Network nestedness as generalized core-periphery structures

The concept of nestedness, in particular for ecological and economical networks, has been introduced as a structural characteristic of real interacting systems. We suggest that the nestedness is in fact another way to express a mesoscale network property called the core-periphery structure. With real ecological mutualistic networks and synthetic model networks, we reveal the strong correlation between the nestedness and core-periphery-ness (likeness to the core-periphery structure), by defining the network-level measures for nestedness and core-periphery-ness in the case of weighted and bipartite networks. However, at the same time, via more sophisticated null-model analysis, we also discover that the degree (the number of connected neighbors of a node) distribution poses quite severe restrictions on the possible nestedness and core-periphery parameter space. Therefore, there must exist structurally interwoven properties in more fundamental levels of network formation, behind this seemingly obvious relation between nestedness and core-periphery structures.

[1]  P. Holme,et al.  Exploring the assortativity-clustering space of a network's degree sequence. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Tiago P. Peixoto,et al.  Sampling motif-constrained ensembles of networks , 2015, Physical review letters.

[3]  Mason A. Porter,et al.  Core-Periphery Structure in Networks , 2012, SIAM J. Appl. Math..

[4]  ALAN ROBERTS,et al.  The stability of a feasible random ecosystem , 1974, Nature.

[5]  G. Corso,et al.  A new nestedness estimator in community networks , 2008, 0803.0007.

[6]  D. Gale A theorem on flows in networks , 1957 .

[7]  Octavian Pastravanu,et al.  Generalized matrix diagonal stability and linear dynamical systems , 2006 .

[8]  Rudolf P. Rohr,et al.  On the structural stability of mutualistic systems , 2014, Science.

[9]  Serguei Saavedra,et al.  A simple model of bipartite cooperation for ecological and organizational networks , 2009, Nature.

[10]  Horacio Ceva,et al.  Why nestedness in mutualistic networks? , 2006, Journal of theoretical biology.

[11]  Si Tang,et al.  Stability criteria for complex ecosystems , 2011, Nature.

[12]  Hawoong Jeong,et al.  Fundamental structural constraint of random scale-free networks. , 2012, Physical review letters.

[13]  Mason A. Porter,et al.  Communities in Networks , 2009, ArXiv.

[14]  Ling-Yun Wu,et al.  Structure and dynamics of core/periphery networks , 2013, J. Complex Networks.

[15]  Jordi Bascompte,et al.  The architecture of mutualistic networks minimizes competition and increases biodiversity , 2009, Nature.

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

[17]  Chiara Orsini,et al.  Quantifying randomness in real networks , 2015, Nature Communications.

[18]  Sang Hoon Lee,et al.  Density-Based and Transport-Based Core-Periphery Structures in Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Serguei Saavedra,et al.  Strong contributors to network persistence are the most vulnerable to extinction , 2011, Nature.

[20]  César A. Hidalgo,et al.  The Dynamics of Nestedness Predicts the Evolution of Industrial Ecosystems , 2012, PloS one.

[21]  Carlos J. Melián,et al.  The nested assembly of plant–animal mutualistic networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[22]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[23]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[24]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[25]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[26]  ROBERT M. MAY,et al.  Will a Large Complex System be Stable? , 1972, Nature.

[27]  H. Ryser Combinatorial Properties of Matrices of Zeros and Ones , 1957, Canadian Journal of Mathematics.

[28]  Werner Ulrich,et al.  A consistent metric for nestedness analysis in ecological systems: reconciling concept and measurement , 2008 .

[29]  Sang Hoon Lee,et al.  Detection of core–periphery structure in networks using spectral methods and geodesic paths , 2014, European Journal of Applied Mathematics.

[30]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[31]  Juan Manuel Pastor,et al.  Weighted-Interaction Nestedness Estimator (WINE): A new estimator to calculate over frequency matrices , 2008, Environ. Model. Softw..

[32]  Daniel B. Stouffer,et al.  Nestedness versus modularity in ecological networks: two sides of the same coin? , 2010, The Journal of animal ecology.

[33]  Thilo Gross,et al.  All scale-free networks are sparse. , 2011, Physical review letters.

[34]  P. Holme Core-periphery organization of complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..