M-pick, a modularity-based method for OTU picking of 16S rRNA sequences

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Wang, Xiaoyu ^a   Yao, Jin ^a,b   Sun, Yijun ^c   Mai, Volker ^a  

^a UNIVERSITY OF FLORIDA COLLEGE OF MEDICINE   (United States)

^b University of Florida   (United States)

^c UNIVERSITY AT BUFFALO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

16S RRNA SEQUENCES; CLUSTERING METHODS; COMMUNITY DETECTION; COMMUNITY STRUCTURES; LARGE SEQUENCES; MICROBIAL COMMUNITY COMPOSITION; OPERATIONAL TAXONOMIC UNITS; SIMULATION STUDIES;

GRAPHIC METHODS; POPULATION DYNAMICS; RNA;

TREES (MATHEMATICS);

OTUS;

RNA 16S;

ALGORITHM; ARTICLE; CLASSIFICATION; CLUSTER ANALYSIS; DNA SEQUENCE; GASTROINTESTINAL TRACT; GENETIC VARIABILITY; GENETICS; HUMAN; METHODOLOGY; MICROBIOLOGY;

ALGORITHMS; CLASSIFICATION; CLUSTER ANALYSIS; GASTROINTESTINAL TRACT; GENETIC VARIATION; HUMANS; RNA, RIBOSOMAL, 16S; SEQUENCE ANALYSIS, DNA;

EID: 84873329401     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-43     Document Type: Article

References (29)

1. Sun Y, Cai Y, Huse SM, Knight R, Farmerie WG, Wang X. A large-scale benchmark study of existing algorithms for taxonomy-independent microbial community analysis. Brief Bioinform 2011, 13:107-121. 3251834, 21525143.
2. Schloss PD, Westcott SL. Assessing and improving methods used in operational taxonomic unit-based approaches for 16S rRNA gene sequence analysis. Appl Environ Microbiol 2011, 77:3219-3226. 10.1128/AEM.02810-10, 3126452, 21421784.
3. Cole JR, Chai B, Farris BJ, Wang Q, Kulam SA, McGarrell DM. The Ribosomal Database Project (RDP-II): sequences and tools for high-throughput rRNA analysis. Nucleic Acids Res 2005, 33:294-296.
4. Desantis TZ, Hugenholtz P, Larsen N, Rojas M, Brodie EL, Keller K, Huber T, Dalevi D, Hu P, Andersen GL. Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl Environ Microbiol 2006, 72:5069-72. 10.1128/AEM.03006-05, 1489311, 16820507.
5. Huse SM, Dethlefsen L, Huber JA, Welch DM, Relman DA, Sogin ML. Exploring microbial diversity and taxonomy using SSU rRNA hypervariable tag sequencing. PLoS Genet 2008, 4:e1000255. 10.1371/journal.pgen.1000255, 2577301, 19023400.
6. Li W, Godzik A. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 2006, 22:1658-1659. 10.1093/bioinformatics/btl158, 16731699.
7. Sun Y, Cai Y, Liu L, Yu F, Farrell ML, McKendree W, Farmerie W. ESPRIT: estimating species richness using large collections of 16S rRNA pyrosequences. Nucleic Acids Res 2009, 37(10):e76. 10.1093/nar/gkp285, 2691849, 19417062.
8. Schloss PD, Handelsman J. Introducing DOTUR, a computer program for defining operational taxonomic units and estimating species richness. Appl Environ Microbiol 2005, 71:1501-1506. 10.1128/AEM.71.3.1501-1506.2005, 1065144, 15746353.
9. Schloss PD, Westcott SL, Ryabin T, Hall JR, Hartmann M. Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl Environ Microbiol 2009, 75(23):7537-7541. 10.1128/AEM.01541-09, 2786419, 19801464.
10. Cai Y, Sun Y. ESPRIT-Tree: hierarchical clustering analysis of millions of 16S rRNA pyrosequences in quasilinear computational time. Nucleic Acids Res 2011, 39:e95. 10.1093/nar/gkr349, 3152367, 21596775.
11. Edgar RC. Search and clustering orders of magnitude faster than BLAST. Bioinformatics 2010, 26(19):2460-2461. 10.1093/bioinformatics/btq461, 20709691.
12. White JR, Navlakha S, Nagarajan N, Ghodsi M, Kingsfor 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.
13. Hao X, Jiang R, Chen T. Clustering 16S rRNA for OTU prediction: a method of unsupervised Bayesian clustering. Bioinformatics 2011, 27:611-618. 10.1093/bioinformatics/btq725, 3042185, 21233169.
14. Cheng L, Walke AW, Corander J. Bayesian estimation of bacterial community composition from 454 sequencing data. Nucleic Acids Res 2012,
15. Newman MEJ. Analysis of weighted networks. Phys Rev 2004, 70:056131.
16. Newman MEJ. Modularity and community structure in networks. PNAS 2006, 103(23):8577-8582. 10.1073/pnas.0601602103, 1482622, 16723398.
17. Fortunato S. Community detection in graphs. Phys Rep 2010, 486(3-5):75-174.
18. Blondel VD, Cuillaume JL, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. J Stat Mech 2008, 1-12. P10008.
19. Lancichinetti A, Fortunato S, Lancichinetti A, Fortunato S. Community detection algorithms: a comparative analysis. Phys Rev 2009, 80(5):056117.
20. Fortunato S, Barthelemy M. Resolution limit in community detection. PNAS 2007, 104(1):36-41. 10.1073/pnas.0605965104, 1765466, 17190818.
21. Handl J, Knowles J, Kell DB. Computational cluster validation in post-genomic data analysis. Bioinformatics 2005, 21(15):3201-3212. 10.1093/bioinformatics/bti517, 15914541.
22. Manning CD, Raghavan P, Schütze H. Introduction to Information Retrieval 2008, Cambridge University Press; Online edition.
23. Amigo E, Gonzalo J, Artiles J, Verdejo F. A comparison of extrinsic clustering evaluation metrics based on formal constrains. Inf Retrieval 2009, 12:461-486.
24. Rosseeuw PJ. Sihouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 1987, 20:53-65.
25. Dunn JC. A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. J Cybernetics 1973, 3(3):32-57.
26. Giongo A, Richardson AGD, Crabb DB, Triplett EW. Tax Collector: modifying current 16S rRNA databases for the rapid classification at six taxonomic levels. Diversity 2010, 2:1015-1025.
27. Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, Ley RE. A core gut microbiome in obese and lean twins. Nature 2009, 457:480-484. 10.1038/nature07540, 2677729, 19043404.
28. Luiz FW. Pyrosequencing enumerates and contrasts soil microbial diversity. ISME J 2007, 1:283-290. 2970868, 18043639.
29. Ruan J, Zhang W. Identifying network communities with a high resolution. Phys Rev 2008, 77(1):016104.