采用影响力节点集扩展的局部社团检测

• 作者: 于洪涛 刘阳 常振超 陈鸿昶 黄瑞阳
• 来源期刊: 西安交通大学学报
• 关键词: 社团检测 局部信息 影响力节点 识别性能
• 年，卷（期）: 2016,（4）
• 页码范围: 41-47
• 页数: 7页
• 分类号: TP393
• 语种: 中文
• DOI: 10.7652/xjtuxb201604007

摘要

针对规模化网络中局部社团检测存在的对初始节点位置敏感、拓扑信息难以有效利用问题,提出了一种采用影响力节点集扩展的社团检测(IN-LCD)方法.首先定义了节点的局部影响力指标,通过该指标计算并构造了源节点附近的影响力节点子集,然后从影响力节点子集开始,以迭代更新的方式,进行连续的社团扩张,最后通过节点和社团相似性指标计算,完成整个局部社团的获取.IN-LCD方法从有效利用节点局部信息出发,通过最具影响力节点集合进行社团扩展,有效克服了局部社团检测对初始节点位置敏感的问题.在真实和人工网络数据集上的实验表明,IN-LCD方法与已有的最佳局部社团检测方法相比,识别性能提升了5.3％,更能有效应用于局部信息出发的社团检测场景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鸿昶		61	354	10.0	16.0
2	于洪涛		44	339	10.0	16.0
3	常振超		10	31	4.0	5.0
4	黄瑞阳		50	146	7.0	8.0
5	刘阳		8	58	5.0	7.0