采用影响力节点集扩展的局部社团检测
【作者】
常振超
陈鸿昶
黄瑞阳
于洪涛
刘阳
国家数字交换系统工程技术研究中心
郑州450002
【关键词】
社团检测
局部信息
影响力节点
识别性能
【摘要】针对规模化网络中局部社团检测存在的对初始节点位置敏感、拓扑信息难以有效利用问题,提出了一种采用影响力节点集扩展的社团检测(IN-LCD)方法。首先定义了节点的局部影响力指标,通过该指标计算并构造了源节点附近的影响力节点子集,然后从影响力节点子集开始,以迭代更新的方式,进行连续的社团扩张,最后通过节点和社团相似性指标计算,完成整个局部社团的获取。IN-LCD方法从有效利用节点局部信息出发,通过最具影响力节点集合进行社团扩展,有效克服了局部社团检测对初始节点位置敏感的问题。在真实和人工网络数据集上的实验表明,IN-LCD方法与已有的最佳局部社团检测方法相比,识别性能提升了5.3%,更能有效应用于局部信息出发的社团检测场景。
上一篇:一种自适应广义空间调制及其低复杂度算法
下一篇:双闭环Buck变换器系统模糊PID控制