度中心性节点局部扩展的社区发现算法

• 作者: 刘井莲 王铁滨 田雨 赵卫绩
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 社区发现 社会网络 度中心性 局部社区发现 重叠度
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 2207-2210,2233
• 页数: 5页
• 分类号: TP391
• 字数: 2932字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.11.026

摘要

针对传统社区发现方法在存在度中心节点的社会网络中表现不佳的问题,提出一种面向度中心性网络的局部社区发现算法.首先,基于最大度k个节点和重叠度阈值形成网络中多个分散的初始社区,然后采用局部社区发现方法,计算每个初始社区的邻居节点的局部模块度增量,每次选取增量最大的节点归入相应社区,以此方法逐步扩展初始社区,直至所有节点划入到社区中.然后,在两个真实网络数据集上与GN和FN算法进行了比较,实验结果表明,该文给出的算法能够揭示出网络中存在的以某个节点为中心的社区结构,相比传统算法,具有更高的准确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵卫绩	绥化学院信息工程学院	42	82	5.0	6.0
2	刘井莲	绥化学院信息工程学院	46	92	5.0	6.0
3	王铁滨	绥化学院信息工程学院	18	28	3.0	5.0
4	田雨	绥化学院信息工程学院	1	3	1.0	1.0