SPA: A short peptide assembler for metagenomic data

Nucleic Acids Research

Volumn 41, Issue 8, 2013, Pages

  Yang, Youngik ^a   Yooseph, Shibu ^a  

^a J CRAIG VENTER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; PEPTIDE FRAGMENT;

AMINO ACID SEQUENCE; ARTICLE; BACTERIAL GENETICS; BACTERIAL GENOME; BACTERIAL STRAIN; GENE CONSTRUCT; GENE TECHNOLOGY; GENETIC ALGORITHM; GENETIC IDENTIFICATION; HUMAN; METAGENOME; METAGENOMICS; MICROBIOME; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN ASSEMBLY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SHORT PEPTIDE ASSEMBLER;

ALGORITHMS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; METAGENOMICS; PEPTIDES; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, PROTEIN;

EID: 84877264821     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkt118     Document Type: Article

References (34)

1. Handelsman, J. (2004) Metagenomics: application of genomics to uncultured microorganisms. Microbiol. Mol. Biol. Rev., 68, 669-685.
2. Williamson, S.J. and Yooseph, S. (2012) From bacterial to microbial ecosystems (metagenomics). Methods Mol. Biol., 804, 35-55.
3. Margulies, M., Egholm, M., Altman, W.E., Attiya, S., Bader, J.S., Bemben, L.A., Berka, J., Braverman, M.S., Chen, Y.J., Chen, Z. et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380.
4. Bentley, D.R. (2006) Whole-genome re-sequencing. Curr. Opin. Genet. Dev., 16, 545-552.
5. Valouev, A., Ichikawa, J., Tonthat, T., Stuart, J., Ranade, S., Peckham, H., Zeng, K., Malek, J.A., Costa, G., McKernan, K. et al. (2008) A high-resolution, nucleosome position map of C. elegans reveals a lack of universal sequence-dictated positioning. Genome Res., 18, 1051-1063.
6. Rusch, D.B., Halpern, A.L., Sutton, G., Heidelberg, K.B., Williamson, S., Yooseph, S., Wu, D., Eisen, J.A., Hoffman, J.M., Remington, K. et al. (2007) The sorcerer II global ocean sampling expedition: Northwest Atlantic through Eastern Tropical Pacific. PLoS Biol., 5, e77.
7. Qin, J., Li, R., Raes, J., Arumugam, M., Burgdorf, K.S., Manichanh, C., Nielsen, T., Pons, N., Levenez, F., Yamada, T. et al. (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature, 464, 59-65.
8. Laserson, J., Jojic, V. and Koller, D. (2011) Genovo: de novo assembly for metagenomes. J. Comput. Biol., 18, 429-443.
9. Peng, Y., Leung, H.C., Yiu, S.M. and Chin, F.Y. (2011) Meta-IDBA: a de novo assembler for metagenomic data. Bioinformatics, 27, i94-i101.
10. Namiki, T., Hachiya, T., Tanaka, H. and Sakakibara, Y. (2011) MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. In: Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine. ACM, Chicago, Illinois, pp. 116-124.
11. Peng, Y., Leung, H.C., Yiu, S.M. and Chin, F.Y. (2012) IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics, 28, 1420-1428.
12. Binnewies, T.T., Motro, Y., Hallin, P.F., Lund, O., Dunn, D., La, T., Hampson, D.J., Bellgard, M., Wassenaar, T.M. and Ussery, D.W. (2006) Ten years of bacterial genome sequencing: comparativegenomics-based discoveries. Funct. Integr. Genomics, 6, 165-185.
13. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
14. Dayhoff, M.O., Schwartz, R.M. and Orcutt, B.C. (eds), (1978) A Model of Evolutionary Change in Proteins, 3rd edn. National Biomedical Research Foundation, Washington DC.
15. Noguchi, H., Taniguchi, T. and Itoh, T. (2008) MetaGeneAnnotator: detecting species-specific patterns of ribosomal binding site for precise gene prediction in anonymous prokaryotic and phage genomes. DNA Res., 15, 387-396.
16. Rho, M., Tang, H. and Ye, Y. (2010) FragGeneScan: predicting genes in short and error-prone reads. Nucleic Acids Res., 38, e191.
17. Hoff, K.J., Lingner, T., Meinicke, P. and Tech, M. (2009) Orphelia: predicting genes in metagenomic sequencing reads. Nucleic Acids Res., 37, W101-W105.
18. Ye, Y. and Tang, H. (2009) An ORFome assembly approach to metagenomics sequences analysis. J. Bioinform. Comput. Biol., 7, 455-471.
19. Pevzner, P.A., Tang, H. and Waterman, M.S. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. USA, 98, 9748-9753.
20. Idury, R.M. and Waterman, M.S. (1995) A new algorithm for DNA sequence assembly. J. Comput. Biol., 2, 291-306.
21. Compeau, P.E., Pevzner, P.A. and Tesler, G. (2011) How to apply de Bruijn graphs to genome assembly. Nat. Biotechnol., 29, 987-991.
22. Li, W., Jaroszewski, L. and Godzik, A. (2001) Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinformatics, 17, 282-283.
23. Li, W. and Godzik, A. (2006) Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics, 22, 1658-1659.
24. Richter, D.C., Ott, F., Auch, A.F., Schmid, R. and Huson, D.H. (2008) MetaSim: a sequencing simulator for genomics and metagenomics. PLoS One, 3, e3373.
25. Jukes, T.H. and Cantor, C.R. (1969) Evolution of Protein Molecules. Academic Press, New York.
26. Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G. and Durbin, R. (2009) The sequence alignment/map format and SAMtools. Bioinformatics, 25, 2078-2079.
27. Yooseph, S., Nealson, K.H., Rusch, D.B., McCrow, J.P., Dupont, C.L., Kim, M., Johnson, J., Montgomery, R., Ferriera, S., Beeson, K. et al. (2010) Genomic and functional adaptation in surface ocean planktonic prokaryotes. Nature, 468, 60-66.
28. Peterson, J., Garges, S., Giovanni, M., McInnes, P., Wang, L., Schloss, J.A., Bonazzi, V., McEwen, J.E., Wetterstrand, K.A., Deal, C. et al. (2009) The NIH human microbiome project. Genome Res., 19, 2317-2323.
29. Zerbino, D.R. and Birney, E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.
30. Li, R., Zhu, H., Ruan, J., Qian, W., Fang, X., Shi, Z., Li, Y., Li, S., Shan, G., Kristiansen, K. et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272.
31. Dewhirst, F.E., Chen, T., Izard, J., Paster, B.J., Tanner, A.C., Yu, W.H., Lakshmanan, A. and Wade, W.G. (2010) The human oral microbiome. J. Bacteriol., 192, 5002-5017.
32. Methe, B.A., Nelson, K.E., Pop, M., Creasy, H.H., Giglio, M.G., Huttenhower, C., Gevers, D., Petrosino, J.F., Abubucker, S., Badger, J.H. et al. (2012) A framework for human microbiome research. Nature, 486, 215-221.
33. Wheeler, D.L., Barrett, T., Benson, D.A., Bryant, S.H., Canese, K., Chetvernin, V., Church, D.M., DiCuccio, M., Edgar, R., Federhen, S. et al. (2007) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res., 35, D5-D12.
34. Sharon, I., Pati, A., Markowitz, V.M. and Pinter, R.Y. (2009) A Statistical Framework for the Functional Analysis of Metagenomes. In: Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology. Springer, Tucson, Arizona, pp. 496-511.