Beyond centrality—classifying topological significance using backup efficiency and alternative paths

Details Beyond centrality—classifying topological significance using backup efficiency and alternative paths Beyond centrality—classifying topological significance using backup efficiency and alternative paths

Aug 2007

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2007njph....9..266s&link_type=abstract

New Journal of Physics, Volume 9, Issue 8, pp. 266 (2007).

Physics

1

Scientific paper

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.
Partial results presented in this paper also appear in the IFIP NETWORKING 2007 Conference.

Affiliated with

Also associated with

No associations

Rating

Beyond centrality—classifying topological significance using backup efficiency and alternative paths does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Beyond centrality—classifying topological significance using backup efficiency and alternative paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Beyond centrality—classifying topological significance using backup efficiency and alternative paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1796365