FOCUS: An alignment-free model to identify organisms in metagenomes using non-negative least squares

PeerJ

Volumn 2014, Issue 1, 2014, Pages

  Silva, Genivaldo Gueiros Z ^a   Cuevas, Daniel A ^a   Dutilh, Bas E ^d,e   Edwards, Robert A ^a,b,c,e,f  

^a SAN DIEGO STATE UNIVERSITY   (United States)

^b San Diego State University   (United States)

^c SAN DIEGO STATE UNIVERSITY   (United States)

^d RADBOUD UNIVERSITY MEDICAL CENTER   (Netherlands)

^e FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^f ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

K mer; Metagenomes; Modeling

Indexed keywords

ARTICLE; BACTERIUM; BIFIDOBACTERIUM; CELL PHAGOCYTOSIS; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; ENTEROCOCCUS; FOCUS; FUNGUS; GENE SEQUENCE; HUMAN; JACKKNIFE TEST; METAGENOME; MICROBIAL COMMUNITY; MICROBIAL GENOME; MOUTH DISEASE; NEISSERIA; NONHUMAN; POPULATION ABUNDANCE; PREDICTIVE VALUE; REGRESSION ANALYSIS; SEQUENCE ALIGNMENT; SIMULATION; STREPTOCOCCUS; VEILLONELLA;

EID: 84903837939     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.425     Document Type: Article

References (29)

1. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25:3389-3402 DOI 10.1093/nar/25.17.3389.
2. Aziz RK, Devoid S, Disz T, Edwards RA, Henry CS, Olsen GJ, Olson R, Overbeek R, Parrello B, Pusch GD, Stevens RL, Vonstein V, Xia F. 2012. SEED servers: high-performance access to the seed genomes, annotations, and metabolic models. PLoS ONE 7:e48053 DOI 10.1371/journal.pone.0048053.
3. Belda-Ferre P, Alcaraz LD, Cabrera-Rubio R, Romero H, Simón-Soro A, Pignatelli M, Mira A. 2012. The oral metagenome in health and disease. ISME Journal 6:46-56 DOI 10.1038/ismej.2011.85.
4. Brady A, Salzberg S. 2011. PhymmBL expanded: confidence scores, custom databases, parallelization and more. Nature Methods 8:367-367 DOI 10.1038/nmeth0511-367.
5. Carr R, Shen-Orr SS, Borenstein E. 2013. Reconstructing the genomic content of microbiome taxa through shotgun metagenomic deconvolution. PLoS Computer Biology 9:e1003292 DOI 10.1371/journal.pcbi.1003292.
6. Garda B, Galias Z. 2012. Non-negative least squares and the Tikhonov regularization methods for coil design problems. In: 2012 International Conference on Signals and Electronic Systems (ICSES), 1-5.
7. Handelsman J. 2004. Metagenomics: application of genomics to uncultured microorganisms. Microbiology and Molecular Biology Reviews 68:669-685 DOI 10.1128/MMBR.68.4.669-685.2004.
8. Jones E, Oliphant T, Peterson P. 2001. SciPy: Open source scientific tools for Python. Available at:http://www.scipy.org/, http://www.scipy.org/Citing SciPy (accessed 23 October 2013).
9. Kurokawa K, Itoh T, Kuwahara T, Oshima K, Toh H, Toyoda A, Takami H, Morita H, Sharma VK, Srivastava TP, Taylor TD, Noguchi H, Mori H, Ogura Y, Ehrlich DS, Itoh K, Takagi T, Sakaki Y, Hayashi T, Hattori M. 2007. Comparative metagenomics revealed commonly enriched gene sets in human gut microbiomes. DNA Research 14(4):169-181 DOI 10.1093/dnares/dsm018.
10. Langmead B, Trapnell C, Pop M, Salzberg SL. 2009. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 10:R25 DOI 10.1186/gb-2009-10-3-r25.
11. Lawson CL, Hanson RJ. 1974. Solving least squares problems. Society for Industrial and Applied Mathematics. 356 pp.
12. Lindner MS, Renard BY. 2013. Metagenomic abundance estimation and diagnostic testing on species level. Nucleic Acids Research 41:e10 DOI 10.1093/nar/gks803.
13. Mande SS, Mohammed MH, Ghosh TS. 2012. Classification of metagenomic sequences: methods and challenges. Briefings in Bioinformatics 13:669-681 DOI 10.1093/bib/bbs054.
14. Marçais G, Kingsford C. 2011. A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics 27:764-770 DOI 10.1093/bioinformatics/btr011.
15. Mavromatis K, Ivanova N, Barry K, Shapiro H, Goltsman E, McHardy AC, Rigoutsos I, Salamov A, Korzeniewski F, Land M, Lapidus A, Grigoriev I, Richardson P, Hugenholtz P, Kyrpides NC. 2007. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nature Methods 4:495-500 DOI 10.1038/nmeth1043.
16. McElroy KE, Luciani F, Thomas T. 2012. GemSIM: general, error-model based simulator of next-generation sequencing data. BMC Genomics 13:74 DOI 10.1186/1471-2164-13-74.
17. McHardy AC, Martín HG, Tsirigos A, Hugenholtz P, Rigoutsos I. 2007. Accurate phylogenetic classification of variable-length DNA fragments. Nature Methods 4:63-72 DOI 10.1038/nmeth976.
18. Meinicke P, Aßhauer KP, Lingner T. 2011. Mixture models for analysis of the taxonomic composition of metagenomes. Bioinformatics 27(12):1628-1624 DOI 10.1093/bioinformatics/btr266.
19. Meyer F, Paarmann D, D'Souza M, Olson R, Glass EM, Kubal M, Paczian T, Rodriguez A, Stevens R, Wilke A, Wilkening J, Edwards RA. 2008. The metagenomics RAST server-a public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinformatics 9:386 DOI 10.1186/1471-2105-9-386.
20. Nalbantoglu OU, Way SF, Hinrichs SH, Sayood K. 2011. RAIphy: phylogenetic classification of metagenomics samples using iterative refinement of relative abundance index profiles. BMC Bioinformatics 12:41 DOI 10.1186/1471-2105-12-41.
21. Segata N, Waldron L, Ballarini A, Narasimhan V, Jousson O, Huttenhower C. 2012. Metagenomic microbial community profiling using unique clade-specific marker genes. Nature Methods 9:811-814 DOI 10.1038/nmeth.2066.
22. Sharon I, Banfield JF. 2013. Genomes from metagenomics. Science 342:1057-1058 DOI 10.1126/science.1247023.
23. Strous M, Kraft B, Bisdorf R, Tegetmeyer HE. 2012. The binning of metagenomic contigs for microbial physiology of mixed cultures. Frontiers Microbiology 3:00410 DOI 10.3389/fmicb.2012.00410.
24. Su X, Xu J, Ning K. 2012. Parallel-META: efficient metagenomic data analysis based on high-performance computation. BMC Systems Biology 6:S16 DOI 10.1186/1752-0509-6-S1-S16.
25. Teeling H, Waldmann J, Lombardot T, Bauer M, Glöckner FO. 2004. TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC Bioinformatics 5:163 DOI 10.1186/1471-2105-5-163.
26. The Human Microbiome Project Consortium. 2012. Structure, function and diversity of the healthy human microbiome. Nature 486:207-214 DOI 10.1038/nature11234.
27. Trindade-Silva AE, Rua C, Silva GGZ, Dutilh BE, Moreira APB, Edwards RA, Hajdu E, Lobo-Hajdu G, Vasconcelos AT, Berlinck RGS, Thompson FL. 2012. Taxonomic and functional microbial signatures of the endemic marine sponge arenosclera brasiliensis. PLoS ONE 7:e39905 DOI 10.1371/journal.pone.0039905.
28. Whitman WB, Coleman DC, Wiebe WJ. 1998. Prokaryotes: the unseen majority. Proceedings of the National Academy of Sciences of the United States 95:6578-6583 DOI 10.1073/pnas.95.12.6578.
29. Zhang Z, Schwartz S, Wagner L, Miller W. 2000. A greedy algorithm for aligning DNA sequences. Journal of Computational Biology 7:203-214 DOI 10.1089/10665270050081478.