Exploring influential nodes using global and local information
Open Access
- 29 December 2022
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 12 (1) , 1-16
Abstract
In complex networks, key nodes are important factors that directly affect network structure and functions. Therefore, accurate mining and identification of key nodes are crucial to achieving better control and a higher utilization rate of complex networks. To address this problem, this paper proposes an accurate and efficient algorithm for critical node mining. The influential nodes are determined using both global and local information (GLI) to solve the shortcoming of the existing key node identification methods that consider either local or global information. The proposed method considers two main factors, global and local influences. The global influence is determined using the K-shell hierarchical information of a node, and local influence is obtained considering the number of edges connected by the node and the given values of adjacent nodes. The given values of adjacent nodes are determined based on the degree and K-shell hierarchical information. Further, the similarity coefficient of neighbors is considered, which enhances the differentiation degree of the adjacent given values. The proposed method solves the problems of the high complexity of global information-based algorithms and the low accuracy of local information-based algorithms. The proposed method is verified by simulation experiments using the SIR and SI models as a reference, and twelve typical real-world networks are used for the comparison. The proposed GLI algorithm is compared with several common algorithms at different periods. The comparison results show that the GLI algorithm can effectively explore influential nodes in complex networks.Keywords
All Related Versions
Funding Information
- Scientific and Technological Project in Henan Province of China (22102210160, 222102210218)
- Young Backbone Teachers Training Program of Higher Education Institutions in Henan Province (2019GGJS235)
- the Key Scientific Research Projects of Colleges and Universities in Henan Province of China (23A520051)
This publication has 46 references indexed in Scilit:
- Identifying influential nodes in complex networksPhysica A: Statistical Mechanics and its Applications, 2012
- Identification of influential spreaders in complex networksNature Physics, 2010
- Graph evolutionACM Transactions on Knowledge Discovery From Data, 2007
- COMMUNITY STRUCTURE IN JAZZAdvances in Complex Systems, 2003
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998
- The Mathematics of Infection: Infectious Diseases of Humans . Dynamics and Control. Roy M. Anderson and Robert M. May. Oxford University Press, New York, 1991. viii, 757 pp., illus. $115.Science, 1991
- Centrality in social networks conceptual clarificationSocial Networks, 1978
- Factoring and weighting approaches to status scores and clique identificationThe Journal of Mathematical Sociology, 1972
- The Centrality Index of a GraphPsychometrika, 1966
- The Treatment of Ties in Ranking ProblemsBiometrika, 1945