Signal processing for metagenomics: Extracting information from the soup

Current Genomics

Volumn 10, Issue 7, 2009, Pages 493-510

  Rosen, Gail L ^a   Sokhansanj, Bahrad A ^b   Polikar, Robi ^c   Bruns, Mary Ann ^d   Russell, Jacob ^b   Garbarine, Elaine ^a   Essinger, Steve ^a   Yok, Non ^a  

^a Drexel University   (United States)

^b DREXEL UNIVERSITY   (United States)

^c Rowan University   (United States)

^d PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; RNA 16S;

BIOINFORMATICS; CLUSTER ANALYSIS; DATA BASE; DNA SEQUENCE; FOOD SECURITY; FORENSIC GENETICS; GENE SEQUENCE; GENETIC CODE; GENETIC VARIABILITY; GENOME ANALYSIS; GENOMIC FRAGMENT; GENOMICS; HIGH THROUGHPUT SCREENING; HUMAN; MACHINE LEARNING; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; METABOLOMICS; METAGENOMICS; MICROARRAY ANALYSIS; MICROBIAL COMMUNITY; MICROBIAL GENETICS; MICROORGANISM DETECTION; MOLECULAR DYNAMICS; NONHUMAN; OBESITY; ORGANISM COMMUNITY; PHYLOGENY; PROTEOMICS; QUALITY CONTROL; REVIEW; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SIGNAL PROCESSING; SOIL FERTILITY; SPECIES CULTIVATION; TAXONOMY; TRANSCRIPTOMICS;

BACTERIA (MICROORGANISMS);

EID: 70450164082     PISSN: 13892029     EISSN: None     Source Type: Journal    
DOI: 10.2174/138920209789208255     Document Type: Review

References (184)

1. Handelsman, J. Committee on metagenomics: challenges and functional applications. The National Academies Press: 2007.
2. Swanson, M. S.; Hammer, B. K. Legionella pneumophila pathogesesis: a fateful journey from amoebae to macrophages. Annu. Rev. Microbiol., 2000, 54, 567-613.
3. Han, Y. W.; Shen, T.; Chung, P.; Buhimschi, I. A.; Buhimschi, C. S. Uncultivated bacteria as etiologic agents of intra-amniotic inflammation leading to preterm birth. J. Clin. Microbiol., 2009, 47, 38-47.
4. Aas, J. A.; Paster, B. J.; Stokes, L. N.; Olsen, I.; Dewhirst, F. E. Defining the normal bacterial flora of the oral cavity. J. Clin. Microbiol., 2005, 43, 5721-5732. (Pubitemid 41612354)
5. Amann, R. I.; Ludwig, W.; Schleifer, K. H. Phylogenetic identification and in situ detection of individual microbial cells without cultivation. Microbiol. Rev., 1995, 59, 143-169.
6. Mardis, E. R. The impact of next-generation sequencing technology on genetics. Els. Trends Genet., 2008, 24(3), 142-149.
7. Pop, M.; Salzberg, S. L. Bioinformatics challenges of new sequencing technology. Trends Genet., 2008, 24(3), 142-149.
8. Sequencing the microbial soup. Nat. Struct. Mol. Biol., 2008, 15(2), 177-182.
9. Bohannon, J. Microbial ecology. Confusing kinships. Science, 2008, 320(5879), 1031-1033.
10. Lukashin, A.V.; Borodovsky, M. GeneMark.hmm: new solutions for gene finding. Nucleic Acids Res., 1997, 26(4), 1107-1115. (Pubitemid 28291669)
11. Ley, R.E.; Turnbaugh, P.; Klein, S.; Gordon, J. I. Microbial ecology: Human gut microbes associated with obesity. Nature, 2006, 444, 1022-1023.
12. Turnbaugh, P. J.; Ley, R. E.; Hamady, M.; Fraser-Liggett, C. M.; Knight, R.; Gordon, J. I. The human microbiome project. Nature, 2007, 449, 804-810.
13. Gill, S. R.; Pop, M.; DeBoy, R. T.; Eckburg, P. B.; Turnbaugh, P. J.; Samuel, B. S.; Gordon, J. I.; Relman, D. A.; Fraser-Liggett, C. M.; Nelson, K. E. Metagenomic analysis of the human distal gut microbiome. Science, 2006, 312(5778), 1355-1359.
14. Kurokawa, K.; Itoh, T.; Kuwahara, T.; Oshima, K.; Toh, H.; Toyoda, A.; Takami, H.; Morita, H.; Sharma, V. K.; Srivastava, T. P.; Taylor, T. D.; Noguchi, H.; Mori, H.; Ogura, Y.; Ehrlich, D. S.; Itoh, K.; Takagi, T.; Sakaki, Y.; Hayashi, T.; Hattori, M. Comparative metagenomics revealed commonly enriched gene sets in human gut microbiomes. DNA Res., 2007, 14(4), 169-181.
15. Frank, D. N.; Pace, N. R. Gastrointestinal microbiology enters the metagenomics era. Curr. Opin. Gastroenterol., 2008, 24(1), 4-10.
16. Andersson, A.; Lindberg, M.; Jakobsson, H.; Backhed, F.; Nyren, P.; Engstrand, L. Comparative analysis of human gut microbiota by barcoded pyrosequencing. PLoS ONE, 2008, 3(7), e2836.
17. Corby, P. M.; Lyons-Weiler, J.; Bretz, W. A.; Hart, T. C.; Aas, J. A.; Boumenna, T.; Goss, J.; Corby, A. L.; Junior, H. M.; Weyant, R. J.; Paster, B. J. Microbial risk indicators of early childhood caries. J. Clin. Microbiol., 2005, 43(11), 5753-5759. (Pubitemid 41612357)
18. Faveri, M.; Mayer, M. P.; Feres, M.; de Figueiredo, L. C.; Dewhirst, F. E.; Paster, B. J. Microbiological diversity of generalized aggressive periodontitis by 16S rRNA clonal analysis. Oral Microbiol. Immunol., 2008, 23(2), 112-118.
19. Grice, E. A.; Kong, H. H.; Renaud, G.; Young, A. C.; Program, N. C. S.; Bouffard, G. G.; Blakesley, R. W.; Wolfsberg, T. G.; Turner, M. L.; Segre, J. A. A diversity profile of the human skin microbiota. Genome Res., 2008, 18, 1043-1050.
20. Sundquist, A.; Bigdeli, S.; Jalili, R.; Druzin, M. L.; Waller, S.; Pullen, K. M.; El-Sayed, Y.; Taslimi, M. M.; Batzoglou, S.; Ronaghi, M. Bacterial flora-typing with targeted, chip-based Pyrosequencing. BMC Microbiol., 2007, 7, 108. (Pubitemid 351253128)
21. Noordin, K.; Kamin, S. The Effect of probiotic mouthrinse on plaque and gingival inflammation. Ann. Dent., 2007, 14 (1).
22. Fierer, N.; Breitbart, M.; Nulton, J.; Salamon, P.; Lozupone, C.; Jones, R.; Robeson, M.; Edwards, R. A.; Felts, B.; Rayhawk, S.; Knight, R.; Rohwer, F.; Jackson, R. B. Metagenomic and small-subunit rRNA analyses reveal the genetic diversity of bacteria, archaea, fungi, and viruses in soil. Appl. Environ. Microbiol., 2007, 73(21), 7059-7066.
23. Tringe, S. G.; von Mering, C.; Kobayashi, A.; Salamov, A. A.; Chen, K.; Chang, H. W.; Podar, M.; Short, J. M.; Mathur, E. J.; Detter, J. C.; Bork, P.; Hugenholtz, P.; Rubin, E. M. Comparative metagenomics of microbial communities. Science, 2005, 308 (5721), 554-557.
24. Nielsen, M. N.; Winding, A. Microorganisms as indicators of soil health; 388; National Environmental Research Institute: Denmark, 2002.
25. van Elsas, J. D.; Speksnijder, A. J.; van Overbeek, L. S. A procedure for the metagenomic exploration of disease-suppressive soils. J. Microbiol. Meth., 2008, 75, 515-522.
26. Eyers, L. Environmental genomics: exploring the unmined richness of microbes to degrade xenobiotics. Appl. Microbiol. Biotech., 2004, 66, 123-130. (Pubitemid 40064306)
27. Demaneche, S.; David, M. M.; Navarro, E.; Simonet, P.; Vogel, T. M. Evaluation of functional gene enrichment in a soil metagenomic clone library. J. Microbiol. Meth., 2009, 76, 105-107.
28. Fitch, J. P.; Raber, E.; Imbro, D. R. Technology challenges in responding to biological or chemical attacks in the civilian sector. Science, 2003, 302(5649), 1350-1354.
29. Enserink, M. The Anthrax Case: From Spores to a Suspect. ScienceNOW Daily News 2008.
30. Enserink, M.; Bhattacharjee, Y. Scientists seek answers, ponder future after anthrax case suicide. Science, 2008, 321(5890), 754-755.
31. Blow, M. J.; Zhang, T.; Woyke, T.; Speller, C. F.; Krivoshapkin, A.; Yang, D. Y.; Derevianko, A.; Rubin, E. M. Identification of ancient remains through genomic sequencing. Genome Res., 2008, 18, 1347-1353.
32. Ho, S. Y. W.; Heupink, T. H.; Rambaut, A.; Shapiro, B. Bayesian estimation of sequence damage in ancient DNA. Mol. Bio. Evol., 2007, 24(6), 1416-1422. (Pubitemid 47343945)
33. 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.; Dewell, S. B.; Du, L.; Fierro, J. M.; Gomes, X. V.; Godwin, B. C.; He, W.; Helgesen, S.; Ho, C. H.; Irzyk, G. P.; Jando, S. C.; Alenquer, M. L.; Jarvie, T. P.; Jirage, K. B.; Kim, J. B.; Knight, J. R.; Lanza, J. R.; Leamon, J. H.; Lefkowitz, S. M.; Lei, M.; Li, J.; Lohman, K. L.; Lu, H.; Makhijani, V. B.; McDade, K. E.; McKenna, M. P.; Myers, E. W.; Nickerson, E.; Nobile, J. R.; Plant, R.; Puc, B. P.; Ronan, M. T.; Roth, G. T.; Sarkis, G. J.; Simons, J. F.; Simpson, J. W.; Srinivasan, M.; Tartaro, K. R.; Tomasz, A.; Vogt, K. A.; Volkmer, G. A.; Wang, S. H.; Wang, Y.; Weiner, M. P.; Yu, P.; Begley, R. F.; Rothberg, J. M. Genome sequencing in microfabricated high-density picolitre reactors. Nature, 2005, 437, 376-380.
34. Poinar, H. N.; Schwarz, C.; Qi, J.; Shapiro, B.; MacPhee, R. D. E.; Buigues, B.; Tikhonov, A.; Huson, D. H.; Tomsho, L. P.; Auch, A.; Rampp, M.; Miller, W.; Schuster, S. C. Metagenomics to paleogenomics: large-scale sequencing of mammoth DNA. Science, 2005, 311(5759), 392-394
35. Noonan, J. P.; Coop, G.; Kudaravalli, S.; Smith, D.; Krause, J.; Alessi, J.; Chen, F.; Platt, D.; Paabo, S.; Pritchard, J. K.; Rubin, E. M. Sequencing and analysis of neanderthal genomic DNA. Science, 2006, 314(5802), 1113-1118. (Pubitemid 44789035)
36. Tringe, S. G.; Zhang, T.; Liu, X.; Yu, Y.; Lee, W. H.; Yap, J.; Yao, F.; Suan, S. T.; Ing, S. K.; Haynes, M.; Rohwer, F.; Wei, C. L.; Tan, P.; Bristow, J.; Rubin, E. M.; Ruan, Y. The airborne metagenome in an indoor urban environment. PLoS ONE, 2008, 3(4), e1862. (Pubitemid 351954368)
37. Bruns, M. A.; Scow, K. M. DNA fingerprinting as a means to identify sources of soil-derived dust: problems and potential. CRC Press: Boca Raton, FL, 1999.
38. Heath, L. E.; Saunders, V.A. Assessing the potential of bacterial dna profiling for forensic soil comparisons. J. Forensic Sci., 2006, 51(5), 1062-1068.
39. Sanger, F.; Nicklen, S.; Coulson, A.R. DNA sequencing with chain-terminating inhibitors. Proc. Natl. Acad. Sci. USA, 1977, 74(12), 5463-5467.
40. Hugenholtz, P.; Tyson, G. W. Microbiology: Metagenomics. Nature, 2008, 455, 481-483.
41. Altschul, S.F.; Gish, W.; Miller, W.; Myers, E.W.; Lipman, D.J. Basic local alignment search tool. J. Mol. Biol., 1990, 215, 403-410. (Pubitemid 20364473)
42. Wommack, K. E.; Bhavsar, J.; Ravel, J. Metagenomics: Read length matters. Appl. Environ. Microbiol., 2008, 74(5), 1453-1463.
43. Garcia-Martinez, J.; Acinas, S.G.; Anton, A.I.; Rodriguez-Valera, F. Use of the 16S-23S ribosomal genes spacer region in studies of prokaryotic diversity. J. Microbiol. Meth., 1999, 36(1-2), 55-64. (Pubitemid 29199873)
44. Macrae, A. The use of 16s rdna methods in soil microbiology. Brazilian. J. Microbiol., 2000, 31, 77-82. (Pubitemid 41124416)
45. Harris, K.A.; Hartley, J.C. Development of broad-range 16S rDNA PCR for use in the routine diagnostic clinical microbiology service. J. Med. Microbiol., 2003, 52, 685-691.
46. Wang, Q.; Garrity, G.; Tiedje, J. M.; Cole, J. R. Naive bayes classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Appl. Environ. Microbiol., 2007, 73(16), 5261-5267.
47. Liu, Z.; DeSantis, T. Z.; Andersen, G. L.; Knight, R. Accurate taxonomy assignments from 16S rRNA sequences produced by highly parallel pyrosequencers. Nucleic Acids Res., 2008, 36(18), e120.
48. Peplies, J.; Glockner, F. O.; Amann, R. Optimization strategies for DNA microarray-based detection of bacteria with 16s rRNA-targeting oligonucleotide probes. Appl. Environ. Microbiol., 2003, 69(3), 1397-1407. (Pubitemid 36314274)
49. Treimo, J.; Vegarud, G.; Langsrud, T.; Marki, S.; Rudi, K. Total bacterial and species-specific 16S rDNA micro-array quantification of complex samples. J. Appl. Microbiol., 2005, 100(5), 985-998.
50. Loy, A.; Schulz, C.; Lucker, S.; Schopfer-Wends, A.; Stoecker, K.; Baranyi, C.; Lehner, A.; Wagner, M. 16S rRNA gene-based oligonucleotide microarray for environmental monitoring of the betaproteobacterial order "Rhodocyclales". Appl. Environ. Microbiol., 2005, 71(3), 1373-1386.
51. Maron, P.-A.; Ranjard, L.; Mougel, C.; Lemanceau, P. Metaproteomics: A new approach for studying functional microbial ecology. Microb. Ecol., 2007, 53(3), 486-493.
52. Schulze, W. X. A proteomic fingerprint of dissolved organic carbon and of soil particles. Oecologia, 2005, 142, 335-343. (Pubitemid 40171962)
53. Kan, J.; Hanson, T. E.; Ginter, J. M.; Wang, K.; Chen, F. Metaproteomic analysis of chesapeake bay microbial communities. Saline Syst., 2005, 1, 7.
54. Lacerda, C. M. R.; Choe, L. H.; Reardon, K. F. Metaproteomic analysis of bacterial community response to cadmium exposure. J. Proteome Res., 2007, 6, 1145-1152.
55. Benndorf, D.; Balcke, G. U.; Harms, H.; von Bergen, M. Functional metaproteome analysis of protein extracts from contaminated soil and groundwater. ISME J., 2007, 1(3), 224-234.
56. Raes, J.; Foerstner, K. U.; Bork, P. Get the most out of your metagenome: computational analysis of environmental sequence data. Curr. Opin. Microbiol., 2007, 10(5), 490-498. (Pubitemid 350052690)
57. Eisen, J. A. Environmental shotgun sequencing: its potential and challenges for studying the hidden world of microbes. PLoS Biol., 2007, 5(3), e82.
58. Valdivia-Granda, W. The next meta-challenge for Bioinformatics. Bioinformation, 2008, 2(8), 358-362.
59. 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.; Venter, J. C. The sorcerer II global ocean sampling expedition: Northwest atlantic through eastern tropical pacific. PLoS Biol., 2007, 5(3), e77.
60. Rosen, G. L. Examining coding structure and redundancy in DNA. IEEE Eng. Med. Biol. Mag., 2006, 25(1), 62-68.
61. Gianoulis, T. A.; Raes, J.; Patel, P. V.; Bjornson, R.; Korbel, J. O.; Letunic, I.; Yamada, T.; Paccanaro, A.; Jensen, L. J.; Snyder, M.; Bork, P.; Gerstein, M. B. Quantifying environmental adaptation of metabolic pathways in metagenomics. Proc. Natl. Acad. Sci. USA, 2009, 106, 1374-1379.
62. McHardy, A. C.; Rigoutsos, I. What's in the mix: phylogenetic classification of metagenome sequence samples. Curr. Opin. Microbiol., 2007, 10(5), 499-503. (Pubitemid 350052685)
63. McHardy, A. C.; Martin, H. G.; Tsirigos, A.; Hugenholtz, P.; Rigoutsos, I. Accurate phylogenetic classification of variable-length DNA fragments. Nat. Meth., 2007, 4, 63-72. (Pubitemid 46029478)
64. Rosen, G. L.; Garbarine, E. M.; Caseiro, D. A.; Polikar, R.; Sokhansanj, B. A. Metagenome fragment classification using $N$-mer frequency profiles. Adv. Bioinform., 2008, 2008, 12.
65. Curtis, T. P.; Sloan, W. T.; Scannell, J. W. Estimating prokaryotic diversity and its limits. Proc. Natl. Acad. Sci. USA, 2002, 99(16), 10494-10499.
66. Huson, D. E.; Auch, A. F.; Qi, J.; Schuster, S. C. MEGAN analysis of metagenomic data. Genome Res., 2007, 17(3), 377-386.
67. Sandberg, R.; Winberg, G.; Branden, C. I.; Kaske, A.; Ernberg, I.; Coster, J. Capturing whole-genome characteristics in short sequences using a naïve bayesian classifier. Genome Res., 2001, 11(8), 1404-1409. (Pubitemid 32771547)
68. Koski, L. B.; Golding, G. B. The closest BLAST hit is often not the nearest neighbor. J. Mol. Evol., 2001, 52(6), 540-542.
69. 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.; Smith, H. O. Environmental genome shotgun sequencing of the sargasso sea. Science, 2004, 304(5667), 66-74. (Pubitemid 38451457)
70. Havre, S. L.; Webb-Robertson, B.-J.; Shah, A.; Posse, C.; Gopalan, B.; Brockman, F. J. Bioinformatic insights from metagenomics through visualization. In IEEE Comp. Sys. Bioinform. Conf., 2005, pp. 341-350.
71. Neph, S.; Tompa, M. MicroFootPrinter: a tool for phylogenetic footprinting in prokaryotic genomes. Nucleic Acids Res., 2006, 34, 366-368.
72. Pignatelli, M.; Aparicio, G.; Blanquer, I.; Hernandez, V.; Moya, A.; Tamames, J. Metagenomics reveals our incomplete knowledge of global diversity. Bioinformatics, 2008, 24(18), 2124-2125.
73. Tress, M. L.; Cozzetto, D.; Tramontano, A.; Valencia, A. An analysis of the Sargasso Sea resource and the consequences for database composition. BMC Bioinformatics, 2006, 7, 213. (Pubitemid 44082100)
74. Manichanh, C.; Chapple, C. E.; Frangeul, L.; Gloux, K.; Guigo, R.; Dore, J. A comparison of random sequence reads versus 16S rDNA sequences for estimating the biodiversity of a metagenomic library. Nucleic Acids Res., 2008, 36(16), 5180-5188.
75. 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.; Kyripides, N. C. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat. Meth., 2007, 4, 495-500.
76. Karlin, S.; Burge, C. Dinucleotide relative abundance extremes: a genomic signature. Trends Gen., 1995, 11, 283-290.
77. Karlin, S.; Mrazek, J.; Campbell, A. M. Compositional biases of bacterial genomes and evolutionary implications. J. Bacteriol., 1997, 179, 3899-3913.
78. Nakashima, H.; Ota, M.; Nishikawa, K.; Ooi, T. Genes from nine genomes are separated into their organisms in the dinucleotide composition space. DNA Res., 1998, 5, 251-259. (Pubitemid 128670163)
79. Deschavanne, P. J.; Giron, A.; Vilain, J.; Fagot, G.; Fertil, B. Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. Mol. Biol. Evol., 1999, 16, 1391-1399.
80. Abe, T.; Kanaya, S.; Kinouchi, M.; Ichiba, Y.; Kozuki, T.; Ikemura, T. Informatics for unveiling hidden genome signatures. Genome Res., 2003, 13, 693-702. (Pubitemid 36511927)
81. Pride, D. T.; Meinersmann, R. J.; Wassenaar, T. M.; Blaser, M. J. Evolutionary implications of microbial genome tetranucleotide frequency biases. Genome Res., 2003, 13, 145-158.
82. Teeling, H.; Waldmann, J.; Lombardot, T.; Bauer, M.; 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, 5, 163.
83. Abe, T.; Sugawara, H.; Kinouchi, M.; Kanaya, S.; Ikemura, T. Novel phylogenetic studies of genomic sequence fragments derived from uncultured microbe mixtures in environmental and clinical samples. DNA Res., 2005, 12, 281-290.
84. Fertil, B.; Massin, M.; Lespinats, S.; Devic, C.; Dumee, P.; Giron, A. GENSTYLE: exploration and analysis of DNA sequences with genomic signature. Nucleic Acids Res., 2005, 33, 512-515.
85. Akhtar, M.; Epps, J.; Ambikairajah, E. Signal processing in sequence analysis: advances in eukaryotic gene prediction. IEEE Sel. Top. Sig. Proc., 2008, 2(3), 310-321.
86. Garbarine, E.; Rosen, G. An Information-theoretic method of microarray probe design for genome classification. In IEEE Eng. Med. Bio. Conf., Vancouver, Canada 2008, Vol. 2008, pp. 3779- 3782.
87. Gadia, V.; Rosen, G. L. A Text-Mining Approach for Classification of Genomic Fragments. In IEEE Int. Workshop Biomed. Health Inform., 2008.
88. Chen, K.; Pachter, L. Bioinformatics for whole-genome shotgun sequencing of microbial communities. PLoS Comput. Biol., 2005, 1(2), 106-112.
89. Chan, C.-K.; Hsu, A. L.; Tang, S. L.; Halgamuge, S. K. Using growing self-organising maps to improve the binning process in environmental whole-genome shotgun sequencing. J. Biomed. Biotechnol., 2008, 2008, 10.
90. Chatterji, S.; Yamazaki, I.; Bai, Z.; Eisen, J. A. CompostBin: a DNA composition-based algorithm for binning environmental shotgun reads. Springer-Verlag Lect. Notes Comput. Sci., 2008, 4955, 17-28.
91. Nasser, S.; Breland, A.; Harris, F. C.; Nicolescu, M. A Fuzzy Classifier to taxonomically group DNA fragments within a metagenome. In IEEE Ann. Meeting Fuzzy Info. Proc. Soc., 2008, Vol.2008, pp. 1-6
92. Li, W.; Wooley, J. C.; Godzik, A. Probing metagenomics by rapid cluster analysis of very large datasets. PLoS ONE, 2008, 3(10), e3375.
93. Harrison, C. J.; Langdale, J. A. A step by step guide to phylogeny reconstruction. Plant J., 2006, 45(4), 561-572.
94. Nye, T. M. W. Trees of trees: an approach to comparing multiple alternative phylogenies. Syst. Biol., 2008, 57(5), 785-794.
95. Gevers, D.; Cohan, F. M.; Lawrence, J. G.; Spratt, B. G.; Coenye, T.; Feil, E. J.; Stackebrandt, E.; Van de Peer, Y.; Vandamme, P.; Thompson, F. L.; Swings, J. Opinion: re-evaluating prokaryotic species. Nat. Rev. Microbiol., 2005, 3(9), 733-739.
96. Hagstrom, A.; Pommier, T.; Rohwer, F.; Simu, K.; Stolte, W.; Svensson, D.; Zweifel, U. L. Use of 16s ribosomal DNA for delineation of marine bacterioplankton species. Appl. Environ. Microbiol., 2002, 68(7), 3628-3633.
97. Hazen, R. M. The scientific quest for life's origin. Joseph Henry Press: 2005.
98. Krause, L.; Diaz, N. N.; Goesmann, A.; Kelley, S.; Nattkemper, T. W.; Rohwer, F.; Edwards, R. A.; Stoye, J. Phylogenetic classification of short environmental DNA fragments. Nucleic. Acids Res. 2008, 36(7), 2230-2239. (Pubitemid 351566997)
99. Thompson, J. D.; Plewniak, F.; Poch, O. A comprehensive comparison of multiple sequence alignment programs. Nucleic. Acids Res., 1999, 27(13), 2682-2690. (Pubitemid 29306566)
100. Higgins, D. G.; Sharp, P. M. Clustal: a package for performing multiple sequence alignment on a microcomputer. Gene, 1988, 73(1), 237-244.
101. Tamura, K.; Dudley, J.; Nei, M.; Kumar, S. Mega4: molecular evolutionary genetics analysis. Mol. Biol. Evol., 2007, 24(8),1596-1599.
102. Swofford, D. L. PAUP: phylogenetic analysis using parsimony, Version 3.1. In Illin. Nat. Hist. Surv., 1991.
103. Huelsenbeck, J., Mr Bayes Manual http://mrbayes.csit.fsu.edu/manual.php. 2008.
104. Felsenstein, J., Phylip (PHYLogeny Inference Package) http://evolution.genetics.washington.edu/phylip.html. 2008.
105. Lozupone, C.; Hamady, M.; Knight, R. UniFrac - An online tool for comparing microbial community diversity in a phylogenetic context. BMC Bioinformatics., 2006, 7, 371. (Pubitemid 44390007)
106. Jeanmougin, F.; Thompson, J. D.; Gouy, M.; Higgins, D. G.; Gibson, T. J. Multiple sequence alignment with Clustal X. Trends Biochem. Sci., 1998, 23(10), 403-405.
107. Sneath, P.H.A.; Sokal, R.R. Numerical taxonomy. W.H. Freeman and Company, San Francisco, CA, 1973, pp. 230-234.
108. Gaut, B. S.; Lewis, P. O. Success of maximum likelihood phylogeny inference in the four-taxon case. Mol. Biol. Evol., 1995, 12(1), 152-162.
109. Yang, Z. Paml 4: phylogenetic analysis by maximum likelihood. Mol. Biol. Evol., 2007, 24(8), 1586-1591. (Pubitemid 47236688)
110. Hobolth, A.; Yoshida, R. Maximum likelihood estimation of phylogenetic tree and substitution rates via generalized neighbor-joining and the em algorithm. Algebr. Biol., 2005, Vol. 2005, pp. 41-50.
111. Wang, Q.; Salter, L. A.; Pearl, D. K. Estimation of evolutionary parameters with phylogenetic trees. J. Mol. Evol., 2002, 55(6), 684-695.
112. Jukes, T. H.; Cantor, C. Mammalian protein metabolism, chapter evolution of protein molecules. Academic Press: 1969, pp. 21-32.
113. Ripplinger, J.; Sullivan, J. Does choice in model selection affect maximum likelihood analysis? Syst. Biol., 2008, 57 (1), 76-85.
114. Saitou, N.; Nei, M. The Neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 1987, 4, 406-425.
115. Martin, A. P. Phylogenetic approaches for describing and comparing the diversity of microbial communities. Appl. Environ. Microbiol., 2002, 68(8), 3673-3682.
116. Sokal, R.; Rohlf, F. Biometry: the principles and practice of statistics in biological research. W.H. Freeman and Co.: New York, NY, 1995.
117. Fitch, J. P.; Sokhansanj, B. Genomic engineering: moving beyond dna sequence to function. Proc. IEEE, 2000, 88, 1949-1971.
118. Sheikh, M. A.; Milenkov, O.; Baraniuk, R. G. Designing compressive sensing dna microarrays. In {IEEE} Workshop Comp. Adv. Multi-Sensor Adapt. Proc. {(CAMPSAP)}, 2007, pp. 141-144.
119. Gingell, T.; Lewis, C.; Kowahl, N. Automated microarray organism detection with a non-gaussian maximum likelihood model. In IEEE Workshop Stat. Sig. Proc., 2007.
120. Yok, N.; Rosen, G. L. An iterative approach to probe-design for compressive sensing microarrays. In IEEE Intl. Workshop Syst. Biol. Med., 2008.
121. Vikalo, H.; Parvresh, F.; Misra, S.; Hassibi, B. Recovering sparse signals using sparse measurement matrices in compressed dna microarrays. IEEE J. Select. Topics Signal Processing, 2008, 2(3), 275-285.
122. Schliep, A.; Torney, D.; Rahmann, S. Group testing with DNA chips: generating designs and decoding experiments. In Comput. Soc. Bioinform. Conf., 2003, Vol. 2003, p. 84.
123. Jones, B.V.; Begley, M.; Hill, C.; Gahan, C.G.M.; Marchesi, J. R. Functional and comparative metagenomic analysis of bile salt hydrolase activity in the human gut microbiome. Proc. Natl. Acad. Sci., 2008, 105(36), 13580-13585.
124. Elshahed, M. S.; Youssef, N. H.; Spain, A. M.; Sheik, C.; Najar, F. Z.; Sukharnikov, L. O.; Roe, B. A.; Davis, J. P.; Schloss, P. D.; Bailey, V. L.; Krumholz, L. R. Novelty and uniqueness patterns of rare members of the soil biosphere. Appl. Environ. Microbiol., 2008, 74(17), 5422-5428.
125. Fierer, N.; Jackson, R. B. The diversity and biogeography of soil bacterial communities. Proc. Natl. Acad. Sci., 2006, 103(3), 626-631. (Pubitemid 43153076)
126. Allison, S.D.; Martiny, J.B.H. Resistance, resilience, and redundancy in microbial communities. Proc. Natl. Acad. Sci., 2008, 105, 11512-11519.
127. DeLong, E. F.; Preston, C. M.; Mincer, T.; Rich, V.; Hallam, S. J.; Frigaard, N.-U.; Martinez, A.; Sullivan, M. B.; Edwards, R.; Rodriguez Brito, B.; Chisholm, S. W.; Karl, D. M. Community genomics among stratified microbial assemblages in the ocean's interior. Sci. Mag., 2006, 311(5760), 496-503.
128. www.ncbi.nlm.nih.gov/projects/gorf/. 2008.
129. Kulp, D.; Haussler, D.; Reese, M. G.; Eeckman, F. H. A generalized hidden markov model for the recognition of human genes in DNA. In ISMB, AAAI/MIT Press: St. Louis, MO, 1996, Vol. 4, pp. 134-142.
130. Burge, C.; Karlin, S. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 1997, 268(1), 78-94. (Pubitemid 27192680)
131. Salzberg, S. L.; Delcher, A. L.; Kasif, S.; White, O. Microbial gene identification using interpolated markov models. Nucleic Acids Res., 1998, 26(2), 544-548. (Pubitemid 28291582)
132. Noguchi, H.; Park, J.; Takagi, T. Metagene: prokaryotic gene finding from environmental genome shotgun sequences. Nucleic Acids Res., 2006, 34(19), 5623-5630. (Pubitemid 44742449)
133. Benson, D. A.; Karsch-Mizrachi, I.; Lipman, D. J.; Ostell, J.; Rapp, B. A.; Wheeler, D. L. GenBank. Nucleic Acid Res., 2008, 36, 25-30.
134. Harrington, E. D.; Singh, A. H.; Doerks, T.; Letunic, I.; von Mering, C.; Jensen, L. J.; Raes, J.; Bork, P. Quantitative assessment of protein function prediction from metagenomics shotgun sequences. Proc. Natl. Acad. Sci., 2007, 104(35), 13913-13918. (Pubitemid 350003312)
135. Kanehisa, M. The kegg database. Novartis Found. Symp., 2002, 247, 91-101,101-103, 119-128, 244-252.
136. http://ncbi.nih.gov/COG. 2009.
137. Consortium, the uniprot; nucleic acids research advance access published November 27, 2007 The Universal Protein Resource (UniProt) http://www.ebi.ac.uk/ uniref/. 2007.
138. Letunic, I.; Copley, R. R.; Schmidt, S.; Ciccarelli, F. D.; Doerks, T.; Schultz, J.; Ponting, C. P.; Bork, P. SMART 4.0: towards genomic data integration. Nucliec Acids Res., 2004, 32(1), 142-144. (Pubitemid 38081624)
139. Finn, R. D.; Tate, J.; Mistry, J.; Coggill, P. C.; Sammut, S. J.; Hotz, H.-R.; Ceric, G.; Forslund, K.; Eddy, S. R.; Sonnhammer, E. L. L.; Bateman, A. The pfam protein families database. Nucleic Acids Res., 2008, 36, 281-288.
140. Yooseph, S.; Li, W.; Sutton, G. Gene identification and protein classification in microbial metagenomic sequence data via incremental clustering. BMC Bioinformatics, 2008, 9, 182. (Pubitemid 351619139)
141. Hoff, K. J.; Tech, M.; Lingner, T.; Daniel, R.; Morgenstern, B.; Meinicke, P. Gene prediction in metagenomic fragments: a large scale machine learning approach. BMC Bioinformatics, 2008, 9, 217. (Pubitemid 351785135)
142. Dinsdale, E. A.; Edwards, R. A.; Hall, D.; Angly, F.; Breitbart, M.; Brulc, J. M.; Furlan, M.; Desnues, C.; Haynes, M.; Li, L.; McDaniel, L.; Moran, M. A.; Nelson, K. E.; Nilsson, C.; Olson, R.; Paul, J.; Rodriguez Brito, B.; Ruan, Y.; Swan, B. K.; Stevens, R.; Valentine, D. L.; Thurber, R. V.; Wegley, L.; White, B. A.; Rohwer, F. Functional metagenomic profiling of nine biomes. Nature, 2008, 452(7187), 629-632.
143. Lozupone, C. A.; Knight, R. Global patterns in bacterial diversity. Proc. Natl. Acad. Sci., 2007, 104(27), 11436-11440.
144. Krause, L.; Diaz, N. N.; Bartels, D.; Edwards, R. A.; Puhler, A.; Rohwer, F.; Meyer, F.; Stoye, J. Finding novel genes in bacterial communities isolated from the environment. Bioinformatics, 2006, 22(14), 281-289. (Pubitemid 44288297)
145. McGrath, K. C.; Thomas-Hall, S. R.; Cheng, C. T.; Leo, L.; Alexa, A.; Schmidt, S.; Schenk, P. M. Isolation and analysis of mrna from environmental microbial communities. J. Microbiol. Meth., 2008, 75, 172-176.
146. Scholten, J. C. M.; Culley, D. E.; Nie, L.; Munn, K. J.; Chow, L.; Brockman, F. J.; Zhang, W. Development and assessment of whole-genome oligonucleotide microarrays to analyze an anaerobic microbial community and its responses to oxidative stress. Biochem. Biophys. Res. Commun., 2007, 358, 571-577.
147. He, Z.; Gentry, T. J.; Schadt, C. W.; Wu, L.; Liebich, J.; Chong, S. C.; Huang, Z.; Wu, W.; Gu, B.; Jardin, P.; Criddle, C.; Zhou, J. GeoChip: a comprehensive microarray for investigating biogeochemical, ecological and environmental processes. ISME J., 2007, 1, 67-77.
148. Rhee, S. K.; Liu, X.; Wu, L.; Chong, S. C.; Wan, X.; Zhou, J. Detection of genes involved in biodegradation and biotransformation in microbial communities by using 50-mer oligonucleotide microarrays. Appl. Environ. Microbiol., 2004, 70, 4303-4317. (Pubitemid 38969779)
149. Yergeau, E.; Kang, S.; He, Z.; Zhou, J.; Kowalchuk, G. A. Functional microarray analysis of nitrogen and carbon cycling genes across an Antarctic latitudinal transect. ISME J., 2007, 1, 163-179.
150. Gilbert, J. A.; Field, D.; Huang, Y.; Edwards, R.; Li, W.; Gilna, P.; Joint, I. Detection of large numbers of novel sequences in the metatranscriptomes of complex marine microbial communities. PLoS ONE, 2008, 3, e3042.
151. Frias-Lopez, J.; Shi, Y.; Tyson, G. W.; Coleman, M. L.; Schuster, S. C.; Chisholdm, S. W.; DeLong, E. F. Microbial community gene expression in ocean surface waters. Proc. Natl. Acad. Sci. USA, 2008, 105, 3805-3810.
152. Klevecz, R.R.; Li, C.M.; Bolen, J.L. Signal processing and the design of microarray time-series experiments. Meth. Mol. Biol., 2007, 377, 75-94. (Pubitemid 350183366)
153. Alter, O. Genomic signal processing: from matrix algebra to genetic networks. Meth. Mol. Biol., 2007, 377, 17-60. (Pubitemid 350183364)
154. Alter, O.; Brown, P. O.; Botstein, D. Generalized singular value decomposition for comparative analysis of genome-scale expression data sets of two different organisms. Proc. Natl. Acad. Sci. USA, 2003, 100, 3351-3356. (Pubitemid 36356587)
155. Boutros, P. C.; Okey, A. B. Unsupervised pattern recognition: an introduction to the whys and wherefores of clustering microarray data. Brief. Bioinform., 2005, 6, 331-343.
156. Valafar, F. Pattern recognition techniques in microarray data analysis: a survey. Ann. NY Acad. Sci., 2002, 980, 41-64. (Pubitemid 36135488)
157. Wilmes, P.; Bond, P. L. Metaproteomics: studying functional gene expression in microbial ecosystems. Trends Microbiol., 2006, 14, 92-97.
158. Ram, R. J.; VanBerkmoes, N. C.; Thelen, M. P.; Tyson, G. W.; Baker, B. J.; Blake, R. C.; Shah, M.; Hettich, R. L.; Banfield, J. F. Community proteomics of a natural microbial biofilm. Science, 2005, 308, 1915-1920.
159. Wilmes, P.; Wexler, M.; Bond, P. L. Metaproteomics provides functional insight into activated sludge wastewater treatment. PLoS ONE, 2008, 3, e1778.
160. Denef, V. J.; VerBerkmoes, N. C.; Shah, M. B.; Abraham, P.; Lefsrud, M.; Hettich, R. L.; Banfield, J. F. Proteomics-inferred genome typing (PIGT) demonstrates inter-population recombination as a strategy for environmental adaptation. Environ. Microbiol., 2008, (In Press).
161. Zucht, H. D.; Lamerz, J.; Khamenia, V.; Schiller, C.; Appel, A.; Tammen, H.; Crameri, R.; Selle, H. Datamining methodology for LC-MALDI-MS based peptide profiling. Comb. Chem. High Through. Scr., 2005, 8, 717-723. (Pubitemid 41771572)
162. Ressom, H. W.; Varghese, R. S.; Zhang, Z.; Xuan, J.; Clarke, R. Classification algorithms for phenotype prediction in genomics and proteomics. Front Biosci., 2008, 13, 691-708. (Pubitemid 351606123)
163. Levner, I. Feature selection and nearest centroid classification for protein mass spectrometry. BMC Bioinform., 2005, 6, 68. (Pubitemid 41357947)
164. Zhang, X.; Lu, X.; Shi, Q.; Zu, X. Q.; Leung, H. C.; Harris, L. N.; Iglehart, J. D.; Miron, A.; Liu, J. S.; Wong, W. H. Recursive SVM feature selection and sample classification for mass-spectrometry and microarray data. BMC Bioinform., 2006, 7, 197.
165. Bensmail, H.; Golek, J.; Moody, M. M.; Semmes, J. O.; Haoudi, A. A novel approach for clustering proteomics data using Bayesian fast Fourier transform. Bioinformatics, 2005, 21, 2210-2224. (Pubitemid 40731572)
166. Baria, A.; Jurman, G.; Riccadonna, S.; Merler, S.; Chierici, M.; Furianello, C. Machine learning methods for predictive proteomics. Brief. Bioinform., 2008, 9, 119-128.
167. Coen, M.; Holmes, E.; Lindon, J. C.; Nicholson, J. K. NMR-based metabolic profiling and metabonomic approaches to problems in molecular toxicology. Chem. Res. Toxicol., 2008, 21, 9-27.
168. Kiefer, P.; Portais, J. C.; Vorholt, J. A. Quantitative metabolome analysis using liquid chromatography-high-resolution mass spectrometry. Anal. Biochem., 2008, 382, 94-100.
169. Venter Institute's Sargasso Sea Set, https://research.venterinstitute. org/sargasso/. 2008.
170. Human Gut Microbiome Initiative (HGMI) http://genome.wustl. edu/hgm/HGM-frontpage.cgi. 2008.
171. http://hmp.nih.gov/. 2009.
172. http://img.jgi.doe.gov/m. 2008.
173. Markowitz, V. M.; Ivanova, N. N.; Szeto, E.; Palaniappan, K.; Chu, K.; Dalevi, D.; Chen, I.-M. A.; Grechkin, Y.; Dubchak, I.; Anderson, I.; Lykidis, A.; Mavromatis, K.; Hugenholtz, P.; Kyripides, N. C. IMG/M: a data management and analysis system for metagenomes. Nucleic Acids Res., 2007, 36, 534-538.
174. SDSU Center for Universal Microbial Sequencing http://scums.sdsu.edu/. 2008.
175. Marcy, Y.; Ouverney, C.; Bik, E. M.; Losekann, T.; Ivanova, N.; Martin, H. G.; Szeto, E.; Platt, D.; Hugenholtz, P.; Relman, D. A.; Quake, S. R. Dissecting biological "dark matter" with single-cell genetic analysis of rare and uncultivated TM7 microbes from the human mouth. Proc. Natl. Acad. Sci. USA, 2007, 104(29), 11889-11894
176. http://www.homd.org. 2008.
177. http://camera.calit2.net. 2008.
178. Seshadri, R.; Kravitz, S. A.; Smarr, L.; Gilna, P.; Frazier, M., CAMERA: A community resource for metagenomics. PLoS Biol., 2007, 5(3), e75.
179. Meyer, F.; Paarmann, D.; D'Souza, M.; Olson, R.; Glass, E. M.; Kubal, M.; Paczian, T.; Rodriguez, A.; Stevens, R.; Wilke, A.; Wilkening, J.; Edwards, R. A. The metagenomics RAST server - a public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinform., 2008, 9, 386.
180. Garrity, G. M.; Field, D.; Kyripides, N.; Hirschman, L.; Sansone, S. A.; Angiuoli, S.; Cole, J. R.; Glockner, F. O.; Kolker, E.; Kowalchuk, G.; Moran, M. A.; Ussery, D.; White, O. Toward a standards-compliant genomic and metagenomic publication record. OMICS: J. Integr. Biol., 2008, 12(2), 157-160. (Pubitemid 351873440)
181. Delong, E. F. Microbial community genomics in the ocean. Nat. Rev. Microbiol., 2005, 3, 459-469.
182. Richter, D. C.; Ott, F.; Auch, A. F.; Schmid, R.; Huson, D. H. MetaSim - A sequencing simulator for genomics and metagenomics. PLoS ONE, 2008, doi:10.1371/journal.pone.0003373.
183. Turnbaugh, P. J.; Ley, R. E.; Mahowald, M. A.; Magrini, V.; Mardis, E. R.; Gordon, J. I. An obesity-associated gut microbiome with increased capacity for energy harvest. Nature, 2006, 444(21), 1027-1031.
184. Ley, R. E.; Backhed, F.; Turnbaugh, P.; Lozupone, C. A.; Knight, R. D.; Gordon, J. I. Obesity alters gut microbial ecology. Proc. Natl. Acad. Sci. USA, 2005, 102(31), 11070-11075.