A Graph Neural Network-Based Method for Vital Node Identification in Complex Networks

An-hao WU , Fan-liang BU

Science Technology and Engineering ›› 2024, Vol. 24 ›› Issue (30) : 13064 -13071.

PDF
Science Technology and Engineering ›› 2024, Vol. 24 ›› Issue (30) : 13064-13071 DOI: 10.12404/j.issn.1671-1815.2400908
research-article
A Graph Neural Network-Based Method for Vital Node Identification in Complex Networks
Author information +
History +
PDF

Abstract

In complex networks, identifying vital nodes is important to improve the reliability of the network and ensure its safe and effective operation. However, traditional centrality methods are one-sided and inaccurate, and centrality methods work differently in different networks. At once, many nodes have the same centrality value, making it difficult to distinguish differences between nodes. In order to better identify vital nodes and improve node resolution, inspired by graph structure learning, graph neural network was adopted to encode nodes and fit node influence, the propagation field learner was used to compute the propagation field of network nodes, and the degrees of node were observed as labels to train the model. Finally, the SI (susceptibility-infection) model was used for propagation simulation, and kendall's correlation coefficient was used as a measure of node ordering monotonicity. The results in real-world networks show that the algorithm has better better performance in measuring the sorting performance with the SI propagation model and the monotonicity of the sorting results with the kendall correlation coefficient, which improves the accuracy of vital nodes identification and the robustness of network node sorting.

Keywords

graph neural network / complex network / vital nodes / SI modeling / graph structure learning

Cite this article

Download citation ▾
An-hao WU, Fan-liang BU. A Graph Neural Network-Based Method for Vital Node Identification in Complex Networks. Science Technology and Engineering, 2024, 24(30): 13064-13071 DOI:10.12404/j.issn.1671-1815.2400908

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (3308KB)

18

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉