本项目实现了Louvain算法,用于社区检测。通过优化模块度,高效识别网络中的社团结构,适用于大规模图数据集分析。
Louvain算法的实现可以在论文《大型网络中社区的快速展开》(Vincent D Blondel、Jean-Loup Guillaume、Renaud Lambiotte、Etienne Lefebvre,Journal of Statistical Mechanics: Theory and Experiment 2008 (10), P10008)中找到详细信息。使用此程序时,输入数据格式应与SNAP的数据集相同。