On the Tomography of Networks and Multicast Trees
Condensed Matter
2013-05-29 v1 Disordered Systems and Neural Networks
Networking and Internet Architecture
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.
Cite
@article{arxiv.cond-mat/0305582,
title = {On the Tomography of Networks and Multicast Trees},
author = {R. Cohen and D. Dolev and S. Havlin and T. Kalisky and O. Mokryn and Y. Shavitt},
journal= {arXiv preprint arXiv:cond-mat/0305582},
year = {2013}
}