一种基于边界节点识别的复杂网络局部社区发现算法

• 作者: 刘彩霞 刘阳 季新生
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 复杂网络 社区发现 局部社区 边界节点识别
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 论文
• 页码范围: 2809-2815
• 页数: 7页
• 分类号: TP311
• 字数: 5990字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2013.01955

摘要

在网络日益巨大化和复杂化的背景下，挖掘全局网络的社区结构代价较高。因此，基于给定节点的局部社区发现对研究复杂网络社区结构有重要的应用意义。现有算法往往存在着稳定性和准确性不高，预设定阈值难以获取等问题。该文提出一种基于边界节点识别的复杂网络局部社区发现算法，全面比较待合并节点的连接相似性进行节点聚类；并通过边界节点识别控制局部社区的规模和范围，从而获取给定节点所属社区的完整信息。在计算机生成网络和真实网络上的实验和分析证明，该算法能够自主挖掘给定节点所属的局部社区结构，有效地提升局部社区发现稳定性和准确率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彩霞		52	410	12.0	18.0
2	季新生		100	505	11.0	17.0
3	刘阳		8	58	5.0	7.0