Evidence of structural balance in spatial ecological networks

of these networks presents some difficulties over the analysis of networks with only one type of interactions, being necessary the use of new methodologies or theoretical frameworks (like the use of multilayer networks, Mucha et al. 2010, Boccaletti et al. 2014, Kivelä et al. 2014). Networks which include positive and negative links are called signed networks and have been mostly considered theoretically (Harary et al. 1953, Zaslavsky 1982, Traag and Bruggeman 2009) and used to study social networks (Leskovec et al. 2010, Szell and Thurner 2010, Szell et al. 2010, Facchetti et al. 2011), while being ignored in other contexts such as ecological systems. Signed networks exhibit a property called structural balance, which is based on how nodes organize in subgroups within the network (Cartwright and Harary 1956). A signed network is said to be balanced if it can be partitioned into groups of nodes in such a way that 1) every pair of connected nodes within the same group share a positive link, and 2) links between nodes within different groups have a negative sign (Doreian and Mrvar 2009). Structural balance is associated with the resilience of social networks because it prevents the appearance of conflicts that might disrupt the system (Cartwright and Harary 1956). However, real networks rarely organize in a perfectly balanced way (i.e. some links do not fulfill the criterion for structural balance), and the deviation from perfect balance is called ‘frustration’ Ecography 40: 733–741, 2017 doi: 10.1111/ecog.02561 © 2016 The Authors. Ecography © 2016 Nordic Society Oikos Subject Editor: Miguel Araújo. Editor-in-Chief: Miguel Araújo. Accepted 14 May 2016

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

[2]  Ángela Sierra-Almeida,et al.  Positive interactions between alpine plant species and the nurse cushion plant Laretia acaulis do not increase with elevation in the Andes of central Chile. , 2006, The New phytologist.

[3]  Krzysztof Kulakowski Some Recent Attempts to Simulate the Heider Balance Problem , 2007, Computing in Science & Engineering.

[4]  Alfonso Valiente-Banuet,et al.  The relative contribution of abundance and phylogeny to the structure of plant facilitation networks , 2011 .

[5]  Michele Benzi,et al.  Walk-based measure of balance in signed networks: detecting lack of balance in social networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Hugo Saiz,et al.  Changes in Semi-Arid Plant Species Associations along a Livestock Grazing Gradient , 2012, PloS one.

[7]  Ruben H. Heleno,et al.  Ecological networks: delving into the architecture of biodiversity , 2014, Biology Letters.

[8]  Sonia Kéfi,et al.  More than a meal… integrating non-feeding interactions into food webs. , 2012, Ecology letters.

[9]  F. Harary On the notion of balance of a signed graph. , 1953 .

[10]  Jordi Bascompte,et al.  Plant-Animal Mutualistic Networks: The Architecture of Biodiversity , 2007 .

[11]  Thorsten Wiegand,et al.  Heterogeneity influences spatial patterns and demographics in forest stands , 2008 .

[12]  J. Bruno,et al.  Inclusion of facilitation into ecological theory , 2003 .

[13]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[14]  Carsten F. Dormann,et al.  Ecological networks - foodwebs and beyond , 2009 .

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

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

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

[18]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Ernesto Estrada,et al.  Network robustness to targeted attacks. The interplay of expansibility and degree distribution , 2006 .

[20]  A. Mougi,et al.  Diversity of Interaction Types and Ecological Community Stability , 2012, Science.

[21]  F. James Rohlf,et al.  Biometry: The Principles and Practice of Statistics in Biological Research , 1969 .

[22]  Miguel G. Matias,et al.  Inferring biotic interactions from proxies. , 2015, Trends in ecology & evolution.

[23]  T. M. Bezemer,et al.  Species divergence and trait convergence in experimental plant community assembly , 2005 .

[24]  Hsin-I Wu,et al.  Ecological field theory: A spatial analysis of resource interference among plants , 1985 .

[25]  Colin Fontaine,et al.  Stability of Ecological Communities and the Architecture of Mutualistic and Trophic Networks , 2010, Science.

[26]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[27]  I. Wisheu How organisms partition habitats : different types of community organization can produce identical patterns , 1998 .

[28]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[29]  Patrick Doreian,et al.  Partitioning signed social networks , 2009, Soc. Networks.

[30]  G. Sugihara,et al.  Scale invariance in food web properties. , 1989, Science.

[31]  J. Bascompte,et al.  Ecological networks : beyond food webs Ecological networks – beyond food webs , 2008 .

[32]  Rong-rong Xue,et al.  Community Detecting in Signed Networks based on Modularity , 2014 .

[33]  C. Alados,et al.  Plant-plant spatial association networks in gypsophilous communities: the influence of aridity and grazing and the role of gypsophytes in its structure , 2014 .

[34]  N. Blüthgen,et al.  Morphological traits determine specialization and resource use in plant–hummingbird networks in the neotropics , 2014 .

[35]  Michael J. O. Pocock,et al.  The Robustness and Restoration of a Network of Ecological Networks , 2012, Science.

[36]  Patrick Doreian,et al.  Pre‐transitive balance mechanisms for signed networks , 2001 .

[37]  Lucas N Joppa,et al.  Network structure beyond food webs: mapping non-trophic and trophic interactions on Chilean rocky shores. , 2015, Ecology.

[38]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[39]  Robert D. Kleinberg,et al.  Continuous-time model of structural balance , 2010, Proceedings of the National Academy of Sciences.

[40]  Uta Berger,et al.  Differences between symmetric and asymmetric facilitation matter: exploring the interplay between modes of positive and negative plant interactions , 2012 .

[41]  Johan van de Koppel,et al.  Reconciling complexity with stability in naturally assembling food webs , 2009, Nature.

[42]  D. Vázquez,et al.  The strength of plant-pollinator interactions. , 2012, Ecology.

[43]  F. Pugnaire,et al.  Community structure and positive interactions in constraining environments , 2005 .

[44]  Michael Szell,et al.  Measuring social dynamics in a massive multiplayer online game , 2009, Soc. Networks.

[45]  G Iacono,et al.  Determining the distance to monotonicity of a biological network: a graph-theoretical approach. , 2010, IET systems biology.

[46]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[47]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[48]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[49]  D. Goodall,et al.  Some considerations in the use of point quadrats for the analysis of vegetation. , 1952, Australian journal of scientific research. Ser. B: Biological sciences.

[50]  W. Daniel Kissling,et al.  Multispecies interactions across trophic levels at macroscales: retrospective and future directions , 2015 .

[51]  Pablo Jensen,et al.  Analysis of community structure in networks of correlated data. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  Patrick Doreian,et al.  Some dynamics of social balance processes: bringing Heider back into balance theory , 2003, Soc. Networks.

[53]  Miguel B. Araújo,et al.  Using species co-occurrence networks to assess the impacts of climate change , 2011 .

[54]  D. Tilman Resource competition and community structure. , 1983, Monographs in population biology.

[55]  V. Traag,et al.  Community detection in networks with positive and negative links. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  R. Arditi,et al.  Rheagogies: Modelling non-trophic effects in food webs , 2005 .

[57]  Peter Kareiva,et al.  Spatial ecology : the role of space in population dynamics and interspecific interactions , 1998 .

[58]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[59]  Jordi Bascompte,et al.  Diversity in a complex ecological network with two interaction types , 2009 .

[60]  T. Dawson,et al.  Predicting the impacts of climate change on the distribution of species: are bioclimate envelope models useful? , 2003 .

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

[62]  F. Maestre,et al.  Spatial pattern and neighbour effects on Helianthemum squamatum seedlings in a Mediterranean gypsum community , 2005 .

[63]  A. Valiente‐Banuet,et al.  The Nested Assembly of Plant Facilitation Networks Prevents Species Extinctions , 2008, The American Naturalist.

[64]  F. Maestre,et al.  Remnant shrubs in Mediterranean semi-arid steppes: effects of shrub size, abiotic factors and species identity on understorey richness and occurrence , 2005 .

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

[66]  Miquel Ninyerola,et al.  Atlas climático digital de la Península Ibérica: metodología y aplicaciones en bioclimatología y geobotánica , 2005 .

[67]  Inderjit,et al.  The ecosystem and evolutionary contexts of allelopathy. , 2011, Trends in ecology & evolution.

[68]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[69]  P. Chesson Mechanisms of Maintenance of Species Diversity , 2000 .

[70]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

[71]  Stefano Allesina,et al.  Selection on stability across ecological scales. , 2015, Trends in ecology & evolution.

[72]  T. Wiegand,et al.  Evidence for the spatial segregation hypothesis: a test with nine-year survivorship data in a Mediterranean shrubland. , 2010, Ecology.

[73]  Linda R. Tropp,et al.  A meta-analytic test of intergroup contact theory. , 2006, Journal of personality and social psychology.

[74]  C. Altafini,et al.  Computing global structural balance in large-scale signed social networks , 2011, Proceedings of the National Academy of Sciences.

[75]  S. Johnson,et al.  POLLINATION SUCCESS IN A DECEPTIVE ORCHID IS ENHANCED BY CO-OCCURRING REWARDING MAGNET PLANTS , 2003 .

[76]  Luciano Cagnolo,et al.  Evaluating multiple determinants of the structure of plant-animal mutualistic networks. , 2009, Ecology.

[77]  Norio Matsuki,et al.  Circuit topology for synchronizing neurons in spontaneously active networks , 2010, Proceedings of the National Academy of Sciences.

[78]  Alejandro F. Rozenfeld,et al.  The geographic scaling of biotic interactions , 2013 .

[79]  Daniel B. Stouffer,et al.  Scaling from individuals to networks in food webs , 2010 .

[80]  Thomas Zaslavsky Signed graphs , 1982, Discret. Appl. Math..

[81]  Amiyaal Ilany,et al.  Structural balance in the social networks of a wild mammal , 2013, Animal Behaviour.