On the Tomography of Networks and Multicast Trees

Abstract

In this paper we model the tomography of scale free networks by studying the structure of layers around an arbitrary network node. We find, both analytically and empirically, that the distance distribution of all nodes from a specific network node consists of two regimes. The first is characterized by rapid growth, and the second decays exponentially. We also show that the nodes degree distribution at each layer is a power law with an exponential cut-off. We obtain similar results for the layers surrounding the root of multicast trees cut from such networks, as well as the Internet. All of our results were obtained both analytically and on empirical Interenet data.

References in corpus (6)

• Accuracy and Scaling Phenomena in Internet Mapping
• Traceroute sampling makes random graphs appear to have power law degree distributions
• Metric structure of random networks
• Exploration of scale-free networks
• Internet topology at the router and autonomous system level
• Correlations in Scale-Free Networks: Tomography and Percolation

Cited by in corpus (12)

• Percolation on complex networks: Theory and application
• The topological relationship between the large-scale attributes and local interaction patterns of complex networks
• Percolation of localized attack on complex networks
• Compact Routing on Internet-Like Graphs
• Structure of shells in complex networks
• Trapping in complex networks
• Distance distribution in configuration model networks
• What are the Best Hierarchical Descriptors for Complex Networks?
• Stratification in the Preferential Attachment Network
• Pathlength scaling in graphs with incomplete navigational information
• Dynamic Exploration of Networks: from general principles to the traceroute process
• Multiscaling in the YX model of networks