Routes Obey Hierarchy in Complex Networks

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.

[1]  Xiang Ling,et al.  Global dynamic routing for scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Patric Hagmann,et al.  Mapping the human connectome at multiple scales with diffusion spectrum MRI , 2012, Journal of Neuroscience Methods.

[3]  Marián Boguñá,et al.  Navigability of Complex Networks , 2007, ArXiv.

[4]  L. Cammoun,et al.  The Connectome Mapper: An Open-Source Processing Pipeline to Map Connectomes with MRI , 2012, PloS one.

[5]  Abraham Z. Snyder,et al.  Spurious but systematic correlations in functional connectivity MRI networks arise from subject motion , 2012, NeuroImage.

[6]  Peter Sheridan Dodds,et al.  Information exchange and the robustness of organizational networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Kevin Murphy,et al.  The impact of global signal regression on resting state correlations: Are anti-correlated networks introduced? , 2009, NeuroImage.

[8]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[9]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[10]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[11]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[12]  O. Sporns,et al.  Mapping the Structural Core of Human Cerebral Cortex , 2008, PLoS biology.

[13]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[14]  David D. Jensen,et al.  Navigating networks by using homophily and degree , 2008, Proceedings of the National Academy of Sciences.

[15]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[16]  Jennifer Rexford,et al.  Stable internet routing without global coordination , 2001, TNET.

[17]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.