/Girvan-Newman

Girvan-Newman Algorithm

Primary LanguagePythonMIT LicenseMIT

Girvan-Newman

介绍

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

关于社区发现Girvan-Newman算法

Python环境

  • Python 3.6.5
  • NetworkX 2.2
  • Matplotlib 2.2.2

数据集

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

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