中国物理B ›› 2023, Vol. 32 ›› Issue (11): 118902-118902.doi: 10.1088/1674-1056/aceee8
SLGC: Identifying influential nodes in complex networks from the perspectives of self-centrality, local centrality, and global centrality
Da Ai(艾达)1,†, Xin-Long Liu(刘鑫龙)1, Wen-Zhe Kang(康文哲)1, Lin-Na Li(李琳娜)1,2, Shao-Qing Lü(吕少卿)1, and Ying Liu(刘颖)1
- 1 School of Communication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China;
2 Network Ecological and Environmental Governance Research Center, Xi'an University of Posts and Telecommunications, Xi'an 710121, China
SLGC: Identifying influential nodes in complex networks from the perspectives of self-centrality, local centrality, and global centrality
Da Ai(艾达)1,†, Xin-Long Liu(刘鑫龙)1, Wen-Zhe Kang(康文哲)1, Lin-Na Li(李琳娜)1,2, Shao-Qing Lü(吕少卿)1, and Ying Liu(刘颖)1
- 1 School of Communication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China;
2 Network Ecological and Environmental Governance Research Center, Xi'an University of Posts and Telecommunications, Xi'an 710121, China
摘要： Identifying influential nodes in complex networks and ranking their importance plays an important role in many fields such as public opinion analysis, marketing, epidemic prevention and control. To solve the issue of the existing node centrality measure only considering the specific statistical feature of a single dimension, a SLGC model is proposed that combines a node's self-influence, its local neighborhood influence, and global influence to identify influential nodes in the network. The exponential function of e is introduced to measure the node's self-influence; in the local neighborhood, the node's one-hop neighboring nodes and two-hop neighboring nodes are considered, while the information entropy is introduced to measure the node's local influence; the topological position of the node in the network and the shortest path between nodes are considered to measure the node's global influence. To demonstrate the effectiveness of the proposed model, extensive comparison experiments are conducted with eight existing node centrality measures on six real network data sets using node differentiation ability experiments, susceptible-infected-recovered (SIR) model and network efficiency as evaluation criteria. The experimental results show that the method can identify influential nodes in complex networks more accurately.
中图分类号: (Structures and organization in complex systems)
- 89.75.Fb