首页 期刊 计算机应用研究 一种基于改进K-shell的节点重要性排序方法 【正文】

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

作者:邓凯旋; 陈鸿昶; 黄瑞阳 国家数字交换系统工程技术研究中心; 郑州450002
复杂网络   节点重要性   迭代层数  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅