A method for detecting modules in quantitative bipartite networks

Summary Ecological networks are often composed of different subcommunities (often referred to as modules). Identifying such modules has the potential to develop a better understanding of the assembly of ecological communities and to investigate functional overlap or specialization. The most informative form of networks are quantitative or weighted networks. Here, we introduce an algorithm to identify modules in quantitative bipartite (or two-mode) networks. It is based on the hierarchical random graphs concept of Clauset et al. (2008 Nature 453: 98–101) and is extended to include quantitative information and adapted to work with bipartite graphs. We define the algorithm, which we call QuanBiMo, sketch its performance on simulated data and illustrate its potential usefulness with a case study. Modules are detected with a higher accuracy in simulated quantitative networks than in their binary counterparts. Even at high levels of noise, QuanBiMo still classifies 70% of links correctly as within- or between-modules. Recursively applying the algorithm results in additional information of within-module organization of the network. The algorithm introduced here must be seen as a considerable improvement over the current standard of algorithms for binary networks. Due to its higher sensitivity, it is likely to lead to be useful for detecting modules in the typically noisy data of ecological networks.

[1]  Carsten F. Dormann,et al.  Specialization of Mutualistic Interaction Networks Decreases toward Tropical Latitudes , 2012, Current Biology.

[2]  Stefano Allesina,et al.  Food web models: a plea for groups. , 2009, Ecology letters.

[3]  Luiz Fernando Bittencourt,et al.  MODULAR: Software for the Autonomous Computation of Modularity in Large Network Sets , 2013, ArXiv.

[4]  Amedeo Caflisch,et al.  Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Santo Fortunato,et al.  Limits of modularity maximization in community detection , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Carsten F. Dormann,et al.  Indices, Graphs and Null Models: Analyzing Bipartite Ecological Networks , 2009 .

[7]  Elisa Thébault,et al.  Identifying compartments in presence–absence matrices and bipartite networks: insights into modularity measures , 2013 .

[8]  Diego P. Vázquez,et al.  NULL MODEL ANALYSES OF SPECIALIZATION IN PLANT–POLLINATOR INTERACTIONS , 2003 .

[9]  Jeff Hardin,et al.  Semaphorin and Eph Receptor Signaling Guide a Series of Cell Movements for Ventral Enclosure in C. elegans , 2012, Current Biology.

[10]  Jean-Loup Guillaume,et al.  Bipartite structure of all complex networks , 2004, Inf. Process. Lett..

[11]  L. Bécu,et al.  Evidence for three-dimensional unstable flows in shear-banding wormlike micelles. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Robin Palotai,et al.  Community Landscapes: An Integrative Approach to Determine Overlapping Network Module Hierarchy, Identify Key Nodes and Predict Network Dynamics , 2009, PloS one.

[13]  J. Bascompte,et al.  Structure in plant–animal interaction assemblages , 2006 .

[14]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[15]  H. Charles J. Godfray,et al.  Experimental evidence for apparent competition in a tropical forest food web , 2004, Nature.

[16]  Stephen P. Borgatti,et al.  Identifying sets of key players in a social network , 2006, Comput. Math. Organ. Theory.

[17]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Jens M. Olesen,et al.  Macroecology of pollination networks , 2013 .

[19]  Daniel B. Stouffer,et al.  Origin of compartmentalization in food webs. , 2010, Ecology.

[20]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Ferenc Jordán,et al.  Weighting, scale dependence and indirect effects in ecological networks: A comparative study , 2007 .

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

[23]  Lynn V. Dicks,et al.  Compartmentalization in plant–insect flower visitor webs , 2002 .

[24]  J. Bascompte,et al.  The modularity of pollination networks , 2007, Proceedings of the National Academy of Sciences.

[25]  Timothée Poisot,et al.  A comparative study of ecological specialization estimators , 2012 .

[26]  Jochen Fründ,et al.  What do interaction network metrics tell us about specialization and biological traits? , 2008, Ecology.

[27]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[28]  Josep L. Garcia-Domingo,et al.  Effects of heterogeneous interaction strengths on food web complexity , 2008 .

[29]  M. N. Jacobi,et al.  Identification of subpopulations from connectivity matrices , 2012 .

[30]  Jari Saramäki,et al.  Characterizing the Community Structure of Complex Networks , 2010, PloS one.

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

[32]  Luciano Cagnolo,et al.  Uniting pattern and process in plant-animal mutualistic networks: a review. , 2009, Annals of botany.

[33]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[34]  Paulo Inácio Prado,et al.  Compartments in insect-plant associations and their consequences for community structure , 2004 .

[35]  Eric E. Hockersmith,et al.  Interacting effects of density and temperature on body size in multiple populations of Chinook salmon. , 2010, The Journal of animal ecology.

[36]  Ricard V Solé,et al.  Reciprocal specialization in ecological networks. , 2009, Ecology letters.

[37]  Pedro Jordano,et al.  Evolution and Coevolution in Mutualistic Networks , 2022 .

[38]  Jens M. Olesen,et al.  Centrality measures and the importance of generalist species in pollination networks , 2010 .

[39]  Robert M. May,et al.  Stability and Complexity in Model Ecosystems , 2019, IEEE Transactions on Systems, Man, and Cybernetics.

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

[41]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[42]  Hierarchical Organization of Modularity in Metabolic Networks Supporting Online Material , 2002 .

[43]  Stefano Allesina,et al.  Drivers of compartmentalization in a Mediterranean pollination network , 2012 .

[44]  Nico Blüthgen,et al.  Why network analysis is often disconnected from community ecology: A critique and an ecologist's guide , 2010 .

[45]  S. Allesina.  Cycling and Cycling Indices , 2008 .

[46]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[47]  Martin G. Everett,et al.  Network analysis of 2-mode data , 1997 .

[48]  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.

[49]  Roger Guimerà,et al.  Module identification in bipartite and directed networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  J Memmott,et al.  The structure of a plant-pollinator food web. , 1999, Ecology letters.

[51]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[52]  Anders Nielsen,et al.  Conservation of species interaction networks , 2010 .

[53]  Guanrong Chen,et al.  Modelling of weighted evolving networks with community structures , 2006 .

[54]  G. J. Fleer,et al.  Stationary dynamics approach to analytical approximations for polymer coexistence curves. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  M. Barber.  Modularity and community detection in bipartite networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Luciano Cagnolo,et al.  Network topology: patterns and mechanisms in plant-herbivore and host-parasitoid food webs. , 2011, The Journal of animal ecology.

[58]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[59]  J. Olesen,et al.  Ecological modules and roles of species in heathland plant-insect flower visitor networks. , 2009, The Journal of animal ecology.

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

[61]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[63]  N. Blüthgen,et al.  Measuring specialization in species interaction networks , 2006, BMC Ecology.

[64]  Jordi Bascompte,et al.  Asymmetric Coevolutionary Networks Facilitate Biodiversity Maintenance , 2006, Science.

[65]  J. Olesen,et al.  Biogeographical modules and island roles: a comparison of Wallacea and the West Indies , 2012 .

[66]  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.

[67]  Teja Tscharntke,et al.  Habitat modification alters the structure of tropical host–parasitoid food webs , 2007, Nature.

[68]  Carsten F. Dormann,et al.  Detecting modules in quantitative bipartite networks: the QuaBiMo algorithm , 2013, 1304.3218.

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

[70]  L. Freitas,et al.  Do pollination syndromes cause modularity and predict interactions in a pollination network in tropical high‐altitude grasslands? , 2012 .