Routes Obey Hierarchy in Complex Networks

Abstract 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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Attila Csoma, Attila Kőrösi, Gábor Rétvári, Zalán Heszberger, József Bíró, Mariann Slíz, Andrea Avena-Koenigsberger, Alessandra Griffa, Patric Hagmann, András Gulyás
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/5f2d5e151c914d93960d7b56727eea38
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:5f2d5e151c914d93960d7b56727eea38
record_format	dspace
spelling	oai:doaj.org-article:5f2d5e151c914d93960d7b56727eea382021-12-02T16:06:47ZRoutes Obey Hierarchy in Complex Networks10.1038/s41598-017-07412-42045-2322https://doaj.org/article/5f2d5e151c914d93960d7b56727eea382017-08-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-07412-4https://doaj.org/toc/2045-2322Abstract 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.Attila CsomaAttila KőrösiGábor RétváriZalán HeszbergerJózsef BíróMariann SlízAndrea Avena-KoenigsbergerAlessandra GriffaPatric HagmannAndrás GulyásNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-7 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Attila Csoma Attila Kőrösi Gábor Rétvári Zalán Heszberger József Bíró Mariann Slíz Andrea Avena-Koenigsberger Alessandra Griffa Patric Hagmann András Gulyás Routes Obey Hierarchy in Complex Networks
description	Abstract 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.
format	article
author	Attila Csoma Attila Kőrösi Gábor Rétvári Zalán Heszberger József Bíró Mariann Slíz Andrea Avena-Koenigsberger Alessandra Griffa Patric Hagmann András Gulyás
author_facet	Attila Csoma Attila Kőrösi Gábor Rétvári Zalán Heszberger József Bíró Mariann Slíz Andrea Avena-Koenigsberger Alessandra Griffa Patric Hagmann András Gulyás
author_sort	Attila Csoma
title	Routes Obey Hierarchy in Complex Networks
title_short	Routes Obey Hierarchy in Complex Networks
title_full	Routes Obey Hierarchy in Complex Networks
title_fullStr	Routes Obey Hierarchy in Complex Networks
title_full_unstemmed	Routes Obey Hierarchy in Complex Networks
title_sort	routes obey hierarchy in complex networks
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/5f2d5e151c914d93960d7b56727eea38
work_keys_str_mv	AT attilacsoma routesobeyhierarchyincomplexnetworks AT attilakorosi routesobeyhierarchyincomplexnetworks AT gaborretvari routesobeyhierarchyincomplexnetworks AT zalanheszberger routesobeyhierarchyincomplexnetworks AT jozsefbiro routesobeyhierarchyincomplexnetworks AT mariannsliz routesobeyhierarchyincomplexnetworks AT andreaavenakoenigsberger routesobeyhierarchyincomplexnetworks AT alessandragriffa routesobeyhierarchyincomplexnetworks AT patrichagmann routesobeyhierarchyincomplexnetworks AT andrasgulyas routesobeyhierarchyincomplexnetworks
_version_	1718384843460444160

Routes Obey Hierarchy in Complex Networks

Ejemplares similares