PCA-based linear combinations of oligonucleotide frequencies for metagenomic DNA fragment binning

2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB '08

Volumn , Issue , 2008, Pages 46-53

  Wu, Hongwei ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AS SPECIES; DATA SETS; DNA FRAGMENT; EXISTING METHOD; FEATURE SPACE; GENE PREDICTION; HIGH-DIMENSIONAL FEATURE SPACE; INTRINSIC CHARACTERISTICS; LINEAR CLASSIFIERS; LINEAR COMBINATIONS; METAGENOMIC DNA; PHYLOGENETIC TREES;

ARTIFICIAL INTELLIGENCE; BIOLOGY; CLASSIFIERS; DNA; GENES; OLIGONUCLEOTIDES; PRINCIPAL COMPONENT ANALYSIS;

BIOINFORMATICS;

EID: 77950959503     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIBCB.2008.4675758     Document Type: Conference Paper

References (24)

1. Edwards, R.A., and Rohwer, F.: "Viral metagenomics", Nat Rev Microbiol, 2005, vol. 3, no. 6, pp. 504-510
2. Handelsman, J.: "Metagenomics: application of genomics to uncultured microorganisms", Microbiol Mol Biol Rev, 2004, vol. 68, no. 4, pp. 669-685
3. Streit, W.R., and Schmitz, R.A.: "Metagenomics-the key to the uncultured microbes", Curr Opin Microbiol, 2004, vol. 7, no. 5, pp. 492-498
4. Lorenz, P., and Eck, J.: "Metagenomics and industrial applications", Nat Rev Microbiol, 2005, vol. 3, no. 6, pp. 510-516
5. Uchiyama, T., Abe, T., Ikemura, T., and Watanabe, K.: "Substrate-induced gene-expression screening of environmental metagenome libraries for isolation of catabolic genes", Nat Biotechnol, 2005, vol. 23, no. 1, pp. 88-93
6. Beja, O., Aravind, L., Koonin, E.V., Suzuki, M.T., Hadd, A., Nguyen, L.P., Jovanovich, S.B., Gates, C.M., Feldman, R.A., Spudich, J.L., Spudich, E.N., and DeLong, E.F.: "Bacterial rhodopsin: evidence for a new type of phototrophy in the sea", Science, 2000, vol. 289, no. 5486, pp. 1902-1906
7. Liles, M.R., Manske, B.F., Bintrim, S.B., Handelsman, J., and Goodman, R.M.: "A census of rRNA genes and linked genomic sequences within a soil metagenomic library", Appl Environ Microbiol, 2003, vol. 69, no. 5, pp. 2684-2691
8. Stein, J.L., Marsh, T.L., Wu, K.Y., Shizuya, H., and DeLong, E.F.: "Characterization of uncultivated prokaryotes: isolation and analysis of a 40-kilobase-pair genome fragment from a planktonic marine archaeon", J Bacteriol, 1996, vol. 178, no. 3, pp. 591-599
9. "The Growth in Number and Diversity of Whole Genome Shotgun Sequencing Projects at the NCBI" (http://www.ncbi.nlm.nih.gov/Web/Newsltr/ V15N2/WGS.html), NCBI News, vol. 15, iss. 2, 2007
10. Venter, J.C., Remington, K., Heidelberg, J.F., Halpern, A.L., Rusch, D., Eisen, J.A., Wu, D., Paulsen, I., Nelson, K.E., Nelson, W., Fouts, D.E., Levy, S., Knap, A.H., Lomas, M.W., Nealson, K., White, O., Peterson, J., Hoffman, J., Parsons, R., Baden-Tillson, H., Pfannkoch, C., Rogers, Y.H., and Smith, H.O.: "Environmental genome shotgun sequencing of the Sargasso Sea", Science, 2004, vol. 304, no. 5667, pp. 66-74
11. Batzoglou, S.: "Algorithmic challenges in mammalian genome sequence assembly", in Dunn, M., Jorde, L., Little, P., and Subramaniam, S. (Ed.): Encyclopedia of genomics, proteomics and bioinformatics, John Wiley and Sons, 2005
12. Campbell, A., Mrazek, J., and Karlin, S.: "Genome signature comparisons among prokaryote, plasmid, and mitochondrial DNA", Proc Natl Acad Sci U S A, 1999, vol. 96, no. 16, pp. 9184-9189 (Pubitemid 29374729)
13. Deschavanne, P.J., Giron, A., Vilain, J., Fagot, G., and Fertil, B.: "Genomic signature: characterization and classification of species assessed by chaos game representation of sequences", Mol Biol Evol, 1999, vol. 16, no. 10, pp. 1391-1399 (Pubitemid 29473232)
14. Sandberg, R., Winberg, G., Branden, C.I., Kaske, A., Ernberg, I., and Coster, J.: "Capturing whole-genome characteristics in short sequences using a naive Bayesian classifier", Genome Res, 2001, vol. 11, no. 8, pp. 1404-1409
15. McHardy, A.C., Martin, H.G., Tsirigos, A., Hugenholtz, P., and Rigoutsos, I.: "Accurate phylogenetic classification of variable-length DNA fragments", Nat Methods, 2007, vol. 4, no. 1, pp. 63-72
16. Teeling, H., Waldmann, J., Lombardot, T., Bauer, M., and Glockner, F.O.: "TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences", BMC Bioinformatics, 2004, vol. 5, pp. 163
17. Mavromatis, K., Ivanova, N., Barry, K., Shapiro, H., Goltsman, E., McHardy, A.C., Rigoutsos, I., Salamov, A., Korzeniewski, F., Land, M., Lapidus, A., Grigoriev, I., Richardson, P., Hugenholtz, P., and Kyrpides, N.C.: "Use of simulated data sets to evaluate the fidelity of metagenomic processing methods", Nat Methods, 2007, vol. 4, no. 6, pp. 495-500
18. 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., Beeson, K., Tran, B., Smith, H., Baden-Tillson, H., Stewart, C., Thorpe, J., Freeman, J., Andrews-Pfannkoch, C., Venter, J.E., Li, K., Kravitz, S., Heidelberg, J.F., Utterback, T., Rogers, Y.H., Falcon, L.I., Souza, V., Bonilla-Rosso, G., Eguiarte, L.E., Karl, D.M., Sathyendranath, S., Platt, T., Bermingham, E., Gallardo, V., Tamayo-Castillo, G., Ferrari, M.R., Strausberg, R.L., Nealson, K., Friedman, R., Frazier, M., and Venter, J.C.: "The Sorcerer II Global Ocean Sampling expedition: northwest Atlantic through eastern tropical Pacific", PLoS Biol, 2007, vol. 5, no. 3, pp. e77
19. Salzberg, S.L., Delcher, A.L., Kasif, S., and White, O.: "Microbial gene identification using interpolated Markov models", Nucleic Acids Res, 1998, vol. 26, no. 2, pp. 544-548
20. Edgar, R.C.: "Local homology recognition and distance measures in linear time using compressed amino acid alphabets", Nucleic Acids Res, 2004, vol. 32, no. 1, pp. 380-385
21. Jolliffe, I.T.: Principal Component Analysis, Springer, NY, 2002, 2nd edn. 2002
22. Duda, R.O., Hart, P. E., and Stork, D. G.: Pattern Classification, John Wiley & Sons, 2001, 2nd edn. 2001.
23. DOE Joint Genome Institute, FAMeS: Fidelity of Analysis of Metagenomic Samples: Binning Method Comparison (http://fames.jgi-psf.org/cgi-bin/binning- results.pl?page=bin-stats), 2007.
24. Metz, C.E.: "Basic principles of ROC analysis", Semin Nucl Med, 1978, vol. 8, no. 4, pp. 283-298