title: Tomography of scale-free networks and shortest path 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 analytically that the nodes degree distribution at each layer exhibits a power-law tail with an exponential cutoff. We obtain similar empirical results for the layers surrounding the root of shortest path trees cut from such networks, as well as the Internet.
authors.affiliation: Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel. kaliskt@mail.biu.ac.il
authors.forename: Tomer
authors.initials: T
authors.lastname: Kalisky
authors.forename: Reuven
authors.initials: R
authors.lastname: Cohen
authors.forename: Osnat
authors.initials: O
authors.lastname: Mokryn
authors.forename: Danny
authors.initials: D
authors.lastname: Dolev
authors.forename: Yuval
authors.initials: Y
authors.lastname: Shavitt
authors.forename: Shlomo
authors.initials: S
authors.lastname: Havlin