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 transmission, 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]  Aaron Clauset,et al.  Evaluating Overfit and Underfit in Models of Network Community Structure , 2018, IEEE Transactions on Knowledge and Data Engineering.

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

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

[4]  E. Revilla,et al.  Human activity is altering the world's zoogeographical regions. , 2019, Ecology letters.

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

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

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

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

[9]  The network structure and eco-evolutionary dynamics of CRISPR-induced immune diversification. , 2020, Nature ecology & evolution.

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

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

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

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

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

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

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

[17]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

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

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

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

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

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

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

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

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

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

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

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

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

[30]  Pedro Jordano,et al.  Geographical variation in mutualistic networks: similarity, turnover and partner fidelity , 2015, Proceedings of the Royal Society B: Biological Sciences.

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

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

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

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

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

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

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

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

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

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