Abstract
Nestedness characterizes the linkage pattern of networked systems, indicating the likelihood that a node is linked to the neighbors of the nodes with larger degrees than it. Networks of mutualistic relationship between distinct groups of species in ecological communities exhibit such nestedness, which is known to support the network’s robustness. Despite such importance, the quantitative characteristics of nestedness are little understood. Here, we take a graph-theoretic approach to derive the scaling properties of nestedness in various model networks. Our results show how the heterogeneous connectivity patterns enhance nestedness. Also, we find that the nestedness of bipartite networks depends sensitively on the fraction of different types of nodes, causing nestedness to scale differently for nodes of different types.
Similar content being viewed by others
References
See, e.g., M. Pascual and J. A. Dunne, Ecological Networks: Linking Structure to Dynamics in Food Webs (Oxford University Press, New York, 2005), and references therein.
R. J. Williams and N. D. Martinez, Nature 404, 180 (2000).
M-F. Cattin, L-F. Bersier, C. Banasek-Richter, R. Baltensperger and J-P. Gabriel, Nature 427, 835 (2004).
S. Allesina, D. Alonso and M. Pascual, Science 320, 658 (2008).
J. Bascompte, P. Jordano, C. J. Melián and J. M. Olesen, Proc. Natl Acad. Sci. U.S.A. 100, 9383 (2003).
J. Bascompte, P. Jordano and J. M. Olsen, Science 312, 431 (2006).
J. M. Montoya, S. L. Pimm and R. V. Solé, Nature 442, 259 (2006).
S. Saavedra, F. Reed-Tsochas and B. Uzzi, Nature 457, 463 (2009).
U. Bastolla, M. A. Fortuna, A. Pascual-Garcia, A. Ferrera, B. Luque and J. Bascompte, Nature 458, 1018 (2009).
J. Bascompte, Science 329, 765 (2010).
J. K. Hwang, K. E. Lee, S. E. Maeng and J. W. Lee, J. Korean Phys. Soc. 53, 3151 (2008).
S. E. Maeng and J. W. Lee, J. Korean Phys. Soc. 58, 851 (2011).
W. Atmar and B. D. Patterson, Oecologia 96, 373 (1993).
M. Almeida-Neto, P. Guimaräes, P. R. Guimaräes, Jr., R. D. Loyola and W. Ulrich, Öikos 117, 1227 (2008).
P. Jordano, J. Bascompte and J. M. Olsen, Ëcol. Lett. 6, 69 (2003).
D. P. Vázquez, Öikos 108, 421 (2005).
P. R. Guimarães, Jr., G. Machado, M. A. M. de Aguiar, P. Jordano, J. Bascompte, A. Pinheiro and S. F. dos Reis, J. Theor. Biol. 249, 181 (2007).
D. Medan, R. P. J. Perazzo, M. Devoto, E. Burgos, M. G. Zimmermann, H. Ceva and A. M. Delbue, J. Theor. Biol. 246, 510 (2007).
S. E. Maeng, J. W. Lee and D-S. Lee, submitted (2011).
E. Thébault and C. Fontaine, Science 329, 853 (2010).
K-I. Goh, B. Kahng and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
D-S. Lee, K-I. Goh, B. Kahng and D. Kim, Nucl. Phys. B 696, 351 (2004).
J-S. Lee, K-I. Goh, B. Kahng and D. Kim, Eur. Phys. J. B 49, 231 (2006).
A-L. Barabási and R. Albert, Science 286, 509 (1999).
R. Albert and A-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai and A-L. Barabási, Science 297, 1551 (2002).
J. Park and M. E. J. Newman, Phys. Rev. E 68, 026112 (2003).
Properties of real-world ecological networks are too variable to fix the scaling relation between N and L [1].
J. J. Ramasco, S. N. Dorogovtsev and R. Pastor-Satorras, Phys. Rev. E 70, 036106 (2004).
M. L. Goldstein, S. A. Morris and G. G. Yen, Phys. Rev. E 71, 026108 (2005).
F. Peruani, M. Choudhury, A. Mukherjee and N. Ganguly, Europhys. Lett. 79, 28001 (2007).
It has been shown that the approximation of the double sums in Eq. (2) by integrals may create error terms of the same order as the leading term [23].
R. Pastor-Satorras, A. Vázquez and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, DS., Maeng, S.E. & Lee, J.W. Scaling of nestedness in complex networks. Journal of the Korean Physical Society 60, 648–656 (2012). https://doi.org/10.3938/jkps.60.648
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3938/jkps.60.648