计算机工程与应用2024,Vol.60Issue(2):87-95,9.DOI:10.3778/j.issn.1002-8331.2305-0181
基于邻域K-shell分布的关键节点识别方法
Key Nodes Identification Method Based on Neighborhood K-shell Distribution
摘要
Abstract
Accurate identification of key nodes in complex networks plays a crucial role in network structure stability and information dissemination.The traditional K-shell algorithm only evaluates the importance of nodes'location,resulting in low differentiation.Considering the influence of global information and local information of nodes comprehensively,an identification algorithm of key nodes based on the K-shell distribution of neighborhood is proposed.The entropy of the node is defined by the Ks value of neighborhood to reflect the K-shell distribution characteristics of the neighbors.The results on 11 network datasets demonstrate the accuracy of proposed method.关键词
复杂网络/关键节点/K-shell/易感-感染-恢复模型(SIR)Key words
complex network/key nodes/K-shell/susceptible-infected-recovered(SIR)model分类
信息技术与安全科学引用本文复制引用
吴亚丽,任远光,董昂,周傲然,吴学金,郑帅龙..基于邻域K-shell分布的关键节点识别方法[J].计算机工程与应用,2024,60(2):87-95,9.基金项目
陕西省重点研发计划(2021JM-343). (2021JM-343)