计算机工程与应用 ›› 2024, Vol. 60 ›› Issue (2): 87-95.DOI: 10.3778/j.issn.1002-8331.2305-0181

• 理论与研发 • 上一篇    下一篇

基于邻域K-shell分布的关键节点识别方法

吴亚丽,任远光,董昂,周傲然,吴学金,郑帅龙   

  1. 1.西安理工大学 自动化与信息工程学院,西安 710048
    2.陕西省复杂系统控制与智能信息处理重点实验室,西安 710048
  • 出版日期:2024-01-15 发布日期:2024-01-15

Key Nodes Identification Method Based on Neighborhood K-shell Distribution

WU Yali, REN Yuanguang, DONG Ang, ZHOU Aoran, WU Xuejin, ZHENG Shuailong   

  1. 1.School of Automation and Information Engineering, Xi’an University of Technology, Xi’an 710048, China
    2.Shaanxi Province Key Laboratory of Complex System Control and Intelligent Information Processing, Xi’an 710048, China
  • Online:2024-01-15 Published:2024-01-15

摘要: 复杂网络中关键节点的精准识别对于网络结构稳定和信息传播起着至关重要的作用。传统K-shell方法仅通过节点在网络中所处位置对节点的重要性进行评估,导致区分度不高。基于此,综合考虑了节点的全局信息和局部信息对节点重要性的影响,提出一种基于邻域K-shell分布的关键节点识别方法。该方法通过节点邻域[Ks]值定义节点的熵,从而反映邻居节点的K-shell分布特征。通过11个网络数据集上的仿真实验,验证了所提方法能够更准确地识别并区分复杂网络中的关键节点。

关键词: 复杂网络, 关键节点, K-shell, 易感-感染-恢复模型(SIR)

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.

Key words: complex network, key nodes, K-shell, susceptible-infected-recovered (SIR) model