一种基于K-Shell的复杂网络重要节点发现算法

来源：计算机技术与发展杂志2015年第09期北京时间：

作者：顾亦然;王兵;孟繁荣

摘要：复杂网络中的重要节点通常数量较少，但是对网络的影响却很大。为了能够有效地发现网络拓扑结构中的重要节点，文中基于K -Shell算法，在考虑节点自身重要度的基础上，考虑了邻居节点对自身节点的重要度贡献，提出KSA( K-Shell-Affect)算法。该算法引入影响度概念，用节点自身的K -Shell值和与对其邻居节点的影响度来表征其对邻居节点的重要度贡献。对具有明显社团结构的Zachary网络进行仿真表明，该算法可行有效，克服了K - Shell划分结果的粗粒化，能够正确找到网络中的重要节点，具有一定的合理性，尤其在具有社团结构的网络中，能够十分有效地找到社团内部的核心节点。

关键词：重要节点;K -Shell;重要度贡献;影响度