title: M-pick, a modularity-based method for OTU picking of 16S rRNA sequences.
abstract: BACKGROUND
  Binning 16S rRNA sequences into operational taxonomic units (OTUs) is an initial crucial step in analyzing large sequence datasets generated to determine microbial community compositions in various environments including that of the human gut. Various methods have been developed, but most suffer from either inaccuracies or from being unable to handle millions of sequences generated in current studies. Furthermore, existing binning methods usually require a priori decisions regarding binning parameters such as a distance level for defining an OTU.
  
  
  RESULTS
  We present a novel modularity-based approach (M-pick) to address the aforementioned problems. The new method utilizes ideas from community detection in graphs, where sequences are viewed as vertices on a weighted graph, each pair of sequences is connected by an imaginary edge, and the similarity of a pair of sequences represents the weight of the edge. M-pick first generates a graph based on pairwise sequence distances and then applies a modularity-based community detection technique on the graph to generate OTUs to capture the community structures in sequence data. To compare the performance of M-pick with that of existing methods, specifically CROP and ESPRIT-Tree, sequence data from different hypervariable regions of 16S rRNA were used and binning results were compared.
  
  
  CONCLUSIONS
  A new modularity-based clustering method for OTU picking of 16S rRNA sequences is developed in this study. The algorithm does not require a predetermined cut-off level, and our simulation studies suggest that it is superior to existing methods that require specified distance levels to define OTUs. The source code is available at http://plaza.ufl.edu/xywang/Mpick.htm.
authors: Department of Epidemiology, College of Public Health and Health Professions and College of Medicine, Emerging Pathogens Institute, University of Florida, Gainesville, FL 32610, USA.
authors: Xiaoyu
authors: X
authors: Wang
authors: Jin
authors: J
authors: Yao
authors: Yijun
authors: Y
authors: Sun
authors: Volker
authors: V
authors: Mai
mesh_terms: D000465:Algorithms; D002965:Classification / Q000379:methods; D016000:Cluster Analysis; D041981:Gastrointestinal Tract / Q000382:microbiology; D014644:Genetic Variation; D006801:Humans; D012336:RNA, Ribosomal, 16S / Q000235:genetics*; D017422:Sequence Analysis, DNA / Q000379:methods*
chemical_list: D012336:RNA, Ribosomal, 16S
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Nov;80(5 Pt 2):056117
references: 20365053
references: Bioinformatics. 2005 Aug 1;21(15):3201-12
references: 15914541
references: Appl Environ Microbiol. 2009 Dec;75(23):7537-41
references: 19801464
references: Appl Environ Microbiol. 2006 Jul;72(7):5069-72
references: 16820507
references: Brief Bioinform. 2012 Jan;13(1):107-21
references: 21525143
references: Proc Natl Acad Sci U S A. 2006 Jun 6;103(23):8577-82
references: 16723398
references: Proc Natl Acad Sci U S A. 2007 Jan 2;104(1):36-41
references: 17190818
references: Nature. 2009 Jan 22;457(7228):480-4
references: 19043404
references: Nucleic Acids Res. 2009 Jun;37(10):e76
references: 19417062
references: Nucleic Acids Res. 2005 Jan 1;33(Database issue):D294-6
references: 15608200
references: Bioinformatics. 2011 Mar 1;27(5):611-8
references: 21233169
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Jan;77(1 Pt 2):016104
references: 18351912
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Nov;70(5 Pt 2):056131
references: 15600716
references: ISME J. 2007 Aug;1(4):283-90
references: 18043639
references: PLoS Genet. 2008 Nov;4(11):e1000255
references: 19023400
references: Bioinformatics. 2006 Jul 1;22(13):1658-9
references: 16731699
references: Appl Environ Microbiol. 2005 Mar;71(3):1501-6
references: 15746353
references: Nucleic Acids Res. 2011 Aug;39(14):e95
references: 21596775
references: Bioinformatics. 2010 Oct 1;26(19):2460-1
references: 20709691
references: Appl Environ Microbiol. 2011 May;77(10):3219-26
references: 21421784
references: Nucleic Acids Res. 2012 Jul;40(12):5240-9
references: 22406836
references: BMC Bioinformatics. 2010 Mar 24;11:152
references: 20334679