物联网学报2024，Vol.8Issue(1)：49-59,11.DOI:10.11959/j.issn.2096-3750.2024.00335
基于邻域信息的复杂网络节点重要性评估方法设计
Design of nodes importance assessment method for complex network based on neighborhood information
摘要
Abstract
Accurate identification of influential nodes in complex networks is crucial for network management and net-work security.The local centrality method is concise and easy to use,but ignores the topological relationship between neighboring nodes and cannot provide globally optimal results.A node importance assessment method was proposed to correlate the node edge relationship and topology,which firstly applied the H-index and information entropy to assess the nodes,then combined the structural holes of the nodes with the structural characteristics of the nodes,and took into ac-count the attribute of"bridging"while focusing on the node's own quality and the amount of information about the neigh-boring nodes.The algorithm was validated by simulating the propagation process using the SIR model,and the Kendall correlation coefficient,complementary cumulative distribution function and propagation influence were applied to vali-date the validity and applicability of the method.Comparison of the experimental results on six real network datasets shows that the proposed method is more accurate than the traditional centrality methods in identifying and ordering the key nodes in the network.关键词
复杂网络/节点重要性/SIR模型/信息熵/H指数/结构洞Key words
complex network/node importance/SIR model/information entropy/H-index/structural hole分类
数理科学引用本文复制引用
李幸,詹杰,任保全,朱思奇..基于邻域信息的复杂网络节点重要性评估方法设计[J].物联网学报,2024,8(1):49-59,11.基金项目
国家自然科学基金项目(No.61875054) （No.61875054）
移动专用网络国家工程研究中心项目(No.BJTU20221102) The National Natural Science Foundation of China(No.61875054),Mobile Private Network National Engineering Research Center Project(No.BJTU20221102) （No.BJTU20221102）
