Physical realizability of small-world networks

Supplementing a lattice with long-range connections effectively models small-world networks characterized by a high local and global interconnectedness observed in systems ranging from society to the brain. If the links have a wiring cost associated with their length l, the corresponding distribution q(l) plays a crucial role. Uniform length distributions have received the most attention despite indications that q(l)similar to l(-alpha) exists-e.g., for integrated circuits, the Internet, and cortical networks. While length distributions of this type were previously examined in the context of navigability, we here discuss for such systems the emergence and physical realizability of small-world topology. Our simple argument allows us to understand under which condition and at what expense a small world results.


Published in:
Physical Review E, 73, 026114
Year:
2006
ISSN:
1095-3787
Keywords:
Laboratories:




 Record created 2010-03-18, last modified 2018-09-13


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)