复杂网络局部社区发现算法

• 作者: 伍勇 景宁 李星 钟志农
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 社区发现 网络分析 节点重要等级
• 年，卷（期）: 2013,（4）
• 页码范围: 42-46
• 分类号: TJ02
• 字数: 5027字
• 语种: 中文
• DOI: 10.7690/bgzdh.2013.04.012

摘要

针对传统的社区发现算法在处理网络局部特性时具有局限性的问题,提出一种基于聚簇优先遍历以及二次切割方法的局部社区发现算法.该算法基于改进流模型的思想,从网络的局部拓扑结构出发,利用节点的排序结果,不依赖于先验知识的新的局部社区划分准则进行节点截断,降低了算法的复杂度.在聚簇优先遍历的基础上通过二次切割的思想实现局部社区发现,应用于网络整体数据无法获取的情况下进行社区发现,最后结合基准数据进行算例分析.分析结果表明,该算法能够较好地发现网络的局部社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景宁	国防科学技术大学电子科学与工程学院	86	1302	18.0	33.0
2	钟志农	国防科学技术大学电子科学与工程学院	37	384	13.0	18.0
3	伍勇	国防科学技术大学电子科学与工程学院	3	25	3.0	3.0
4	李星	国防科学技术大学电子科学与工程学院	3	25	3.0	3.0