{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T21:11:56Z","timestamp":1760044316025},"reference-count":17,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1284,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,5,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Analysis of millions of pyro-sequences is currently playing a crucial role in the advance of environmental microbiology. Taxonomy-independent, i.e. unsupervised, clustering of these sequences is essential for the definition of Operational Taxonomic Units. For this application, reproducibility and robustness should be the most sought after qualities, but have thus far largely been overlooked.<\/jats:p>\n               <jats:p>Results: More than 1 million hyper-variable internal transcribed spacer 1 (ITS1) sequences of fungal origin have been analyzed. The ITS1 sequences were first properly extracted from 454 reads using generalized profiles. Then, otupipe, cd-hit-454, ESPRIT-Tree and DBC454, a new algorithm presented here, were used to analyze the sequences. A numerical assay was developed to measure the reproducibility and robustness of these algorithms. DBC454 was the most robust, closely followed by ESPRIT-Tree. DBC454 features density-based hierarchical clustering, which complements the other methods by providing insights into the structure of the data.<\/jats:p>\n               <jats:p>Availability: An executable is freely available for non-commercial users at ftp:\/\/ftp.vital-it.ch\/tools\/dbc454. It is designed to run under MPI on a cluster of 64-bit Linux machines running Red Hat 4.x, or on a multi-core OSX system.<\/jats:p>\n               <jats:p>Contact: \u00a0dbc454@vital-it.ch or nicolas.guex@isb-sib.ch<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt149","type":"journal-article","created":{"date-parts":[[2013,3,29]],"date-time":"2013-03-29T03:31:53Z","timestamp":1364527913000},"page":"1268-1274","source":"Crossref","is-referenced-by-count":17,"title":["Density-based hierarchical clustering of pyro-sequences on a large scale\u2014the case of fungal ITS1"],"prefix":"10.1093","volume":"29","author":[{"given":"Marco","family":"Pagni","sequence":"first","affiliation":[{"name":"1 Vital-IT Group, SIB Swiss Institute of Bioinformatics, 1015 Lausanne, Switzerland, 2Occupational Environment Department, Institute for Work and Health, Universities of Lausanne and Geneva, 1066 Lausanne, Switzerland and 3Department of Ecology and Evolution, University of Lausanne, 1015 Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H\u00e9l\u00e8ne","family":"Niculita-Hirzel","sequence":"additional","affiliation":[{"name":"1 Vital-IT Group, SIB Swiss Institute of Bioinformatics, 1015 Lausanne, Switzerland, 2Occupational Environment Department, Institute for Work and Health, Universities of Lausanne and Geneva, 1066 Lausanne, Switzerland and 3Department of Ecology and Evolution, University of Lausanne, 1015 Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lo\u00efc","family":"Pellissier","sequence":"additional","affiliation":[{"name":"1 Vital-IT Group, SIB Swiss Institute of Bioinformatics, 1015 Lausanne, Switzerland, 2Occupational Environment Department, Institute for Work and Health, Universities of Lausanne and Geneva, 1066 Lausanne, Switzerland and 3Department of Ecology and Evolution, University of Lausanne, 1015 Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne","family":"Dubuis","sequence":"additional","affiliation":[{"name":"1 Vital-IT Group, SIB Swiss Institute of Bioinformatics, 1015 Lausanne, Switzerland, 2Occupational Environment Department, Institute for Work and Health, Universities of Lausanne and Geneva, 1066 Lausanne, Switzerland and 3Department of Ecology and Evolution, University of Lausanne, 1015 Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Xenarios","sequence":"additional","affiliation":[{"name":"1 Vital-IT Group, SIB Swiss Institute of Bioinformatics, 1015 Lausanne, Switzerland, 2Occupational Environment Department, Institute for Work and Health, Universities of Lausanne and Geneva, 1066 Lausanne, Switzerland and 3Department of Ecology and Evolution, University of Lausanne, 1015 Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antoine","family":"Guisan","sequence":"additional","affiliation":[{"name":"1 Vital-IT Group, SIB Swiss Institute of Bioinformatics, 1015 Lausanne, Switzerland, 2Occupational Environment Department, Institute for Work and Health, Universities of Lausanne and Geneva, 1066 Lausanne, Switzerland and 3Department of Ecology and Evolution, University of Lausanne, 1015 Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian R.","family":"Sanders","sequence":"additional","affiliation":[{"name":"1 Vital-IT Group, SIB Swiss Institute of Bioinformatics, 1015 Lausanne, Switzerland, 2Occupational Environment Department, Institute for Work and Health, Universities of Lausanne and Geneva, 1066 Lausanne, Switzerland and 3Department of Ecology and Evolution, University of Lausanne, 1015 Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e9r\u00f4me","family":"Goudet","sequence":"additional","affiliation":[{"name":"1 Vital-IT Group, SIB Swiss Institute of Bioinformatics, 1015 Lausanne, Switzerland, 2Occupational Environment Department, Institute for Work and Health, Universities of Lausanne and Geneva, 1066 Lausanne, Switzerland and 3Department of Ecology and Evolution, University of Lausanne, 1015 Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Guex","sequence":"additional","affiliation":[{"name":"1 Vital-IT Group, SIB Swiss Institute of Bioinformatics, 1015 Lausanne, Switzerland, 2Occupational Environment Department, Institute for Work and Health, Universities of Lausanne and Geneva, 1066 Lausanne, Switzerland and 3Department of Ecology and Evolution, University of Lausanne, 1015 Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,3,28]]},"reference":[{"key":"2023012810331820900_btt149-B1","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1186\/1471-2180-10-189","article-title":"ITS as an environmental DNA barcode for fungi: an in silico approach reveals potential PCR biases","volume":"10","author":"Bellemain","year":"2010","journal-title":"BMC Microbiol."},{"key":"2023012810331820900_btt149-B2","doi-asserted-by":"crossref","first-page":"2891","DOI":"10.1093\/bioinformatics\/bts552","article-title":"Comparing clustering and pre-processing in taxonomy analysis","volume":"28","author":"Bonder","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012810331820900_btt149-B3","volume-title":"Modern Multidimensional Scaling Theory and Applications","author":"Borg","year":"2005"},{"key":"2023012810331820900_btt149-B4","doi-asserted-by":"crossref","first-page":"e95","DOI":"10.1093\/nar\/gkr349","article-title":"ESPRIT-Tree: hierarchical clustering analysis of millions of 16S rRNA pyrosequences in quasilinear computational time","volume":"39","author":"Cai","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012810331820900_btt149-B5","article-title":"Improving the prediction of plant species distribution and community composition by adding edaphic to topo-climatic variables","author":"Dubuis","year":"2012","journal-title":"J. Veg. Sci."},{"key":"2023012810331820900_btt149-B6","doi-asserted-by":"crossref","first-page":"2460","DOI":"10.1093\/bioinformatics\/btq461","article-title":"Search and clustering orders of magnitude faster than BLAST","volume":"26","author":"Edgar","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012810331820900_btt149-B7","doi-asserted-by":"crossref","first-page":"2194","DOI":"10.1093\/bioinformatics\/btr381","article-title":"UCHIME improves sensitivity and speed of chimera detection","volume":"27","author":"Edgar","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012810331820900_btt149-B8","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"J. Classif."},{"key":"2023012810331820900_btt149-B9","doi-asserted-by":"crossref","first-page":"R143","DOI":"10.1186\/gb-2007-8-7-r143","article-title":"Accuracy and quality of massively parallel DNA pyrosequencing","volume":"8","author":"Huse","year":"2007","journal-title":"Genome Biol."},{"key":"2023012810331820900_btt149-B10","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1093\/molbev\/mst010","article-title":"MAFFT multiple sequence alignment software version 7: improvements in performance and usability","volume":"30","author":"Katoh","year":"2013","journal-title":"Mol. Biol. Evol."},{"key":"2023012810331820900_btt149-B11","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1002\/pro.5560030118","article-title":"Improving the sensitivity of the sequence profile method","volume":"3","author":"Luthy","year":"1994","journal-title":"Protein Sci."},{"key":"2023012810331820900_btt149-B12","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1186\/1471-2105-11-187","article-title":"Artificial and natural duplicates in pyrosequencing reads of metagenomic data","volume":"11","author":"Niu","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023012810331820900_btt149-B13","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1093\/bib\/2.1.51","article-title":"Making sense of score statistics for sequence alignments","volume":"2","author":"Pagni","year":"2001","journal-title":"Brief. Bioinfo."},{"key":"2023012810331820900_btt149-B14","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1038\/nmeth.1361","article-title":"Accurate determination of microbial diversity from 454 pyrosequencing data","volume":"6","author":"Quince","year":"2009","journal-title":"Nat. Methods"},{"key":"2023012810331820900_btt149-B15","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/S0168-9525(00)02024-2","article-title":"EMBOSS: the European Molecular Biology Open Software Suite","volume":"16","author":"Rice","year":"2000","journal-title":"Trends Genet."},{"key":"2023012810331820900_btt149-B16","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1093\/bib\/3.3.265","article-title":"PROSITE: a documented database using patterns and profiles as motif descriptors","volume":"3","author":"Sigrist","year":"2002","journal-title":"Brief. Bioinfo."},{"key":"2023012810331820900_btt149-B17","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1093\/bib\/bbr009","article-title":"A large-scale benchmark study of existing algorithms for taxonomy-independent microbial community analysis","volume":"13","author":"Sun","year":"2012","journal-title":"Brief. Bioinfo."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/10\/1268\/48886134\/bioinformatics_29_10_1268.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/10\/1268\/48886134\/bioinformatics_29_10_1268.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T12:17:38Z","timestamp":1674908258000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/10\/1268\/260288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,28]]},"references-count":17,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2013,5,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt149","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,5,15]]},"published":{"date-parts":[[2013,3,28]]}}}