A straightforward edge centrality concept derived from generalizing degree and strength
Authors:
Open Access
- 15 March 2022
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 12 (1) , 1-12
Abstract
Vertex degree—the number of edges that are incident to a vertex—is a fundamental concept in network theory. It is the historically first and conceptually simplest centrality concept to rate the importance of a vertex for a network’s structure and dynamics. Unlike many other centrality concepts, for which joint metrics have been proposed for both vertices and edges, by now there is no concept for an edge centrality analogous to vertex degree. Here, we propose such a concept—termed nearest-neighbor edge centrality—and demonstrate its suitability for a non-redundant identification of central edges in paradigmatic network models as well as in real-world networks from various scientific domains.Keywords
Funding Information
- Deutsche Forschungsgemeinschaft (LE660/7-1, LE660/7-1)
- Universitätsklinikum Bonn
This publication has 78 references indexed in Scilit:
- Spatial networksPhysics Reports, 2011
- Network medicine: a network-based approach to human diseaseNature Reviews Genetics, 2010
- Missing and forbidden links in mutualistic networksProceedings Of The Royal Society B-Biological Sciences, 2010
- Bridging: Locating critical connectors in a networkSocial Networks, 2010
- Multiscale mobility networks and the spatial spreading of infectious diseasesProceedings of the National Academy of Sciences of the United States of America, 2009
- Shadows of complexity: what biological networks reveal about epistasis and pleiotropyBioEssays, 2009
- From time series to complex networks: The visibility graphProceedings of the National Academy of Sciences of the United States of America, 2008
- Structure and tie strengths in mobile communication networksProceedings of the National Academy of Sciences, 2007
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Statistical mechanics of complex networksReviews of Modern Physics, 2002