Description:

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 into consideration edges weights/direction, it also lacks defensive/offensive propagation support (2) which improves the performance. These missing features will be added later.

1. Raghavan, U. N., Albert, R., & Kumara, S. (2007). Near linear time algorithm to detect community structures in large-scale networks. Physical Review E, 76(3), 036106.
2. Šubelj, L., & Bajec, M. (2011). Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction. Physical Review E, 83(3), 036103.

Author:

  • Oualid Boutemine

Sources:

github.com/BoutemineOualid/gephi-plugins-label_propagation

License:

GPL v3

Compatible Gephi versions: