基于图遍历的局部社区发现算法

• 作者: 吴建 孙海霞 易亿 王梓权
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 模块度 社区发现 图遍历
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2636-2638,2670
• 页数: 4页
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.03.0157

摘要

针对当前局部社区发现算法扩张速度慢不适用于大规模网络的问题,提出了一种基于图遍历的局部社区发现算法.该算法首先找出网络中度数最低的节点,以该节点为起点通过影响力函数将网络中的节点分为社区节点和边界节点,形成初步的社区划分,然后通过适应度函数确定边界节点的社区得到最终划分结果.实验结果表明,该算法在真实网络上进行测试时不仅能够有效地挖掘网络中的社区结构而且具有较快的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建	重庆邮电大学通信与信息工程学院	27	169	7.0	12.0
2	孙海霞	西藏民族大学信息工程学院	47	174	4.0	12.0
3	易亿	重庆邮电大学通信与信息工程学院	2	9	2.0	2.0
4	王梓权	重庆邮电大学通信与信息工程学院	2	9	2.0	2.0