RANDOMIZATION OF PRESENCE–ABSENCE MATRICES: COMMENTS AND NEW ALGORITHMS

Randomization of presence–absence data matrices with fixed row and column totals is an important tool in ecological research wherever the significance of data-based statistics (e.g., species association measures) is to be evaluated. In the current literature of numerical ecology, however, there has been no algorithm that randomizes moderately large matrices in short time such that equidistribution of results is guaranteed. We show that a simple modification of the swap algorithm, called here the “trial-swap method,” satisfies the requirement for equidistribution. Since this is relatively slow, we suggest two fast algorithms that, combined with the trial-swap method, produce all possible results with equal chance. The three procedures are illustrated using actual examples taken from bird biogeography and vegetation ecology.

[1]  Leslie Ann Goldberg,et al.  The ‘Burnside Process’ Converges Slowly , 2002, Combinatorics, Probability and Computing.

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

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

[4]  Nicholas J. Gotelli,et al.  SWAP ALGORITHMS IN NULL MODEL ANALYSIS , 2003 .

[5]  Nicholas J. Gotelli,et al.  SPECIES CO‐OCCURRENCE: A META‐ANALYSIS OF J. M. DIAMOND'S ASSEMBLY RULES MODEL , 2002 .

[6]  Prasad Tetali,et al.  Simple Markov-chain algorithms for generating bipartite graphs and tournaments , 1997, SODA '97.

[7]  Arif Zaman,et al.  Random binary matrices in biogeographical ecology—Instituting a good neighbor policy , 2002, Environmental and Ecological Statistics.

[8]  S. Hakimi.  On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I , 1962 .

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

[10]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[11]  Alan Roberts,et al.  Island-sharing by archipelago species , 2004, Oecologia.

[12]  Prasad Tetali,et al.  Simple Markov-Chain Algorithms for Generating Bipartite Graphs and Tournaments (Extended Abstract) , 1999, SODA.

[13]  L. Stone,et al.  The checkerboard score and species distributions , 1990, Oecologia.

[14]  Leslie Ann Goldberg,et al.  The "Burnside Process" Converges Slowly , 1998, RANDOM.

[15]  N. Gotelli.  Null model analysis of species co-occurrence patterns , 2000 .

[16]  J. Podani,et al.  Additive trees in the analysis of community data , 2000 .

[17]  Jun S. Liu,et al.  Monte Carlo strategies in scientific computing , 2001 .

[18]  R. Brualdi.  Matrices of zeros and ones with fixed row and column sum vectors , 1980 .

[19]  B. Manly,et al.  A NOTE ON NULL MODELS: JUSTIFYING THE METHODOLOGY , 2002 .