Exploring Influential nodes Using Global and Local Information
Authors:
Preprint
- 8 November 2022
- preprint
- Published by Springer Nature in Research Square
Abstract
In complex networks, key nodes are important factors affecting the network structure and function. Accurate mining and identifying key nodes can help people better control and utilize complex networks. In this paper, We report an accurate and efficient algorithm for critical node mining, Exploring Influential Nodes Using Global and Local Information (GLI), for the existing key node identification method that only considers local information or local information. The method of node influence includes two parts: global influence and local influence. Global influence is determined by the K-shell hierarchical information of the node. Local influence is determined jointly by the number of edges connected by the node, and the given values of the adjacent nodes. where the given values of the adjacent nodes is determined by the degree and K-shell hierarchical information. while introducing the similarity coefficient of neighbors. The proposed method solves the problems of high global algorithm complexity and low accuracy of local algorithms. The simulation experiment takes the SIR model as the reference, ten typical network models were selected as datasets, Comparing the GLI algorithm to typical algorithms at different periods, The results show that GLI effectively solves the problems of high complexity of global algorithm and low accuracy of local algorithm.Keywords
All Related Versions
- Version 1, 2022-11-08, Research Square
- Published version: Scientific Reports, 12 (1), 1.
This publication has 21 references indexed in Scilit:
- Using mapping entropy to identify node centrality in complex networksPhysica A: Statistical Mechanics and its Applications, 2016
- 网络重要节点排序方法综述Chinese Science Bulletin, 2014
- KONECT2013
- Identifying influential nodes in complex networksPhysica A: Statistical Mechanics and its Applications, 2012
- Identification of influential spreaders in complex networksNature Physics, 2010
- COMMUNITY STRUCTURE IN JAZZAdvances in Complex Systems, 2003
- 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