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

• 作者: 孟繁荣 王兵 顾亦然
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 重要节点 K -Shell 重要度贡献 影响度
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 70-74
• 页数: 5页
• 分类号: TP301
• 字数: 3806字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.09.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾亦然	南京邮电大学自动化学院	43	400	10.0	19.0
2	孟繁荣	南京邮电大学自动化学院	10	35	3.0	5.0
3	王兵	南京邮电大学自动化学院	1	22	1.0	1.0