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

Look for Gephi Plugins

Popular Keywords

Close Search

Girvan Newman Clustering

Girvan Newman Clustering
10 votes, 3.20 avg. rating (65% score)

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 edges are the most central to communities, the Girvan–Newman algorithm focuses on edges that are most likely “between” communities.

Similar Plugins

Molecular Complex Detection (MCODE) Clustering

The Molecular Complex Detection clustering plugin for Gephi. This plugin finds clusters in graph, which can be used in Social Network Analysis. Clustering on Graphs: details are available at http://www.biomedcentral.com/1471-2105/4/2

More Info

Label Propagation Clustering

A gephi plugin that provides an implementation for several Label Propagation-based algorithms (LPA) for community detection in graphs. The plugin supports animated propagation of cluster labels for educational purpose. In addition, the current implementation supports weighted edges and provides implementations for three LPA variants including the basic one. The 3 variants currently implemented are : [...]

More Info

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