A new algorithm to calculate the nestedness temperature of presence–absence matrices

Aim  The nestedness temperature of presence–absence matrices is currently calculated with the nestedness temperature calculator (NTC). In the algorithm implemented by the NTC: (1) the line of perfect order is not uniquely defined, (2) rows and columns are reordered in such a way that the packed matrix is not the one with the lowest temperature, and (3) the null model used to determine the probabilities of finding random matrices with the same or lower temperature is not adequate for most applications. We develop a new algorithm, BINMATNEST (binary matrix nestedness temperature calculator), that overcomes these difficulties. Methods  BINMATNEST implements a line of perfect order that is uniquely defined, uses genetic algorithms to determine the reordering of rows and columns that leads to minimum matrix temperature, and provides three alternative null models to calculate the statistical significance of matrix temperature. Results  The NTC performs poorly when the input matrix has checkerboard patterns. The more efficient packing of BINMATNEST translates into matrix temperatures that are lower than those computed with the NTC. The null model implemented in the NTC is associated with a large frequency of type I error, while the other null models implemented in BINMATNEST (null models 2 and 3) are conservative. Overall, null model 3 provides the best performance. The nestedness temperature of a matrix is affected by its size and fill, but the probability that such a temperature is obtained by chance is not. BINMATNEST reorders the input matrix in such a way that, if fragment size/isolation plays a role in determining community structure, there will be a significant rank correlation between the size/isolation of the fragments and the way that they are ordered in the packed matrix. Main conclusions  The nestedness temperature of presence–absence matrices should not be calculated with the NTC. The algorithm implemented by BINMATNEST is more robust, allowing for across-study comparisons of the extent to which the nestedness of communities departs from randomness. The sequence in which BINMATNEST reorders habitat fragments provides information about the causal role of immigration and extinction in shaping the community under study.

[1]  Wirt Atmar,et al.  The measure of order and disorder in the distribution of species in fragmented habitat , 1993, Oecologia.

[2]  Moshe Lewenstein,et al.  An improved upper bound for the TSP in cubic 3-edge-connected graphs , 2005, Oper. Res. Lett..

[3]  Bruce D. Patterson,et al.  Montane Mammalian Biogeography in New Mexico , 1980 .

[4]  Mark V. Lomolino,et al.  Investigating causality of nestedness of insular communities: selective immigrations or extinctions? , 1996 .

[5]  James G. Sanderson,et al.  Null matrices and the analysis of species co-occurrences , 1998, Oecologia.

[6]  S. S. Sengupta,et al.  The traveling salesman problem , 1961 .

[7]  David B. Lindenmayer,et al.  Treating the nestedness temperature calculator as a “black box” can lead to false conclusions , 2002 .

[8]  Jens M. Olesen,et al.  Structure of a plant–flower‐visitor network in the high‐altitude sub‐alpine desert of Tenerife, Canary Islands , 2003 .

[9]  Aliza Main,et al.  The travelling salesman problem , 1996 .

[10]  Pedro Jordano,et al.  GEOGRAPHIC PATTERNS IN PLANT–POLLINATOR MUTUALISTIC NETWORKS , 2002 .

[11]  R. Kadmon.  Nested species subsets and geographic isolation : a case study , 1995 .

[12]  Wirt Atmar,et al.  A comparative analysis of nested subset patterns of species composition , 1997, Oecologia.

[13]  Richard A. Brualdi,et al.  Nested species subsets, gaps, and discrepancy , 1999, Oecologia.

[14]  William H. Press,et al.  Numerical recipes in C , 2002 .

[15]  Nicos Christofides.  Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem , 1976, Operations Research Forum.

[16]  János Podani,et al.  RANDOMIZATION OF PRESENCE–ABSENCE MATRICES: COMMENTS AND NEW ALGORITHMS , 2004 .

[17]  Daniel Simberloff,et al.  The Assembly of Species Communities: Chance or Competition? , 1979 .

[18]  D. Zelmer,et al.  NESTEDNESS IN COLONIZATION-DOMINATED SYSTEMS: HELMINTH INFRACOMMUNITIES OF RANA VAILLANTI BROCCHI (ANURA: RANIDAE) IN LOS TUXTLAS, VERACRUZ, MEXICO , 2004, The Journal of parasitology.

[19]  J. Lewis,et al.  Temporal and spatial patterns of nestedness in eel macroparasite communities , 2004, Parasitology.

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

[21]  James H. Brown.  Mammals on Mountaintops: Nonequilibrium Insular Biogeography , 1971, The American Naturalist.

[22]  J. Savage,et al.  Zoogeography: The Geographical Distribution of Animals , 1958 .

[23]  Byung-Ha Ahn,et al.  New Genetic Crossover Operator for the TSP , 2004, ICAISC.

[24]  Makoto Kato.  Anthophilous insect community and plant-pollinator interactions on Amami Islands in the Ryukyu Archipelago, Japan (Original paper) , 2000 .