Identifying flow modules in ecological networks using Infomap

Ecological networks often have a modular structure with groups of nodes that interact strongly within the group and weakly with other nodes in the network. A modular structure can reveal underlying dynamic ecological or evolutionary processes, influence dynamics that operate on the network, and affect network stability. Consequently, detecting modular structures is a fundamental analysis in network ecology. Although many ecological networks describe flows, such as biomass flows in food webs, disease transmission or temporal interaction networks, most modularity analyses have ignored these dynamics, which can hinder our understanding of the interplay between structure and dynamics. Here we present Infomap, an established community-detection method that maps flows on networks into modules based on random walks. To illustrate and facilitate the usage of Infomap on ecological networks, we also provide a fully documented repository with technical explanations and examples, and an open-source R package, infomapecology. Infomap is a flexible tool that works on many network types, including directed and undirected networks, bipartite (e.g., plant-pollinator) and unipartite (e.g., food webs) networks, and multilayer networks (e.g., spatial, temporal or multiplex networks with several interaction types). Infomap can also use additional relevant ecological data, which we illustrate by investigating how taxonomic affiliation as node metadata influences the modular structure. Flow-based modularity analysis is relevant across all of ecology and transcends to other biological and non-biological disciplines. It includes natural ways to analyse directed networks, take advantage of metadata, and analyse multilayer networks. A dynamical approach to detecting modular structure has strong potential to provide new insights into the organisation of ecological networks, that are more relevant to the system/question at hand, compared to methods that ignore dynamics.

[1]  Martin Rosvall,et al.  Mapping higher-order network flows in memory and multilayer networks with Infomap , 2017, Algorithms.

[2]  Stefano Allesina,et al.  Relevance of evolutionary history for food web structure , 2012, Proceedings of the Royal Society B: Biological Sciences.

[3]  Carsten F. Dormann,et al.  A method for detecting modules in quantitative bipartite networks , 2013, 1304.3218.

[4]  Jordi Bascompte,et al.  Temporal dynamics in a pollination network. , 2008, Ecology.

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

[6]  Robert S Schick,et al.  Graph models of habitat mosaics. , 2009, Ecology letters.

[7]  Aaron Clauset,et al.  Evaluating Overfit and Underfit in Models of Network Community Structure , 2018, IEEE Transactions on Knowledge and Data Engineering.

[8]  Sune Lehmann,et al.  Constrained information flows in temporal networks reveal intermittent communities , 2017, Physical review. E.

[9]  P. Guimarães The Structure of Ecological Networks Across Levels of Organization , 2020, Annual Review of Ecology, Evolution, and Systematics.

[10]  Shweta Bansal,et al.  Unraveling the disease consequences and mechanisms of modular structure in animal social networks , 2017, Proceedings of the National Academy of Sciences.

[11]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[12]  Miguel A. Fortuna,et al.  Temporal dynamics of direct reciprocal and indirect effects in a host-parasite network. , 2013, The Journal of animal ecology.

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

[14]  Marcel Salathé,et al.  Dynamics and Control of Diseases in Networks with Community Structure , 2010, PLoS Comput. Biol..

[15]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[16]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[17]  Peter J. Mucha,et al.  A Map Equation with Metadata: Varying the Role of Attributes in Community Detection , 2018, Physical review. E.

[18]  Kathryn B. Laskey,et al.  Stochastic blockmodels: First steps , 1983 .

[19]  S. Ellner,et al.  Trait-Based Modeling of Multihost Pathogen Transmission: Plant-Pollinator Networks , 2019, The American Naturalist.

[20]  Neil Rooney,et al.  A landscape theory for food web architecture. , 2008, Ecology letters.

[21]  Rebecca E. Irwin,et al.  Arranging the bouquet of disease: floral traits and the transmission of plant and animal pathogens. , 2014, Ecology letters.

[22]  Stefano Allesina,et al.  Modularity and stability in ecological communities , 2016, Nature Communications.

[23]  B. Krasnov,et al.  Phylogeny determines the role of helminth parasites in intertidal food webs. , 2013, The Journal of animal ecology.

[24]  J. Osborne,et al.  Disease associations between honeybees and bumblebees as a threat to wild pollinators , 2014, Nature.

[25]  E. Revilla,et al.  Human activity is altering the world’s zoogeographical regions , 2018, bioRxiv.

[26]  Martin Rosvall,et al.  Multilevel Compression of Random Walks on Networks Reveals Hierarchical Organization in Large Integrated Systems , 2010, PloS one.

[27]  Jordi Bascompte,et al.  The roosting spatial network of a bird-predator bat. , 2009, Ecology.

[28]  Andrew Gonzalez,et al.  Effects of network modularity on the spread of perturbation impact in experimental metapopulations , 2017, Science.

[29]  Vincent A. Traag,et al.  From Louvain to Leiden: guaranteeing well-connected communities , 2018, Scientific Reports.

[30]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[31]  Hywel T. P. Williams,et al.  Coevolutionary diversification creates nested-modular structure in phage–bacteria interaction networks , 2013, Interface Focus.

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

[33]  M. Gilpin,et al.  Metapopulation dynamics: a brief his-tory and conceptual domain , 1991 .

[34]  H. Howe Making dispersal syndromes and networks useful in tropical conservation and restoration , 2016 .

[35]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[36]  Mark E. J. Newman,et al.  Structure and inference in annotated networks , 2015, Nature Communications.

[37]  Daniel Edler,et al.  Mapping flows on sparse networks with missing links. , 2020, Physical review. E.

[38]  V. Wolters,et al.  Spatial aspects of food webs , 2006 .

[39]  Stephen J Beckett,et al.  Improved community detection in weighted bipartite networks , 2016, Royal Society Open Science.

[40]  Martin Rosvall,et al.  Efficient community detection of network flows for varying Markov times and bipartite networks , 2015, Physical review. E.

[41]  E. Lazega,et al.  Stochastic block models for multiplex networks: an application to a multilevel network of researchers , 2017 .

[42]  Carsten F. Dormann,et al.  Identifying Causes of Patterns in Ecological Networks: Opportunities and Limitations , 2017 .

[43]  Greg L. West,et al.  Habitual action video game playing is associated with caudate nucleus-dependent navigational strategies , 2015, Proceedings of the Royal Society B: Biological Sciences.

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

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

[46]  R. Ulanowicz,et al.  The Seasonal Dynamics of The Chesapeake Bay Ecosystem , 1989 .

[47]  Mercedes Pascual,et al.  The multilayer nature of ecological networks , 2015, Nature Ecology &Evolution.

[48]  M. Aizen,et al.  Evaluating the effects of pollinator-mediated interactions using pollen transfer networks: evidence of widespread facilitation in south Andean plant communities. , 2016, Ecology letters.

[49]  Leto Peel,et al.  The ground truth about metadata and community detection in networks , 2016, Science Advances.

[50]  Elizabeth L. Sander,et al.  Understanding the role of parasites in food webs using the group model. , 2018, The Journal of animal ecology.

[51]  Ulrich Brose,et al.  Allometric degree distributions facilitate food-web stability , 2007, Nature.

[52]  Pedro Jordano,et al.  Sampling networks of ecological interactions , 2015, bioRxiv.

[53]  Ludvig Bohlin,et al.  Community detection and visualization of networks with the map equation framework , 2014 .

[54]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[55]  Edward B. Baskerville,et al.  Spatial Guilds in the Serengeti Food Web Revealed by a Bayesian Group Model , 2010, PLoS Comput. Biol..

[56]  M. Pascual,et al.  The network structure and eco-evolutionary dynamics of CRISPR-induced immune diversification , 2019, Nature Ecology & Evolution.

[57]  Sonia Kéfi,et al.  How Structured Is the Entangled Bank? The Surprisingly Simple Organization of Multiplex Ecological Networks Leads to Increased Persistence and Resilience , 2016, PLoS biology.

[58]  Martin Rosvall,et al.  Memory in network flows and its effects on spreading dynamics and community detection , 2013, Nature Communications.

[59]  M. Pascual,et al.  Ecological networks : Linking structure to dynamics in food webs , 2006 .

[60]  D. Mason,et al.  Compartments revealed in food-web structure , 2003, Nature.

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

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

[63]  Neo D. Martinez,et al.  Allometric scaling enhances stability in complex food webs. , 2006, Ecology letters.

[64]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

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

[66]  Stefano Allesina,et al.  The stability–complexity relationship at age 40: a random matrix perspective , 2015, Population Ecology.

[67]  Stefano Allesina,et al.  Network spandrels reflect ecological assembly. , 2018, Ecology letters.

[68]  Martin Rosvall,et al.  Ranking and clustering of nodes in networks with smart teleportation , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[69]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[70]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[71]  Anna Eklöf,et al.  Feeding environment and other traits shape species' roles in marine food webs. , 2018, Ecology letters.

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

[73]  Daniel B. Larremore,et al.  Community Detection in Bipartite Networks with Stochastic Blockmodels , 2020, Physical review. E.

[74]  Robert Poulin,et al.  Food web including metazoan parasites for an intertidal ecosystem in New Zealand , 2011 .

[75]  Carl T. Bergstrom,et al.  The map equation , 2009, 0906.1405.

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

[77]  Stefano Allesina,et al.  What Can Interaction Webs Tell Us About Species Roles? , 2015, PLoS Comput. Biol..

[78]  Jordi Bascompte,et al.  Compartments in a marine food web associated with phylogeny, body mass, and habitat structure. , 2009, Ecology letters.

[79]  M. Pascual,et al.  Competition for hosts modulates vast antigenic diversity to generate persistent strain structure in Plasmodium falciparum , 2018, bioRxiv.

[80]  Jordi Bascompte,et al.  The assembly and disassembly of ecological networks , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[81]  Ignacio Marín,et al.  Exploring the limits of community detection strategies in complex networks , 2013, Scientific Reports.

[82]  S. Borgatti,et al.  Defining and measuring trophic role similarity in food webs using regular equivalence. , 2003, Journal of theoretical biology.

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

[84]  D. Vázquez,et al.  Fire influences the structure of plant–bee networks , 2017, The Journal of animal ecology.

[85]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[86]  M. Pascual,et al.  Networks of genetic similarity reveal non-neutral processes shape strain structure in Plasmodium falciparum , 2017, bioRxiv.

[87]  Wiley M. Kitchens,et al.  Network modularity reveals critical scales for connectivity in ecology and evolution , 2013, Nature Communications.

[88]  Daniel B. Stouffer,et al.  Seeing the forest for the trees: Putting multilayer networks to work for community ecology , 2018, Functional Ecology.

[89]  Guy Woodward,et al.  From Broadstone to Zackenberg: Space, time and hierarchies in ecological networks , 2010 .

[90]  J. Bascompte,et al.  Compartmentalization increases food-web persistence , 2011, Proceedings of the National Academy of Sciences.

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

[92]  Jean-Charles Delvenne,et al.  Different approaches to community detection , 2017, Advances in Network Clustering and Blockmodeling.

[93]  Anna Eklöf,et al.  Spatial resolution and location impact group structure in a marine food web. , 2020, Ecology letters.

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

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

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

[97]  Marco Tschapka,et al.  Insights on the assembly rules of a continent-wide multilayer network , 2018, bioRxiv.

[98]  Sérgio Timóteo,et al.  Multilayer networks reveal the spatial structure of seed-dispersal interactions across the Great Rift landscapes , 2018, Nature Communications.

[99]  Martin Rosvall,et al.  Exploring the solution landscape enables more reliable network community detection , 2019, Physical review. E.

[100]  Stefano Allesina,et al.  The dimensionality of ecological networks. , 2013, Ecology letters.

[101]  W. Martin,et al.  Directed networks reveal genomic barriers and DNA repair bypasses to lateral gene transfer among prokaryotes. , 2011, Genome research.