Girvan-Newman

介绍

本仓库中代码由sikasjc的代码修改而来，整合了代码运行逻辑，并使算法在数据量较大时能输出中间成果、显示进度。

关于社区发现和Girvan-Newman算法：

• sikasjc的博客：GN算法，加权的GN算法
• 社区发现：Wiki
• Girvan–Newman算法：Wiki
• 模块度Q：Wiki

Python环境

• Python 3.6.5
• NetworkX 2.2
• Matplotlib 2.2.2

数据集

使用SNAP提供的Twitter数据集（有向无权图）。

注：带权Girvan-Newman算法的测试代码中，边的权重为随机生成值。