Exploiting topic modeling to boost metagenomic reads binning

BMC Bioinformatics

Volumn 16, Issue 5, 2015, Pages

  Zhang, Ruichang ^a   Cheng, Zhanzhan ^a   Guan, Jihong ^b   Zhou, Shuigeng ^a  

^a FUDAN UNIVERSITY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Metagenomic data binning; Metagenomics; Topic modeling

Indexed keywords

PROBABILITY DISTRIBUTIONS; STATISTICS;

DISTRIBUTION VECTORS; HIGH THROUGHPUT TECHNOLOGY; LATENT DIRICHLET ALLOCATIONS; METAGENOMIC DATA BINNING; METAGENOMICS; MICROBIAL COMMUNITIES; PROBABILISTIC TOPIC MODELS; TOPIC MODELING;

BINS;

HUMAN; METAGENOMICS; MODEL; ALGORITHM; BACTERIAL GENOME; CLUSTER ANALYSIS; COMPUTER PROGRAM; DNA BARCODING; DNA SEQUENCE; GENETICS; HIGH THROUGHPUT SEQUENCING; METAGENOME; MICROFLORA; MOLECULAR GENETICS; PHYLOGENY; PROCEDURES;

ALGORITHMS; CLUSTER ANALYSIS; DNA BARCODING, TAXONOMIC; GENOME, BACTERIAL; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; METAGENOME; METAGENOMICS; MICROBIOTA; MOLECULAR SEQUENCE ANNOTATION; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84961509326     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-16-S5-S2     Document Type: Article

References (27)

1. Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Nielsen T, Pons N, Levenez F, Yamada T, et al: A human gut microbial gene catalogue established by metagenomic sequencing. Nature. 2010, 464 (7285): 59-65. 10.1038/nature08821.
2. Khachatryan ZA, Ktsoyan ZA, Manukyan GP, Kelly D, Ghazaryan KA, Aminov RI: Predominant role of host genetics in controlling the composition of gut microbiota. PloS One. 2008, 3 (8): 3064. 10.1371/journal.pone.0003064.
3. Mavromatis K, Ivanova N, Barry K, Shapiro H, Goltsman E, McHardy AC, Rigoutsos I, Salamov A, Korzeniewski F, Land M, et al: Use of simulated data sets to evaluate the fidelity of metagenomics processing methods. Nature Methods. 2007, 4 (6): 495-500. 10.1038/nmeth1043.
4. Huson DH, Richter DC, Mitra S, Auch AF, Schuster SC: Methods for comparative metagenomics. BMC Bioinformatics. 2009, 10 (Suppl 1): 12. 10.1186/1471-2105-10-S1-S12.
5. McHardy AC, Martin HG, Tsirigos A, Hugenholtz P, Rigoutsos I: Accurate phylogenetic classification of variable-length dna fragments. Nature Methods. 2006, 4 (1): 63-72.
6. Stark M, Berger S, Stamatakis A, von Mering C: Mltreemap-accurate maximum likelihood placement of environmental dna sequences into taxonomic and functional reference phylogenies. BMC Genomics. 2010, 11 (1): 461. 10.1186/1471-2164-11-461.
7. Diaz NN, Krause L, Goesmann A, Niehaus K, Nattkemper TW: Tacoa-taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics. 2009, 10: 56. 10.1186/1471-2105-10-56.
8. Brady A, Salzberg SL: Phymm and phymmbl: metagenomic phylogenetic classification with interpolated markov models. Nature Methods. 2009, 6 (9): 673-676. 10.1038/nmeth.1358.
9. Wu Y-W, Ye Y: A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. Journal of Computational Biology. 2011, 18 (3): 523-534. 10.1089/cmb.2010.0245.
10. Leung HC, Yiu S-M, Yang B, Peng Y, Wang Y, Liu Z, Chen J, Qin J, Li R, Chin FY: A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio. Bioinformatics. 2011, 27 (11): 1489-1495. 10.1093/bioinformatics/btr186.
11. Wang Y, Leung HC, Yiu S-M, Chin FY: Metacluster 4.0: a novel binning algorithm for ngs reads and huge number of species. Journal of Computational Biology. 2012, 19 (2): 241-249. 10.1089/cmb.2011.0276.
12. Wang Y, Leung HC, Yiu S-M, Chin FY: Metacluster 5.0: a two-round binning approach for metagenomic data for low-abundance species in a noisy sample. Bioinformatics. 2012, 28 (18): 356-362. 10.1093/bioinformatics/bts397.
13. Wang Y, Leung HC, Yiu SM, Chin FY: Metacluster-ta: taxonomic annotation for metagenomic data based on assembly-assisted binning. BMC Genomics. 2014, 15 (Suppl 1): 12. 10.1186/1471-2164-15-S1-S12.
14. Liao R, Zhang R, Guan J, Zhou S: A new unsupervised binning approach for metagenomic sequences based on n-grams and automatic feature weighting. IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB). 2014, 11 (1): 42-54.
15. Blei D, Ng A, Jordan M: Latent dirichlet allocation. Journal of Machine Learning Research. 2003, 3: 993-1022.
16. Frigui H, Nasraoui O: Simultaneous clustering and dynamic keyword weighting for text documents. Survey of text mining. 2004, 45-72.
17. Aso T, Eguchi K: Predicting protein-protein relationships from literature using latent topics. Proceedings of The 20th International Conference on Genome Informatics. 2009, 23: 3-12.
18. Zheng B, McLean DC, Lu X: Identifying biological concepts from a protein-related corpus with a probabilistic topic model. BMC Bioinformatics. 2006, 7: 58. 10.1186/1471-2105-7-58.
19. Gerber GK, Dowell RD, Jaakkola TS, Gifford DK: Hierarchical dirichlet process-based models for discovery of cross-species mammalian gene expression. Technical Report. 2007
20. Chen X, Hu X, Lim TY, Shen X, Park E, Rosen GL: Exploiting the functional and taxonomic structure of genomic data by probabilistic topic modeling. IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB). 2012, 9 (4): 980-991.
21. Chor B, Horn D, Goldman N, Levy Y, Massingham T, et al: Genomic dna k-mer spectra: models and modalities. Genome Biology. 2009, 10 (10): 108. 10.1186/gb-2009-10-10-r108.
22. Zhou F, Olman V, Xu Y: Barcodes for genomes and applications. BMC Bioinformatics. 2008, 9: 546. 10.1186/1471-2105-9-546.
23. Griffiths TL, Steyvers M: Finding scientific topics. Proceedings of the National academy of Sciences of the United States of America. 2004, 101 (Suppl 1): 5228-5235.
24. Richter DC, Ott F, Auch AF, Schmid R, Huson DH: Metasima sequencing simulator for genomics and metagenomics. PloS One. 2008, 3 (10): 3373. 10.1371/journal.pone.0003373.
25. NCBI Acid Mine Drainage Metagenomics Dataset. [ http://www.ncbi.nlm.nih.gov/books/NBK6860/ ]
26. Tyson GW, Chapman J, Hugenholtz P, Allen EE, Ram RJ, Richardson PM, Solovyev VV, Rubin EM, Rokhsar DS, Banfield JF: Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature. 2004, 428 (6978): 37-43. 10.1038/nature02340.
27. Larsen B, Aone C: Fast and effective text mining using linear-time document clustering. Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM. 1999, 16-22.