Gephi.org | Download Gephi | Blog | Gephi Store | Wiki | Forum | Support | Bugtracker

Look for Gephi Plugins

Popular Keywords

Close Search

Chinese Whispers Clustering

Chinese Whispers Clustering
15 votes, 4.27 avg. rating (85% score)

Chinese Whispers Clustering according to the paper by Chris Biemann. The algorithm is time-linear (w.r.t. the number of edges), non-deterministic and extremely fast!

The current implementation represents a simple variant (no random class mutations yet), works single-threaded and allows for a randomized (rgb-space) coloring of the resulting clusters giving a fast visual feedback. For questions and ideas please contact the plugin author Thomas Efer.

Changelog:

  • 2014-07-23, v. 0.7: Added options for the handling of unconnected nodes
  • 2014-02-16, v. 0.6: Added option to cluster only visible graph parts (contributions from Jörg Bliesener)
  • 2014-02-08, v. 0.5: Fixed freezing bug, Renewed settings UI (contributions from Jörg Bliesener)
  • 2012-08-21, v. 0.3: Stabilized color assignment, Added options for randomized node ordering, stepwise vs. continuous mode and minimum edge weight
  • 2012-08-16, v. 0.2: Added options to control class propagation calculations (Modes: top / dist / dist-log / vote)
  • 2012-05-09, v. 0.1: Initial release

Similar Plugins

Markov Cluster Algorithm (MCL)

The Markov Clustering plugin for Gephi. This plugin finds clusters in graph, which can be used in Social Network Analysis. Clustering on Graphs: The Markov Cluster Algorithm (MCL) MCL details are freely available at http://www.micans.org/mcl/

More Info

Label Propagation Clustering

A plugin that provides an implementation of the label propagation graph clustering algorithm described in (1). This plugin offers an animated mode which allows the visualization of the labels propagation over the graph nodes. This feature is helpful when studying the behaviour of the algorithm on specific use cases. The current implementation does not take [...]

More Info

Girvan Newman Clustering

The Girvan Newman Clustering plugin for Gephi. This plugin finds clusters in graph, which can be used in Social Network Analysis. The Girvan–Newman algorithm detects communities by progressively removing edges from the original network. The connected components of the remaining network are the comunnities. Instead of trying to construct a measure that tells us which [...]

More Info