一种基于改进K-shell的节点重要性排序方法

• 作者: 邓凯旋 陈鸿昶 黄瑞阳
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 K-shell分解 节点重要性 迭代层数
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3017-3019,3084
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.10.031

摘要

对复杂网络中节点的重要性进行排序在理论和现实中都有着重要的意义.传统K-shell分解方法有着排序结果分辨率不高的缺陷,针对这一问题,提出了一种改进的K-shell方法,通过利用K-shell分解过程中节点被删除时的迭代层数来进一步区分不同节点的重要性程度.在三类不同的现实网络中的实验表明,该方法能够有效解决传统方法的缺陷,在提高排序结果分辨率的同时有着较好的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鸿昶		61	354	10.0	16.0
2	黄瑞阳		50	146	7.0	8.0
3	邓凯旋		3	16	2.0	3.0