Edge directionality properties in complex spherical networks.

Spatially embedded networks have attracted increasing attention in the past decade. In this context, network characteristics have been introduced which explicitly take spatial information into account. Among others, edge directionality properties have recently gained particular interest. In this work, we investigate the applicability of mean edge direction, anisotropy, and local mean angle as geometric characteristics in complex spherical networks. By studying these measures, both analytically and numerically, we demonstrate the existence of a systematic bias in spatial networks where individual nodes represent different shares on a spherical surface, and we describe a strategy for correcting for this effect. Moreover, we illustrate the application of the mentioned edge directionality properties to different examples of real-world spatial networks in spherical geometry (with or without the geometric correction depending on each specific case), including functional climate networks, transportation, and trade networks. In climate networks, our approach highlights relevant patterns, such as large-scale circulation cells, the El Niño-Southern Oscillation, and the Atlantic Niño. In an air transportation network, we are able to characterize distinct air transportation zones, while we confirm the important role of the European Union for the global economy by identifying convergent edge directionality patterns in the world trade network.

[1]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[2]  A. P. Masucci,et al.  Random planar graphs and the London street network , 2009, 0903.5440.

[3]  Paul J. Roebber,et al.  The architecture of the climate network , 2004 .

[4]  Reik V. Donner,et al.  Urban road networks — spatial networks with universal geometric features? , 2011, ArXiv.

[5]  Delphine Clara Zemp,et al.  Node-weighted measures for complex networks with directed and weighted edges for studying continental moisture recycling , 2014 .

[6]  Jürgen Kurths,et al.  Edge anisotropy and the geometric perspective on flow networks. , 2016, Chaos.

[7]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Nahid Mohajeri,et al.  Entropy and order in urban street networks , 2013, Scientific Reports.

[9]  J. Thepaut,et al.  The ERA‐Interim reanalysis: configuration and performance of the data assimilation system , 2011 .

[10]  Jürgen Kurths,et al.  Mapping and discrimination of networks in the complexity-entropy plane. , 2017, Physical review. E.

[11]  Klaus Lehnertz,et al.  From brain to earth and climate systems: Small-world interaction networks or not? , 2011, Chaos.

[12]  S. Strogatz Exploring complex networks , 2001, Nature.

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  Amos Maritan,et al.  Size and form in efficient transportation networks , 1999, Nature.

[15]  Norbert Marwan,et al.  Boundary effects in network measures of spatially embedded networks , 2012 .

[16]  Jurgen Kurths,et al.  A random growth model for power grids and other spatially embedded infrastructure networks , 2014, The European Physical Journal Special Topics.

[17]  Reik V. Donner,et al.  A Network of Networks Perspective on Global Trade , 2015, PloS one.

[18]  Andrea Landherr,et al.  A Critical Review of Centrality Measures in Social Networks , 2010, Bus. Inf. Syst. Eng..

[19]  Neo D. Martinez,et al.  Network structure and biodiversity loss in food webs: robustness increases with connectance , 2002, Ecology Letters.

[20]  E. Bullmore,et al.  A Resilient, Low-Frequency, Small-World Human Brain Functional Network with Highly Connected Association Cortical Hubs , 2006, The Journal of Neuroscience.

[21]  Nahid Mohajeri,et al.  Entropy Measures of Street-Network Dispersion: Analysis of Coastal Cities in Brazil and Britain , 2013, Entropy.

[22]  Jurgen Kurths,et al.  Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes , 2011, The European Physical Journal B.

[23]  Jürgen Kurths,et al.  Disentangling different types of El Niño episodes by evolving climate network analysis. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Norbert Marwan,et al.  Non-linear time series analysis of precipitation events using regional climate networks for Germany , 2015, Climate Dynamics.

[25]  Paul J. Roebber,et al.  What Do Networks Have to Do with Climate , 2006 .

[26]  Norbert Marwan,et al.  The South American rainfall dipole: A complex network analysis of extreme events , 2014 .

[27]  Marián Boguñá,et al.  Topology of the world trade web. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  M. Latif,et al.  Understanding Equatorial Atlantic Interannual Variability , 2007 .

[29]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

[30]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[31]  Jürgen Kurths,et al.  Node-weighted interacting network measures improve the representation of real-world complex systems , 2013, ArXiv.

[32]  Norbert Marwan,et al.  The backbone of the climate network , 2009, 1002.2100.

[33]  J. Donges,et al.  Hierarchical structures in Northern Hemispheric extratropical winter ocean–atmosphere interactions , 2015, 1506.06634.

[34]  S. Papson “Model” , 1981 .

[35]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[36]  Sarah M. Kang,et al.  The tropical rain belts with an annual cycle and a continent model intercomparison project: TRACMIP , 2016, Journal of advances in modeling earth systems.

[37]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Manfred Lenzen,et al.  Mapping the structure of the world economy. , 2012, Environmental science & technology.

[39]  Changsong Zhou,et al.  Hierarchical organization unveiled by functional connectivity in complex brain networks. , 2006, Physical review letters.

[40]  B. Stevens,et al.  Atmospheric component of the MPI‐M Earth System Model: ECHAM6 , 2013 .