# A geometric view of Biodiversity: scaling to metagenomics

1 PLEIADE - from patterns to models in computational biodiversity and biotechnology
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest, BioGeCo - Biodiversité, Gènes & Communautés
2 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Abstract : We have designed a new efficient dimensionality reduction algorithm in order to investigate new ways of accurately characterizing the biodiversity, namely from a geometric point of view, scaling with large environmental sets produced by NGS ($\sim 10^5$ sequences). The approach is based on Multidimensional Scaling (MDS) that allows for mapping items on a set of $n$ points into a low dimensional euclidean space given the set of pairwise distances. We compute all pairwise distances between reads in a given sample, run MDS on the distance matrix, and analyze the projection on first axis, by visualization tools. We have circumvented the quadratic complexity of computing pairwise distances by implementing it on a hyperparallel computer (Turing, a Blue Gene Q), and the cubic complexity of the spectral decomposition by implementing a dense random projection based algorithm. We have applied this data analysis scheme on a set of $10^5$ reads, which are amplicons of a diatom environmental sample from Lake Geneva. Analyzing the shape of the point cloud paves the way for a geometric analysis of biodiversity, and for accurately building OTUs (Operational Taxonomic Units), when the data set is too large for implementing unsupervised, hierarchical, high-dimensional clustering.
Keywords :
Document type :
Reports
Domain :

Cited literature [46 references]

https://hal.inria.fr/hal-01685711
Contributor : Alain Franc <>
Submitted on : Tuesday, January 23, 2018 - 3:01:44 PM
Last modification on : Thursday, May 9, 2019 - 4:12:06 PM
Long-term archiving on : Thursday, May 24, 2018 - 10:49:09 AM

### Files

RR-9144.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-01685711, version 2
• ARXIV : 1803.02272

### Citation

Pierre Blanchard, Philippe Chaumeil, Jean-Marc Frigerio, Frédéric Rimet, Franck Salin, et al.. A geometric view of Biodiversity: scaling to metagenomics. [Research Report] RR-9144, INRIA; INRA. 2018, pp.1-16. ⟨hal-01685711v2⟩

Record views