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
13 votes, 4.15 avg. rating (83% 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-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

GC-Viz

The GC-Viz plugin contains the algorithms GAMer and DB-CSC for the clustering of graphs with node attributes. It also contains a layout for visualizing and comparing the clustering results. The plugin has been developed by Brigitte Boden, Roman Haag and Houran Ketabdar. The plugin is described in the following paper: Brigitte Boden, Roman Haag, and [...]

More Info