复杂网络的一种快速局部社团划分算法

• 作者: 汪小帆 解
• 来源期刊: 计算机仿真
• 学科: 地球科学
• 关键词: 复杂网络 度 社团结构
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 82-85,230
• 页数: 5页
• 分类号: N94|TP393
• 字数: 3053字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2007.11.026

摘要

为了快速准确地寻找大规模复杂网络的社团结构,文中基于节点度优先的思想,提出了一种新的寻找复杂网络中的局部社团结构的启发式算法.该算法的基本思想是从待求节点出发,基于节点的度有选择性的进行广度优先搜索,从而得到该节点所在的局部社团结构.由于该算法仅需要利用到节点的局部信息,因此时间复杂度很低,达到了线性的时间复杂度.将该算法应用于社会学中经典的Zachary网络,获得了满意的结果.最后,还分析了如何对该算法加以改进以进一步提高准确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪小帆	上海交通大学自动化系	43	1960	20.0	43.0
2	解	上海交通大学自动化系	2	247	2.0	2.0