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:
Sources:
github.com/BoutemineOualid/gephi-plugins-label_propagationLicense:
Compatible Gephi versions:
Tools > Pluginsmenu. The following download links may be useful to spread this plugin to people with no internet access, for instance.