Routes Obey Hierarchy in Complex Networks

Csoma, Attila and Kőrösi, Attila and Rétvári, Gábor and Heszberger, Zalán and Bíró, József and Slíz, Marianna Ilona and Koenigsberger, Andrea and Griffa, Alessandra and Hagman, Patric and Gulyás, András (2017) Routes Obey Hierarchy in Complex Networks. SCIENTIFIC REPORTS. ISSN 2045-2322

s41598-017-07412-4.pdf - Published Version

Download (2MB) | Preview


The last two decades of network science have discovered stunning similarities in the topological characteristics of real-life networks (many biological, social, transportation and organizational networks) on a strong empirical basis. However, our knowledge about the operational paths used in these networks is very limited, which prohibits the proper understanding of the principles of their functioning. Today, the most widely adopted hypothesis about the structure of the operational paths is the shortest path assumption. Here we present a striking result that the paths in various networks are significantly stretched compared to their shortest counterparts. Stretch distributions are also found to be extremely similar. This phenomenon is empirically confirmed on four networks from diverse areas of life. We also identify the high-level path selection rules nature seems to use when picking its paths.

Item Type: Article
Subjects: Q Science / természettudomány > Q1 Science (General) / természettudomány általában
Depositing User: Dr. András Gulyás
Date Deposited: 11 Sep 2019 09:52
Last Modified: 11 Sep 2019 09:52

Actions (login required)

Edit Item Edit Item