TY - JOUR
T1 - On the Tomography of Networks and Multicast Trees
AU - Cohen, R.
AU - Dolev, D.
AU - Havlin, S.
AU - Kalisky, T.
AU - Mokryn, O.
AU - Shavitt, Y.
PY - 2003
Y1 - 2003
N2 - 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.
AB - 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.
UR - http://arxiv.org/abs/cond-mat/0305582
M3 - Article
VL - 74
JO - Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)
JF - Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)
ER -