. F. Agm-+-90-]-s, W. Altschul, W. Gish, E. W. Miller, D. J. Myers et al., Basic local alignment search tool, Journal of Molecular Biology, vol.215, pp.403-410, 1990.

R. [. Aflalo and . Kimmel, Spectral multidimensional scaling, Proceedings of the National Academy of Sciences, vol.86, issue.21, pp.18052-18057, 2013.
DOI : 10.1109/5.726791
URL : http://www.pnas.org/content/110/45/18052.full.pdf

P. [. Borg and . Groenen, Modern Multidimensional Scaling, 2005.
DOI : 10.1007/978-1-4757-2711-1

]. P. Bla17 and . Blanchard, Fast hierarchical algorithms for the low-rank approximation of matrices with applications to materials physics, geostatistics and data analysis, 2017.

. M. Bpc-+-12-]-h, D. L. Bik, S. Porazinska, J. G. Creer, R. Caporaso et al., Sequencing our way towards understanding global eukaryotic biodiversity, Trends in Ecology and Evolution, vol.27, pp.233-243, 2012.

T. F. Cox and M. A. Cox, Multidimensional Scaling -Second edition, of Monographs on Statistics and Applied Probability, 2001.
DOI : 10.1201/9781420036121

J. J. Caporaso, J. Kuczynski, K. Stombaugh, F. D. Bittinger, and . Bushman, QIIME allows analysis of high-throughput community sequencing data, Nature Methods, vol.8, issue.5, pp.335-336, 2010.
DOI : 10.1038/nmeth.f.303

. A. Dbc-+-14-]-k, D. J. Dafforn, A. A. Baird, M. Y. Chariton, M. V. Sun et al., Faster, higher and stronger? the pros and cons of molecular faunal data for assessing ecosystem condition, Advances in Ecological Research, vol.51, pp.1-40, 2014.

]. R. Edg10 and . Edgar, Search and clustering orders of magnitude faster than BLAST, Bioinformatics, vol.26, pp.2460-2461, 2010.

. M. Frb-+-16-]-j, F. Frigerio, A. Rimet, E. Bouchez, P. Chancerel et al., Kahlert, and A. Franc. diagno-syst: a tool for accurate inventories in metabarcoding, ArXiv preprint, 2016.

]. K. Gas00 and . Gaston, Global patterns in biodiversity, Nature, vol.405, pp.220-227, 2000.

M. Girvan and M. E. Newman, Community structure in social and biological networks, Proceedings of the National Academy of Sciences, vol.139, issue.21, pp.7821-7826, 2002.
DOI : 10.1086/285382
URL : http://www.pnas.org/content/99/12/7821.full.pdf

]. D. Gus97 and . Gusfield, Algorithms on strings, trees, and sequences, 1997.

]. P. Hcbd03, A. Hebert, S. L. Cywinska, J. R. Ball, and . Dewaard, Biological identifications through dna barcodes, Proc. R. Soc. Lond. B, vol.270, pp.313-321, 2003.

V. H. Heywood, Global Biodiversity Assessment, 1995.

]. P. Hfsa09, L. L. Hollingsworth, J. L. Forrest, and . Spouge, A dna barcode for land plants, pp.12794-12797, 2009.

P. [. Halko, J. A. Martinsson, and . Tropp, Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions, SIAM Review, vol.53, issue.2, pp.217-288, 2011.
DOI : 10.1137/090771806
URL : http://www.acm.caltech.edu/%7Ejtropp/papers/HMT10-Finding-Structure-preprint.pdf

. Hsz-+-11-]-m, S. Hajibabaei, X. Shokralla, G. A. Zhou, D. J. Singer et al., Environmental barcoding: a next generation sequencing approach for biomnitoring applications using river benthos, PLoS One, vol.6, issue.4, p.17497, 2011.

]. A. Ize08 and . Izenman, Modern Multivariate Statistical Techniques, 2008.

T. S. Joly, A. Davies, A. Archambault, A. Bruneau, S. W. Derry et al., Ecology in the age of DNA barcoding: the resource, the promise and the challenges ahead, Molecular Ecology Resources, vol.7, issue.2, pp.221-232, 2014.
DOI : 10.1371/journal.pone.0030058

. Kfr-+-13-]-l, A. Kermarrec, F. Franc, P. Rimet, J. Chaumeil et al., Next-generation sequencing to inventory taxonomic diversity in eukaryotic communities: a test for freshwater diatoms, Molecular Ecology Resources, vol.13, pp.607-619, 2013.

. Kfr-+-14-]-l, A. Kermarrec, F. Franc, P. Rimet, J. Chaumeil et al., A next-generation sequencing approach to river biomonitoring using benthic diatoms, Freshwater Science, vol.33, pp.349-363, 2014.

S. A. Levin, The Problem of Pattern and Scale in Ecology: The Robert H. MacArthur Award Lecture, Ecology, vol.73, issue.6, pp.1943-1967, 1992.
DOI : 10.2307/1941447

F. [. López-garcía, C. Rodriguez-valera, D. Pedros-alio, and . Moreira, Unexpected diversity of small eukaryotes in deep-sea Antarctic plankton, Nature, vol.13, issue.6820, pp.603-607, 2001.
DOI : 10.1093/oxfordjournals.molbev.a025664

C. [. Liberti, N. Lavor, A. Maculan, and . Mucherino, Euclidean Distance Geometry and Applications, SIAM Review, vol.56, issue.1, pp.3-69, 2014.
DOI : 10.1137/120875909
URL : https://hal.archives-ouvertes.fr/hal-01093056

J. A. Lee and M. Verleysen, Nonlinear Dimensionality Reduction, 2007.
DOI : 10.1007/978-0-387-39351-3
URL : https://hal.archives-ouvertes.fr/hal-01517215

]. D. Man99 and . Mann, The species concept in diatoms, Phycologia, vol.38, issue.6, pp.437-495, 1999.

]. A. Mar03 and . Margurran, Measuring Biological Diversity, 2003.

]. E. May82 and . Mayr, The Growth of Biological Thought: Diversity, Evolution and Inheritance, 1982.

. Mrq-+-14-]-f, . Mahé, C. Rognes, C. Quince, M. De-vargas et al., Swarm: robust and fast clustering method for amplicon-based studies, PeerJ, vol.2, issue.e593, 2014.

]. K. Mur12 and . Murphy, Machine Learning: A Probabilistic Perspective, 2012.

D. Müllner, fastcluster: Fast Hierarchical Agglomerative Clustering Routines for R and Python, Journal of Statistical Software, vol.53, issue.9, pp.1-18, 2013.

J. Pawlowski, S. Audic, and S. Adl, CBOL Protist Working Group: Barcoding Eukaryotic Richness beyond the Animal, Plant, and Fungal Kingdoms, PLoS Biology, vol.279, issue.(3), p.1001419, 2012.
DOI : 10.1371/journal.pbio.1001419.s002
URL : https://hal.archives-ouvertes.fr/hal-01258240

J. Platt, Fastmap, metricmap, and landmark mds are all nystrom algorithms, AISTATS, 2005.

J. Pawlowski, F. Lejzerowicz, and P. Eslin, Next-Generation Environmental Diversity Surveys of Foraminifera: Preparing the Future, The Biological Bulletin, vol.227, issue.2, pp.93-106, 2014.
DOI : 10.1086/BBLv227n2p93
URL : https://hal.archives-ouvertes.fr/hal-01577891

P. F. Rimet, F. Chaumeil, L. Keck, V. Kermarrec, M. Vasselon et al., R-Syst::diatom: an open-access and curated barcode database for diatoms and freshwater monitoring, Database, vol.8, issue.270, pp.1-21, 2016.
DOI : 10.1111/j.1365-294X.2012.05519.x
URL : https://hal.archives-ouvertes.fr/hal-01426772

M. L. Sogin, H. G. Morrison, J. A. Huber, D. M. Welch, S. M. Huse et al., Microbial diversity in the deep sea and the underexplored "rare biosphere", Proceedings of the National Academy of Sciences, vol.18, issue.11, pp.12115-12120, 2006.
DOI : 10.1093/bioinformatics/18.11.1546

D. C. Sorensen, Implicitly restarted arnoldi/lanczos methods for large scale eigenvalue calculations. Parallel Numerical Algorithms, pp.119-165, 1997.
DOI : 10.1007/978-94-011-5412-3_5
URL : http://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/19960048075_1996077210.pdf

P. D. Smith and M. S. Waterman, Identification of common molecular subsequences, Journal of Molecular Biology, vol.147, issue.1, pp.195-197, 1981.
DOI : 10.1016/0022-2836(81)90087-5

. D. Swr-+-09-]-p, S. L. Schloss, T. Westcott, J. R. Ryabin, M. Hall et al., Introducing mothur: Open-source, platform-independent, community-supported software for describing and comparing microbial communities, Appl. Environ. Microbiol, vol.75, pp.7537-7541, 2009.

R. Szeliski, Computer Vision, Texts in Computer Science. Sprin, 2011.
DOI : 10.1007/978-1-84882-935-0

]. W. Tor52, S. S. Torgerson, and . Vempala, Multidimensional Scaling: I. Theory and Method The Random Projection Method, DIMACS Series in Discrete Mathematics and Theoretical Computer Sciences, pp.401-419, 1952.

]. U. Von-luxburg, A tutorial on spectral clustering, Statistics and Computing, vol.21, issue.1, pp.395-416, 2007.
DOI : 10.1017/CBO9780511810633

J. Wang, Geometric structure if high-dimensional data and dimensionality reduction, 2012.
DOI : 10.1007/978-3-642-27497-8

P. David and . Woodruff, Sketching as a tool for numerical linear algebra. arXiv preprint, 2014.

Z. Yang, Computational Molecular Evolution. Oxford Series in Ecology and Evolution, 2006.