中国物理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. 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
  • 收稿日期:2023-06-19 修回日期:2023-08-07 接受日期:2023-08-10 出版日期:2023-10-16 发布日期:2023-10-31
  • 通讯作者: Da Ai E-mail:aida@xupt.edu.cn
  • 基金资助:
    Project supported by the Natural Science Basic Research Program of Shaanxi Province of China (Grant No. 2022JQ- 675) and the Youth Innovation Team of Shaanxi Universities.

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. 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
  • Received:2023-06-19 Revised:2023-08-07 Accepted:2023-08-10 Online:2023-10-16 Published:2023-10-31
  • Contact: Da Ai E-mail:aida@xupt.edu.cn
  • Supported by:
    Project supported by the Natural Science Basic Research Program of Shaanxi Province of China (Grant No. 2022JQ- 675) and the Youth Innovation Team of Shaanxi Universities.

RichHTML

1

PDF (PC)

74

赞

摘要： 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.

关键词: influential nodes, self-influence, local and global influence, complex networks

Abstract: 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.

Key words: influential nodes, self-influence, local and global influence, complex networks

中图分类号:  (Structures and organization in complex systems)

  • 89.75.Fb