王兵
- 作品数：1 被引量：14H指数：1
- 供职机构：南京邮电大学自动化学院更多>>
- 发文基金：教育部人文社会科学研究基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于K-Shell的复杂网络重要节点发现算法被引量：14
- 2015年
- 复杂网络中的重要节点通常数量较少,但是对网络的影响却很大。为了能够有效地发现网络拓扑结构中的重要节点,文中基于K-Shell算法,在考虑节点自身重要度的基础上,考虑了邻居节点对自身节点的重要度贡献,提出KSA(K-Shell-Affect)算法。该算法引入影响度概念,用节点自身的K-Shell值和与对其邻居节点的影响度来表征其对邻居节点的重要度贡献。对具有明显社团结构的Zachary网络进行仿真表明,该算法可行有效,克服了K-Shell划分结果的粗粒化,能够正确找到网络中的重要节点,具有一定的合理性,尤其在具有社团结构的网络中,能够十分有效地找到社团内部的核心节点。
- 顾亦然王兵孟繁荣
- 关键词：影响度
