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 > Disordered Systems and Neural Networks

Title: Origins of fractality in the growth of complex networks

Abstract: Complex networks from such different fields as biology, technology or sociology share similar organization principles. The possibility of a unique growth mechanism promises to uncover universal origins of collective behaviour. In particular, the emergence of self-similarity in complex networks raises the fundamental question of the growth process according to which these structures evolve. Here we investigate the concept of renormalization as a mechanism for the growth of fractal and non-fractal modular networks. We show that the key principle that gives rise to the fractal architecture of networks is a strong effective 'repulsion' (or, disassortativity) between the most connected nodes (that is, the hubs) on all length scales, rendering them very dispersed. More importantly, we show that a robust network comprising functional modules, such as a cellular network, necessitates a fractal topology, suggestive of an evolutionary drive for their existence.
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Nature Physics 2, pp275 - 281 (2006)
DOI: 10.1038/nphys266
Cite as: arXiv:cond-mat/0507216 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0507216v2 [cond-mat.dis-nn] for this version)

Submission history

From: Hernan A. Makse [view email]
[v1] Fri, 8 Jul 2005 20:17:35 GMT (900kb)
[v2] Mon, 18 Sep 2006 21:51:40 GMT (994kb)

Link back to: arXiv, form interface, contact.