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算法的测试代码中,边的权重为随机生成值。