M-Centrality: identifying key nodes based on global position and local degree variation
arXiv:2301.01256 · doi:10.1088/1742-5468/aace08
Abstract
Identifying influential nodes in a network is a major issue due to the great deal of applications concerned, such as disease spreading and rumor dynamics. That is why, a plethora of centrality measures has emerged over the years in order to rank nodes according to their topological importance in the network. Local metrics such as degree centrality make use of a very limited information and are easy to compute. Global metrics such as betweenness centrality exploit the information of the whole network structure at the cost of a very high computational complexity. Recent works have shown that combining multiple metrics is a promising strategy to quantify the node's influential ability. Our work is in this line. In this paper, we introduce a multi-attributes centrality measure called M-Centrality that combines the information on the position of the node in the network with the local information on its nearest neighborhood. The position is measured by the K-shell decomposition, and the degree variation in the neighborhood of the node quantifies the influence of the local context. In order to examine the performances of the proposed measure, we conduct experiments on small and large scale real-world networks from the perspectives of transmission dynamics and network connectivity. According to the empirical results, the M-Centrality outperforms its alternatives in identifying both influential spreaders and nodes essential to maintain the network connectivity. In addition, its low computational complexity makes it easily applied to large scale networks.
References in corpus (15)
- Emergence of scaling in random networks
- Finding community structure in networks using the eigenvectors of matrices
- Identification of influential spreaders in complex networks
- The Dynamics of Viral Marketing
- Self-similar community structure in organisations
- Immunization of complex networks
- Influence maximization in complex networks through optimal percolation
- Vital nodes identification in complex networks
- Leaders in Social Networks, the Delicious Case
- Cascade control and defense in complex networks
- Ranking spreaders by decomposing complex networks
- Identifying influential spreaders in complex networks based on gravity formula
- Identifying Influential Spreaders by Weighted LeaderRank
- Exploiting temporal network structures of human interaction to effectively immunize populations
- Iterative resource allocation based on propagation feature of node for identifying the influential nodes
Cited by in corpus (8)
- Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks
- Interplay Between Hierarchy and Centrality in Complex Networks
- Top influencers can be identified universally by combining classical centralities
- Investigating Centrality Measures in Social Networks with Community Structure
- Comparing Community-aware Centrality Measures in Online Social Networks
- Analyzing Community-aware Centrality Measures Using The Linear Threshold Model
- Identifying Influential Nodes Using Overlapping Modularity Vitality
- How Correlated are Community-aware and Classical Centrality Measures in Complex Networks?