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

摘要：

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

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

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61373136;教育部人文社科规划基金12YJAZH120

在线出版日期：2015-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：70-74