Mutual Information as a General Measure of Structure in Interaction Networks

Entropy-based indices are long-established measures of biological diversity, nowadays used to gauge partitioning of diversity at different spatial scales. Here, we tackle the measurement of diversity of interactions among two sets of organisms, such as plants and their pollinators. Actual interactions in ecological communities are depicted as bipartite networks or interaction matrices. Recent studies concentrate on distinctive structural patterns, such as nestedness or modularity, found in different modes of interaction. By contrast, we investigate mutual information as a general measure of structure in interactive networks. Mutual information (MI) measures the degree of reciprocal matching or specialization between interacting organisms. To ascertain its usefulness as a general measure, we explore (a) analytical solutions for different models; (b) the response of MI to network parameters, especially size and occupancy; (c) MI in nested, modular, and compound topologies. MI varies with fundamental matrix parameters: dimension and occupancy, for which it can be adjusted or normalized. Apparent differences among topologies are contingent on dimensions and occupancy, rather than on topological patterns themselves. As a general measure of interaction structure, MI is applicable to conceptually and empirically fruitful analyses, such as comparing similar ecological networks along geographical gradients or among interaction modalities in mutualistic or antagonistic networks.

[1]  Nicholas J. Gotelli,et al.  Swap and fill algorithms in null model analysis: rethinking the knight's tour , 2001, Oecologia.

[2]  E. C. Pielou The measurement of diversity in different types of biological collections , 1966 .

[3]  William B. Sherwin,et al.  The Introduction of Entropy and Information Methods to Ecology by Ramon Margalef , 2019, Entropy.

[4]  Aaron M Ellison,et al.  Partitioning diversity. , 2010, Ecology.

[5]  Guido Caldarelli,et al.  From Ecology to Finance (and Back?): A Review on Entropy-Based Null Models for the Analysis of Bipartite Networks , 2017, Journal of Statistical Physics.

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

[7]  Owen T Lewis,et al.  The Role of Evolution in Shaping Ecological Networks. , 2020, Trends in ecology & evolution.

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

[9]  Patrick C Phillips,et al.  Network thinking in ecology and evolution. , 2005, Trends in ecology & evolution.

[10]  Carsten F. Dormann,et al.  A new model explaining the origin of different topologies in interaction networks , 2018, bioRxiv.

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

[12]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[13]  T. O. Crist,et al.  Partitioning Species Diversity across Landscapes and Regions: A Hierarchical Analysis of α, β, and γ Diversity , 2003, The American Naturalist.

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

[15]  J. Harte Maximum Entropy and Ecology: A Theory of Abundance, Distribution, and Energetics , 2011 .

[16]  Leonor Patricia C. Morellato,et al.  Local and regional specialization in plant-pollinator networks , 2018 .

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

[18]  Robert E. Ulanowicz,et al.  Information Theory in Ecology , 2001, Comput. Chem..

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

[20]  László Orlóci,et al.  Biodiversity analysis: issues, concepts, techniques , 2002 .

[21]  Werner Ulrich,et al.  Statistical challenges in null model analysis , 2012 .

[22]  R. Mulholland,et al.  Ecological stability: an information theory viewpoint. , 1976, Journal of theoretical biology.

[23]  Hector Zenil,et al.  Correlation of automorphism group size and topological properties with program−size complexity evaluations of graphs and complex networks , 2013, 1306.0322.

[24]  Mário Almeida-Neto,et al.  An integrated framework to improve the concept of resource specialisation. , 2014, Ecology letters.

[25]  Tom Addiscott,et al.  Entropy, non-linearity and hierarchy in ecosystems , 2009 .

[26]  Werner Ulrich,et al.  A consistent metric for nestedness analysis in ecological systems: reconciling concept and measurement , 2008 .

[27]  C. Lortie,et al.  Positive interactions among alpine plants increase with stress , 2002, Nature.

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

[29]  William Bruce Sherwin,et al.  Entropy and Information Approaches to Genetic Diversity and its Expression: Genomic Geography , 2010, Entropy.

[30]  E. C. Pielou Shannon's Formula as a Measure of Specific Diversity: Its Use and Misuse , 1966, The American Naturalist.

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

[32]  A. Dobson,et al.  Parasites dominate food web links. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[33]  R. Macarthur,et al.  Environmental Factors Affecting Bird Species Diversity , 1964, The American Naturalist.

[34]  Jacques Baudry,et al.  A review on the use of entropy in landscape ecology: heterogeneity, unpredictability, scale dependence and their links with thermodynamics , 2014, Landscape Ecology.

[35]  M. V. D. van der Heijden,et al.  The unseen majority: soil microbes as drivers of plant diversity and productivity in terrestrial ecosystems. , 2008, Ecology letters.

[36]  Henrik Jeldtoft Jensen,et al.  The evolution of ecosystem ascendency in a complex systems based model. , 2017, Journal of theoretical biology.

[37]  R. Ricklefs,et al.  The global distribution of diet breadth in insect herbivores , 2014, Proceedings of the National Academy of Sciences.

[38]  Robert E. Ulanowicz,et al.  The dual nature of ecosystem dynamics , 2009 .

[39]  Werner Ulrich,et al.  Null model analysis of species nestedness patterns. , 2007, Ecology.

[40]  P. Abrams The Evolution of Predator-Prey Interactions: Theory and Evidence , 2000 .

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

[42]  Hector Zenil,et al.  Low Algorithmic Complexity Entropy-deceiving Graphs , 2016, Physical review. E.

[43]  Will Edwards,et al.  The specialization and structure of antagonistic and mutualistic networks of beetles on rainforest canopy trees , 2015 .

[44]  Peter Jeffries,et al.  Biotic Interactions in Plant-Pathogen Associations , 2002 .

[45]  Ramón Margalef,et al.  Información y diversidad específica en las comunidades de organismos , 1956 .

[46]  Carsten F Dormann,et al.  A new model explaining the origin of different topologies in interaction networks. , 2019, Ecology.