We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter

Title: 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.
Subjects: Condensed Matter (cond-mat); Disordered Systems and Neural Networks (cond-mat.dis-nn); Networking and Internet Architecture (cs.NI)
DOI: 10.1103/PhysRevE.74.066108
Report number: TR2002-49 HUJI (2002)
Cite as: arXiv:cond-mat/0305582
  (or arXiv:cond-mat/0305582v1 for this version)

Submission history

From: Tomer Kalisky [view email]
[v1] Sun, 25 May 2003 06:28:59 GMT (117kb)

Link back to: arXiv, form interface, contact.