Article thumbnail

Physical realizability of small-world networks

By P. De Los Rios and T. Petermann


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

Publisher: 'American Physical Society (APS)'
Year: 2010
DOI identifier: 10.1103/PhysRevE.73.026114
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.