Your browser doesn't support javascript.
loading
Jaccard/Tanimoto similarity test and estimation methods for biological presence-absence data.
Chung, Neo Christopher; Miasojedow, BlaZej; Startek, Michal; Gambin, Anna.
Affiliation
  • Chung NC; Institute of Informatics, Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Stefana Banacha 2, Warsaw, 02-097, Poland. nchchung@gmail.com.
  • Miasojedow B; Institute of Mathematics, Polish Academy of Sciences, Jana i Jedrzeja Sniadeckich 8, Warsaw, 00-656, Poland.
  • Startek M; Institute of Informatics, Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Stefana Banacha 2, Warsaw, 02-097, Poland.
  • Gambin A; Institute of Informatics, Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Stefana Banacha 2, Warsaw, 02-097, Poland.
BMC Bioinformatics ; 20(Suppl 15): 644, 2019 Dec 24.
Article in En | MEDLINE | ID: mdl-31874610
ABSTRACT

BACKGROUND:

A survey of presences and absences of specific species across multiple biogeographic units (or bioregions) are used in a broad area of biological studies from ecology to microbiology. Using binary presence-absence data, we evaluate species co-occurrences that help elucidate relationships among organisms and environments. To summarize similarity between occurrences of species, we routinely use the Jaccard/Tanimoto coefficient, which is the ratio of their intersection to their union. It is natural, then, to identify statistically significant Jaccard/Tanimoto coefficients, which suggest non-random co-occurrences of species. However, statistical hypothesis testing using this similarity coefficient has been seldom used or studied.

RESULTS:

We introduce a hypothesis test for similarity for biological presence-absence data, using the Jaccard/Tanimoto coefficient. Several key improvements are presented including unbiased estimation of expectation and centered Jaccard/Tanimoto coefficients, that account for occurrence probabilities. The exact and asymptotic solutions are derived. To overcome a computational burden due to high-dimensionality, we propose the bootstrap and measurement concentration algorithms to efficiently estimate statistical significance of binary similarity. Comprehensive simulation studies demonstrate that our proposed methods produce accurate p-values and false discovery rates. The proposed estimation methods are orders of magnitude faster than the exact solution, particularly with an increasing dimensionality. We showcase their applications in evaluating co-occurrences of bird species in 28 islands of Vanuatu and fish species in 3347 freshwater habitats in France. The proposed methods are implemented in an open source R package called jaccard (https//cran.r-project.org/package=jaccard).

CONCLUSION:

We introduce a suite of statistical methods for the Jaccard/Tanimoto similarity coefficient for binary data, that enable straightforward incorporation of probabilistic measures in analysis for species co-occurrences. Due to their generality, the proposed methods and implementations are applicable to a wide range of binary data arising from genomics, biochemistry, and other areas of science.
Subject(s)
Key words

Full text: 1 Collection: 01-internacional Database: MEDLINE Main subject: Freshwater Biology Limits: Animals Language: En Journal: BMC Bioinformatics Journal subject: INFORMATICA MEDICA Year: 2019 Document type: Article Affiliation country: Poland

Full text: 1 Collection: 01-internacional Database: MEDLINE Main subject: Freshwater Biology Limits: Animals Language: En Journal: BMC Bioinformatics Journal subject: INFORMATICA MEDICA Year: 2019 Document type: Article Affiliation country: Poland