Identifying flow modules in ecological networks using Infomap

Analysing how species interact in modules is a fundamental problem in network ecology. Theory shows that a modular network structure can reveal underlying dynamic ecological and evolutionary processes, influence dynamics that operate on the network and affect the stability of the ecological system. Although many ecological networks describe flows, such as biomass flows in food webs or disease trans-mission, most modularity analyses have ignored network flows, which can hinder our understanding of the interplay between structure and dynamics. Here we present Infomap, an established method based on network flows to the field of ecological networks. Infomap is a flexible tool that can identify modules in virtually any type of ecological network and is particularly useful for directed, weighted and multilayer networks. We illustrate how Infomap works on all these network types. We also provide a fully documented repository with additional ecological examples. Finally, to help researchers analyse their networks with Infomap, we introduce the open source R package infomapecology. Analysing flow-based modularity is useful across ecology and transcends to other biological and non-biological disciplines. A dynamic approach for detecting modular structure has strong potential to provide new insights into the organisation of ecological networks.

[1]  Jean-Gabriel Young Advances in Network Clustering and Blockmodeling , 2022 .

[2]  Daniel Edler,et al.  Ecological-Complexity-Lab/infomap_ecology_package: Release along with submission to CRAN , 2021 .

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

[4]  Christopher Blöcker,et al.  Mapping Flows in Bipartite Networks , 2020, Physical review. E.

[5]  D. Larremore,et al.  Community Detection in Bipartite Networks with Stochastic Blockmodels , 2020, Physical review. E.

[6]  J. Smiljanić,et al.  Mapping flows on sparse networks with missing links. , 2019, Physical review. E.

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

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

[9]  Marco Tschapka,et al.  Insights into the assembly rules of a continent-wide multilayer network , 2019, Nature Ecology & Evolution.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[36]  R. D. Semlitsch,et al.  Assessing modularity in genetic networks to manage spatially structured metapopulations , 2016 .

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

[38]  M. Rosvall,et al.  Infomap Bioregions: Interactive Mapping of Biogeographical Regions from Species Distributions , 2015, Systematic biology.

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

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

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

[42]  M. Newman,et al.  Structure and inference in annotated networks , 2015, Nature Communications.

[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]  Pedro Jordano,et al.  Geographical variation in mutualistic networks: similarity, turnover and partner fidelity , 2015, Proceedings of the Royal Society B: Biological Sciences.

[45]  Pierre Barbillon,et al.  Stochastic Block Models for Multiplex networks: an application to networks of researchers , 2015, 1501.06444.

[46]  Alexandre Arenas,et al.  Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems , 2014, ArXiv.

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

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

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

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

[51]  Tiago P. Peixoto Hierarchical block structures and high-resolution model selection in large networks , 2013, ArXiv.

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

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

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

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

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

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

[58]  Ana M. Martín González,et al.  The dimensionality of ecological networks. , 2013, Ecology letters.

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

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

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

[62]  Charles L. Nunn,et al.  Community structure and the spread of infectious disease in primate social networks , 2012, Evolutionary Ecology.

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

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

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

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

[67]  Daniel B. Stouffer,et al.  Compartmentalization increases food-web persistence , 2011, Proceedings of the National Academy of Sciences.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[87]  Carl T. Bergstrom,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[88]  P. Grünwald The Minimum Description Length Principle (Adaptive Computation and Machine Learning) , 2007 .

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

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

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

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

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

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

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

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

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

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

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

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

[101]  N. Gotelli,et al.  NULL MODELS IN ECOLOGY , 1996 .

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

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

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

[105]  Ying Ding,et al.  Measuring Scholarly Impact , 2014, Springer International Publishing.

[106]  J. Rissanen Minimum Description Length Principle. , 2010 .

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

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

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

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

[111]  Owen L. Petchey,et al.  Provided for Non-commercial Research and Educational Use Only. Not for Reproduction, Distribution or Commercial Use. the Role of Body Size in Complex Food Webs: a Cold Case Author's Personal Copy , 2022 .