A Survey on Centrality Metrics and Their Implications in Network Resilience
arXiv:2011.14575 · doi:10.1109/ACCESS.2021.3094196
Abstract
Centrality metrics have been used in various networks, such as communication, social, biological, geographic, or contact networks. In particular, they have been used in order to study and analyze targeted attack behaviors and investigated their effect on network resilience. Although a rich volume of centrality metrics has been developed for decades, a limited set of centrality metrics have been commonly in use. This paper aims to introduce various existing centrality metrics and discuss their applicabilities and performance based on the results obtained from extensive simulation experiments to encourage their use in solving various computing and engineering problems in networks.
Main paper: 36 pages, 2 figures. Appendix 23 pages,45 figures
References in corpus (44)
- Community structure in social and biological networks
- An index to quantify an individual's scientific research output
- Error and attack tolerance of complex networks
- Lethality and centrality in protein networks
- Assortative mixing in networks
- The architecture of complex weighted networks
- Identification of influential spreaders in complex networks
- Mixing patterns in networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Network robustness and fragility: Percolation on random graphs
- Attack vulnerability of complex networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Breakdown of the Internet under intentional attack
- Structural Vulnerability of the North American Power Grid
- Subgraph Centrality in Complex Networks
- Influence maximization in complex networks through optimal percolation
- Universal Behavior of Load Distribution in Scale-free Networks
- Vital nodes identification in complex networks
- Hyperbolic Geometry of Complex Networks
- Leaders in Social Networks, the Delicious Case
- The Anatomy of the Facebook Social Graph
- Communicability in complex networks
- Centrality Measures in Spatial Networks of Urban Streets
- Efficient routing on complex networks
- Detecting and Tracking the Spread of Astroturf Memes in Microblog Streams
- Motifs in Temporal Networks
- Sustaining the Internet with Hyperbolic Mapping
- Ranking spreaders by decomposing complex networks
- Classification of scale-free networks
- Entropy measures for complex networks: Toward an information theory of complex topologies
- Curvature of Co-Links Uncovers Hidden Thematic Layers in the World Wide Web
- Complex Networks as Hypergraphs
- Ranking the spreading influence in complex networks
- A measure of individual role in collective dynamics
- Forman curvature for complex networks
- The Large Scale Curvature of Networks
- Lobby index in networks
- Emergent Complex Network Geometry
- Improving detection of influential nodes in complex networks
- Using Node Centrality and Optimal Control to Maximize Information Diffusion in Social Networks
- Centrality scaling in large networks
- On index expectation and curvature for networks
- A Faster Method to Estimate Closeness Centrality Ranking
- Ricci curvature of Markov chains on metric spaces