Abstract
In reality, complex systems are often represented by networks, and heterogeneous networks are more effective in describing the interaction behaviors among various elements. Evaluating the importance of nodes in a heterogeneous network is beneficial for maintaining the stability of the network. This study proposes a node importance evaluation method, named TAGCN Auto-Encoder Comprehensive Influence (TAE-CI), for heterogeneous networks, which combines graph neural networks with centrality measures. The method uses Topology Adaptive Graph Convolutional Networks (TAGCN) to improve graph autoencoders, encode different semantic subgraphs, reconstruct adjacency matrices, and optimize reconstruction loss to obtain node embedding vectors. To obtain the comprehensive influence of the nodes, the node embedding vectors are incorporated into the topological potential function to calculate the global influence, which is then combined with the local influence. The proposed method is evaluated on three real network datasets using the Susceptible Infected Recovered (SIR) model, and the results demonstrate its efficacy in evaluating node importance.
Supported by The National Natural Science Foundation of China (62062050, 61962037), and the Innovation Foun-dation for Postgraduate Student of Jiangxi Province (YC2022-s727).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Maji, G., Mandal, S., Sen, S.: A systematic survey on influential spreaders identification in complex networks with a focus on K-shell based techniques. Expert Syst. Appl. 161, 113681 (2020)
Yu, P., Fu, C., Yu, Y., et al.: Multiplex heterogeneous graph convolutional network. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 2377–2387 (2022)
Li, M., Lu, Y., Wang, J., et al.: A topology potential-based method for identifying essential proteins from PPI networks. IEEE/ACM Trans. Comput. Biol. Bioinf. 12(2), 372–383 (2014)
Du, J., Zhang, S., Wu, G., et al.: Topology adaptive graph convolutional networks. arXiv 2017[J]. arXiv preprint arXiv:1710.10370 (2017)
Ugurlu, O.: Comparative analysis of centrality measures for identifying critical nodes in complex networks. J. Comput. Sci. 62, 101738 (2022)
Fan, C., Zeng, L., Ding, Y., et al.: Leaming to identify high betweenness centrality nodes from scratch: a novel graph neural network approach. In: 2019 28th ACM International Conference on Information and Knowledge Management (CIKM), New York, USA, 559–568, 2019–11–03–2019–11–07 (2019)
Gleich, D.F.: PageRank beyond the web. siam Rev. 57(3), 321–363 (2015)
Yang, X., Xiao, F.: An improved gravity model to identify influential nodes in complex networks based on k-shell method. Knowl.-Based Syst. 227, 107198 (2021)
Kitsak, M., Gallos, L.K., Havlin, S., et al.: Identification of influential spreaders in complex networks L. Nat. Phys. 6(11), 888–893 (2010)
Ullah, A., Wang, B., Sheng, J., et al.: Identification of nodes influence based on global structure model in complex networks. Sci. Rep. 11(1), 6173 (2021)
Ullah, A., Wang, B., Sheng, J.F., et al.: Identifying vital nodes from local and global perspectives in complex networks. Expert Syst. Appl. 186, 115778 (2021)
Molaei, S., Farahbakhsh, R., Salehi, M., et al.: Identifying influential nodes in heterogeneous networks. Expert Syst. Appl. 160, 113580 (2020)
Wan, L., Zhang, M., Li, X., et al.: Identification of important nodes in multilayer heterogeneous networks incorporating multirelational information. IEEE Trans. Comput. Soc. Syst. 9(6), 1715–1724 (2022)
Shetty, R.D., Bhattacharjee, S., Dutta, A., et al.: GSI: an influential node detection approach in heterogeneous network using covid-19 as use case. IEEE Trans. Comput. Soc. Syst. (2022)
Zhao, G., Jia, P., Zhou, A., et al.: InfGCN: identifying influential nodes in complex networks with graph convolutional networks. Neurocomputing 414, 18–26 (2020)
Munikoti, S., Das, L., Natarajan, B.: Scalable graph neural network-based framework for identifying critical nodes and links in complex networks. Neurocomputing 468, 211–221 (2022)
Li, Y., Li, L.L., Liu, Y.J., et al.: MAHE-IM: multiple aggregation of heterogeneous relation embedding for influence maximization on heterogeneous information network. Expert Syst. Appl. 202, 117289 (2022)
Zhong, H., Wang, M., Zhang, X.: Unsupervised embedding learning for large-scale heterogeneous networks based on metapath graph sampling. Entropy 25(2), 297 (2023)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)
Yang, Y., Guan, Z., Li, J., et al.: Interpretable and efficient heterogeneous graph convolutional network. IEEE Trans. Knowl. Data Eng. 35(2), 1637–1650 (2021)
Fu, X., Zhang, J., Meng, Z., et al.: Magnn: metapath aggregated graph neural network for heterogeneous graph embedding. In: Proceedings of the Web Conference, pp. 2331–2341 (2020)
Zheng, C., Xia, C., Guo, Q., et al.: Interplay between SIR-based disease spreading and awareness diffusion on multiplex networks. J. Parallel Distrib. Comput. 115, 20–28 (2018)
Acknowledgments
This paper is supported by the National Natural Science Foundation of China (62062050, 61962037), and the Innovation Foundation for Postgraduate Student of Jiangxi Province (YC2022-s727).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Cui, H., Liu, L., Shu, J. (2024). Node Importance Evaluation Method for Heterogeneous Networks Based on Node Embedding. In: Femmam, S., Lorenz, P. (eds) Recent Advances in Communication Networks and Embedded Systems. ICCNT 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 205. Springer, Cham. https://doi.org/10.1007/978-3-031-59619-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-59619-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-59618-6
Online ISBN: 978-3-031-59619-3
eBook Packages: EngineeringEngineering (R0)