Physical realizability of small-world networks

dc.creatorPetermann, Thomas
dc.creatorRios, Paolo De Los
dc.date2006-01-19
dc.date.accessioned2026-07-07T06:57:41Z
dc.date.available2026-07-07T06:57:41Z
dc.descriptionSupplementing 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 to their length l, the corresponding distribution q(l) plays a crucial role. Uniform length distributions have received most attention despite indications that q(l) ~ l^{-α} exist, 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 to understand under which condition and at what expense a small world results.
dc.descriptionThis paper is related to cond-mat/0501420, with a discussion on different possibilities to construct small-world networks with power-law decaying connection length distributions; to appear in Phys. Rev. E, 4 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/cond-mat/0601449
dc.identifierhttp://arxiv.org/abs/cond-mat/0601449
dc.identifierPhys. Rev. E 73, 026114 (2006), also included in Virt. J. Biol. Phys. Research 11, Issue 4 (2006).
dc.identifierdoi:10.1103/PhysRevE.73.026114
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/107062
dc.subjectDisordered Systems and Neural Networks
dc.subjectStatistical Mechanics
dc.titlePhysical realizability of small-world networks
dc.typetext

Files

Collections