Yuval Shavitt and Yaron Singer 2007 New J. Phys. 9 266 doi:10.1088/1367-2630/9/8/266
Beyond centrality—classifying topological significance using backup efficiency and alternative paths*
Focus on Complex Networked Systems: Theory and ApplicationYuval Shavitt1 and Yaron Singer2,3
Show affiliationsPart of Focus on Complex Networked Systems: Theory and Application
In complex networks characterized by broad degree distribution, node significance is often associated with its degree or with centrality metrics which relate to its reachability and shortest paths passing through it. Such measures do not consider availability of efficient backup of the node and thus often fail to capture its contribution to the functionality and resilience of the network operation. In this paper, we suggest the quality of backup (QoB) and alternative path centrality (APC) measures as complementary methods which enable analysis of node significance in a manner which considers backup. We examine the theoretical significance of these measures and use them to classify nodes in social interaction networks and in the Internet AS (autonomous system) graph while applying the valley-free routing restrictions which reflect the economic relationships between the AS nodes in the Internet. We show that both node degree and node centrality are not necessarily evidence of its significance. In particular, we show that social structures do not necessarily depend on highly central nodes and that medium degree nodes with medium centrality measure prove to be crucial for efficient routing in the Internet AS graph.
- Footnote
- PACS
- Subjects
- Dates
-
Issue 8 (August 2007)
Received 27 March 2007
Published 14 August 2007
-
Beyond centrality—classifying topological significance using backup efficiency and alternative paths
Yuval Shavitt and Yaron Singer 2007 New J. Phys. 9 266
-
Silicate Dust in Evolved Protoplanetary Disks: Growth, Sedimentation, and Accretion
Aurora Sicilia-Aguilar et al. 2007 ApJ 659 1637
-
Quality of service management using generic modelling and monitoring techniques
Leonard J N Franken and Boudewijn R H M Haverkort 1997 Distrib. Syst. Engng. 4 28
-
Brane bulk couplings and condensation from REA fusion
Jacek Pawełczyk and Rafał R. Suszek JHEP04(2006)009
-
Electrorheological material based non-homogeneous adaptive beams
Melek Yalcintas and John P Coulter 1998 Smart Mater. Struct. 7 128
-
Strong-field control of x-ray absorption
R Santra et al 2007 J. Phys.: Conf. Ser. 88 012052
-
The resource theory of quantum reference frames: manipulations and monotones
Gilad Gour and Robert W Spekkens 2008 New J. Phys. 10 033023
-
Third quantization: a general method to solve master equations for quadratic open Fermi systems
Tomaž Prosen 2008 New J. Phys. 10 043026
-
Reference scenarios for deforestation and forest degradation in support of REDD: a review of data and methods
Lydia P Olander et al 2008 Environ. Res. Lett. 3 025011
-
Petaflops computing and computational nanotechnology
Subhash Saini 1996 Nanotechnology 7 224
Users also read
What's this?- Weighted network modules
- Dynamical and spectral properties of complex networks
- Accelerating networks