Centrality-based identification of important edges in complex networks
arXiv:1908.10667 · doi:10.1063/1.5081098
Abstract
Centrality is one of the most fundamental metrics in network science. Despite an abundance of methods for measuring centrality of individual vertices, there are by now only a few metrics to measure centrality of individual edges. We modify various, widely used centrality concepts for vertices to those for edges, in order to find which edges in a network are important between other pairs of vertices. Focusing on the importance of edges, we propose an edge-centrality-based network decomposition technique to identify a hierarchy of sets of edges, where each set is associated with a different level of importance. We evaluate the efficiency of our methods using various paradigmatic network models and apply the novel concepts to identify important edges and important sets of edges in a commonly used benchmark model in social network analysis as well as in evolving epileptic brain networks.
arXiv comment15 pages, 13 figures, published version
References in corpus (26)
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Community detection in graphs
- Cooperative Game Theory Approaches for Network Partitioning
- The architecture of complex weighted networks
- Synchronization in complex networks
- Identification of influential spreaders in complex networks
- Multilayer Networks
- Temporal Networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Spatial Networks
- Community detection in networks: A user guide
- Vital nodes identification in complex networks
- Control Principles of Complex Networks
- The backbone of the climate network
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Networks in Cognitive Science
- A k-shell decomposition method for weighted networks
- Evolving functional network properties and synchronizability during human epileptic seizures
- Ranking in evolving complex networks
- Evolving networks in the human epileptic brain
- Control of complex networks requires both structure and dynamics
- Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
- How important is the seizure onset zone for seizure dynamics?
- Unraveling Spurious Properties of Interaction Networks with Tailored Random Networks
- Data-driven prediction and prevention of extreme events in a spatially extended excitable system
Cited by in corpus (4)
- Extreme events in a complex network: interplay between degree distribution and repulsive interaction
- Identifying edges that facilitate the generation of extreme events in networked dynamical systems
- A perturbation-based approach to identifying potentially superfluous network constituents
- Graph machine learning for flight delay prediction due to holding manouver