用于社团发现的Girvan-Newman改进算法

作者：朱小虎; 宋文军; 王崇骏; 谢俊元

来源：计算机科学与探索, 2010, (12): 1101-1108.

• 社会网络分析
• 社团结构发现
• Girvan-Newman算法
• 贪心策略 social networks analysis
• community structure detection
• Girvan-Newman algorithm
• greedy strategy

为了克服Girvan-Newman算法运行效率的不足,提出了一个基于modularity极值近似的社团发现算法MEA。该算法采用modularity增量作为社团结构的度量,使用贪心策略获得最优社团分划的近似解。通过理论分析,并在实际的数据集上进行实验验证,结果表明MEA算法是快速、有效的。

• 单位
  计算机软件新技术国家重点实验室; 南京大学