复杂网络中社团结构划分的快速分裂算法

• 作者: 张聪 李峰 沈惠璋
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 社团结构 分裂算法 模块度 扩散距离
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1242-1244,1250
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.04.010

摘要

针对已有分裂算法时间复杂度较高,不适用于社团数目未知的大型网络等问题,借鉴电压谱分割算法和GN算法的思想,提出以扩散距离为分割依据,以模块度函数为社团结构划分满意度的快速分裂算法.实验结果表明,与已有的社团结构划分算法相比,基于扩散距离的快速分裂算法能够得到高质量的社团结构,其时间复杂度较低,不仅对稀疏网络能够快速运算,对非稀疏网络更能高效求解,这进一步体现出算法具有较高的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈惠璋	上海交通大学安泰经济管理学院	65	1128	15.0	32.0
2	李峰	上海交通大学安泰经济管理学院	54	890	15.0	29.0
3	张聪	上海交通大学安泰经济管理学院	22	258	10.0	15.0