DNACLUST: Accurate and efficient clustering of phylogenetic marker genes

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Ghodsi, Mohammadreza ^a   Liu, Bo ^a   Pop, Mihai ^a,b  

^a University of Maryland ^*  (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCE DATA; FUNDAMENTAL OPERATIONS; MICROBIAL COMMUNITIES; MULTIPLE SEQUENCE ALIGNMENTS; OPERATIONAL TAXONOMIC UNITS; SEQUENCE SIMILARITY; SIMILARITY THRESHOLD; TRADITIONAL CLUSTERING;

CLUSTERING ALGORITHMS; DNA SEQUENCES; RNA; TOOLS;

CLUSTER ANALYSIS;

OTUS;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPUTER PROGRAM; DNA SEQUENCE; GENETIC MARKER; PHYLOGENY; SEQUENCE ALIGNMENT;

ALGORITHMS; CLUSTER ANALYSIS; GENETIC MARKERS; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 79959655657     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-271     Document Type: Article

References (22)

1. Li W, Jaroszewski L, Godzik A. Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinformatics 2001, 17(3):282. 10.1093/bioinformatics/17.3.282, 11294794.
2. Wang Q, Garrity G, Tiedje J, Cole J. Naive Bayesian classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Applied and environmental microbiology 2007, 73(16):5261. 10.1128/AEM.00062-07, 1950982, 17586664.
3. Schloss P, Handelsman J. Introducing DOTUR, a computer program for defining operational taxonomic units and estimating species richness. Applied and environmental microbiology 2005, 71(3):1501. 10.1128/AEM.71.3.1501-1506.2005, 1065144, 15746353.
4. Schloss P, Westcott S, Ryabin T, Hall J, Hartmann M, Hollister E, Lesniewski R, Oakley B, Parks D, Robinson C, et al. Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Applied and environmental microbiology 2009, 75(23):7537. 10.1128/AEM.01541-09, 2786419, 19801464.
5. Felsenstein J. PHYLIP (phylogeny inference package) version 3.6. Distributed by the author 2005, Department of Genome Sciences, University of Washington, Seattle.
6. White J, Navlakha S, Nagarajan N, Ghodsi M, Kingsford C, Pop M. Alignment and clustering of phylogenetic markers- implications for microbial diversity studies. BMC bioinformatics 2010, 11:152. 10.1186/1471-2105-11-152, 2859756, 20334679.
7. Navlakha S, White J, Nagarajan N, Pop M, Kingsford C. Finding Biologically Accurate Clusterings in Hierarchical Tree Decompositions Using the Variation of Information. Proc 13th Intl Conf on Research in Computational Molecular Biology (RECOMB) 2009, 5541:400-417.
8. Li W, Godzik A. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 2006, 22(13):1658. 10.1093/bioinformatics/btl158, 16731699.
9. Edgar R. Search and clustering orders of magnitude faster than BLAST. Bioinformatics 2010, 26(19):2460. 10.1093/bioinformatics/btq461, 20709691.
10. Vazirani V. Approximation algorithms 2001, Springer Verlag.
11. Quince C, Lanzén A, Curtis T, Davenport R, Hall N, Head I, Read L, Sloan W. Accurate determination of microbial diversity from 454 pyrosequencing data. Nature methods 2009, 6(9):639-641. 10.1038/nmeth.1361, 19668203.
12. Huse S, Welch D, Morrison H, Sogin M. Ironing out the wrinkles in the rare biosphere through improved OTU clustering. Environmental microbiology 2010, 12(7):1889-1898. 10.1111/j.1462-2920.2010.02193.x, 2909393, 20236171.
13. Fredkin E. Trie memory. Communications of the ACM 1960, 3(9):490-499.
14. Ukkonen E. Approximate string-matching over suffix trees. Combinatorial Pattern Matching 1993, 228-242. Springer.
15. Needleman S, Wunsch C. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of molecular biology 1970, 48(3):443-453. 10.1016/0022-2836(70)90057-4, 5420325.
16. Gusfield D. Algorithms on strings, trees, and sequences: computer science and computational biology 1997, Cambridge Univ Pr.
17. Ghodsi M, Pop M. Inexact Local Alignment Search over Suffix Arrays. 2009 IEEE international conference on bioinformatics and biomedicine, IEEE 2009 83-87.
18. Bentley J, Sedgewick R. Fast algorithms for sorting and searching strings. Proceedings of the eighth annual ACM-SIAM symposium on discrete algorithms 1997, 360-369. Society for Industrial and Applied Mathematics.
19. Turnbaugh P, Hamady M, Yatsunenko T, Cantarel B, Duncan A, Ley R, Sogin M, Jones W, Roe B, Affourtit J, et al. A core gut microbiome in obese and lean twins. Nature 2008, 457(7228):480-484. 2677729, 19043404.
20. Maidak B, Cole J, Lilburn T, Parker C, Saxman P, Farris R, Garrity G, Olsen G, Schmidt T, Tiedje J. The RDP-II (ribosomal database project). Nucleic acids research 2001, 29:173. 10.1093/nar/29.1.173, 29785, 11125082.
21. Thompson J, Higgins D, Gibson T. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic acids research 1994, 22(22):4673. 10.1093/nar/22.22.4673, 308517, 7984417.
22. Edgar R. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic acids research 2004, 32(5):1792. 10.1093/nar/gkh340, 390337, 15034147.