大规模复杂网络中的社团快速发现算法

• 作者: 刘波涛
• 来源期刊: 科技通报
• 学科: 工学
• 关键词: 大规模复杂网络 社团结构 模块度
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 工业技术
• 页码范围: 137-139
• 分类号: TP391
• 字数: 2002字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7119.2012.08.045

摘要

现有的社团发现算法大多是针对中等规模的复杂网络,而对大规模复杂网络进行社团发现时时间花销很大.针对这种问题,本文提出了一种用于大规模复杂网络的社团快速发现算法,给出了模块度及模块度增量的定义.基于这些定义给出了一个两阶段社团发现算法.测试网络的实验结果验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘波涛	湖南文理学院计算机科学与技术学院	21	41	4.0	5.0