一种基于改进K-shell的节点重要性排序方法OA北大核心CSCDCSTPCD
Method of node importance ranking based on improved K-shell
对复杂网络中节点的重要性进行排序在理论和现实中都有着重要的意义.传统K-shell分解方法有着排序结果分辨率不高的缺陷,针对这一问题,提出了一种改进的K-shell方法,通过利用K-shell分解过程中节点被删除时的迭代层数来进一步区分不同节点的重要性程度.在三类不同的现实网络中的实验表明,该方法能够有效解决传统方法的缺陷,在提高排序结果分辨率的同时有着较好的时间复杂度.
Ranking the importance of nodes in complex networks has great significance in both theory and reality.The traditional K-shell decomposition method has the defect of the sorting result with low resolution.In order to solve this problem,this paper proposed an improved K-shell method,which was used to further distinguish the importance of different nodes by using the number of iterations in the process of K-shell decomposition.Experiments on three different kin…查看全部>>
邓凯旋;陈鸿昶;黄瑞阳
国家数字交换系统工程技术研究中心,郑州450002国家数字交换系统工程技术研究中心,郑州450002国家数字交换系统工程技术研究中心,郑州450002
信息技术与安全科学
复杂网络K-shell分解节点重要性迭代层数
complex networksK-shell decompositionimportance of nodesnumber of iteration
《计算机应用研究》 2017 (10)
无线通信信道特征等效下的物理层安全性研究
3017-3019,3084,4
国家自然科学基金资助项目(61171108)国家“973”计划资助项目(2012CB315901,2012CB315905)国家科技支撑计划资助项目(2014BAH30B01)
评论