We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Network bypasses sustain complexity

Abstract: Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models. Both mechanisms naturally create shortcuts and hubs, which enhance network's navigability. They also tend to be overused during geodesic navigational processes, making the networks fragile against jamming. Why, then, networks with complex topologies are ubiquitous? Here we show that these models entropically generate network bypasses: alternative routes to shortest paths which are topologically longer but easier to navigate. We develop a mathematical theory that elucidates the emergence and consolidation of network bypasses and measures their navigability gain. We apply our theory to a wide range of real-world networks and find that they sustain complexity by different amounts of network bypasses. At the top of this complexity ranking we found the human brain, what points out the importance of these results to understand the plasticity of complex systems.
Comments: 23 pages, 2 figures. A Supplementary Information file is available but has not been submitted to Arxiv
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Neurons and Cognition (q-bio.NC)
Cite as: arXiv:2207.06813 [physics.soc-ph]
  (or arXiv:2207.06813v1 [physics.soc-ph] for this version)

Submission history

From: Lucas Lacasa [view email]
[v1] Thu, 14 Jul 2022 10:39:20 GMT (1211kb,D)

Link back to: arXiv, form interface, contact.