References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Origins of fractality in the growth of complex networks
(Submitted on 8 Jul 2005 (v1), last revised 18 Sep 2006 (this version, v2))
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.
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.