Microbial genotype-phenotype mapping by class association rule mining

Bioinformatics

Volumn 24, Issue 13, 2008, Pages 1523-1529

  Tamura, Makio ^a   D'haeseleer, Patrik ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AEROBIC BACTERIUM; ANAEROBIC BACTERIUM; ARTICLE; BACTERIAL ENDOSPORE; CONTROLLED STUDY; DATA MINING; GENE CLUSTER; GENE MAPPING; GENETIC ALGORITHM; GENOTYPE PHENOTYPE CORRELATION; GRAM NEGATIVE FACULTATIVELY ANAEROBIC RODS; MATHEMATICAL COMPUTING; MICROBIAL GENETICS; MOLECULAR PHYLOGENY; NONHUMAN; PRIORITY JOURNAL; PROKARYOTE; PROTEIN LOCALIZATION;

NEGIBACTERIA; PROKARYOTA;

EID: 46249123102     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn210     Document Type: Article

References (35)

1. Agrawal,R. and Srikant,R. (1994) Fast algorithms for mining association rules in large databases. Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487-499.
2. Benjamini,Y. and Hochberg,Y. (1995) Controlling the false discovery rate: A practical and powerful approach to multiple testing. J. Roy. Stat. Soc. B Met., 57, 289-300.
3. Bowers,P. et al. (2004) Use of logic relationships to decipher protein network organization. Science, 306, 2246-2249.
4. Butte,A. and Kohane,I. (2000) Mutual information relevance networks functional genomic clustering using pairwise entropy measurements. Pac. Symp. Biocomput., 5, 427-439.
5. Clark,P. and Boswell,R. (1991) Rule induction with CN2: Some recent improvements. Proceedings of the Fifth European Working Session on Learning, 482, 151-163.
6. Cover,T. and Thomas,J. (1991) Elements of Information Theory. Wiley, New York. Eisen,J. (1998) Phylogenomics: Improving functional predictions for uncharacterized genes by evolutionary analysis. Genome Res., 8, 163-167.
7. Goh,C.-S. et al. (2006) Integration of curated databases to identify genotype-phenotype associations. BMC Genomics, 7, 257-257.
8. Jedrzejas,M. and Huang,W. (2003) Bacillus species proteins involved in spore formation and degradation: From identification in the genome, to sequence analysis, and determination of function and structure. Crit. Rev. Biochem. Mol. Biol., 38, 173-198.
9. Jeong,H. et al. (2000) The large-scale organization of metabolic networks. Nature, 407, 651-654.
10. Jim,K. et al. (2004) A cross-genomic approach for systematic mapping of phenotypic traits to genes. Genome Res., 14, 109-115.
11. Kanchisa,M. and Goto,S. (2000) KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res., 28, 27-30.
12. Klus,G et al. (2001) Mutual information analysis as a tool to assess the role of ancuploidy in the generation of cancer-associated differential gene expression patterns. Pac. Symp. Biocomput., 42, 51.
13. Korbel,J. et al. (2005) Systematic association of genes to phenotypes by genome and literature mining. PLoS Biol., 3, 134-134.
14. Kyrpides,N. (1999) Genomes online database (Gold 1.0): A monitor of complete and ongoing genome-projects world-wide. Bioinformatics, 15, 773-774.
15. Liu,B. (2006) Web Data Mining Exploring Hyperlinks. Contents, and Usage Data. Springer, Berlin, Heidelberg, New York.
16. Liu,B. et al. (1998) Integrating classification and association rule mining. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining. ACM SIGKDD, New York, pp. 80-86.
17. Liu,B. et al. (2006) Rule interestingness analysis using OLAP operations. Proceedings of the 12th ACM SIGKDD International Conference on Knowledge discovery and Data Mining, pp. 297-306.
18. Madigan,M. et al. (2000) Brock Biology of Microorganisms. Prentice Hall, Upper Saddle River, NJ.
19. Markowitz,V. et al. (2006) The integrated microbial genomes (IMG) system. Nucleic Acids Res., 34, 344-348.
20. Moore,J. and Williams,S. (2005) Traversing the conceptual divide between biological and statistical epistasis: Systems biology and a more modern synthesis. BioEssays, 27, 637-646.
21. Moriyama,M. et al. (2003) Relevance network between chemosensitivity and transcriptome in human hepatoma cells 1. Mol. Cancer Ther., 2, 199-205.
22. Ogata,H. et al. (1999) KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res., 27, 29-34.
23. Overbeek,R. et al. (1999) The use of gene clusters to infer functional coupling. Proc. Natl Acad. Sci. USA, 96, 2896-2901.
24. Pellegrini,M. et al. (1999) Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc. Natl Acad. Sci. USA, 96, 4285-4288.
25. Pounds,S. (2006) Estimation and control of multiple testing error rates for microarray studies. Brief. Bioinform., 7, 25-36.
26. Quinlan,J. (1986) Induction of decision trees. Mach. Learn., 1 81-106.
27. Ravasz,E. et al. (2002) Hierarchical organization of modularity in metabolic networks. Science, 297, 1551-1555.
28. Shaffer,J. (1995) Multiple hypothesis testing. Ann. Rev. Psychol., 46, 561-584.
29. Slonim,N. et al. (2006) Ab initio genotype-phenotype association reveals intrinsic modularity in genetic networks. Mol. Syst. Biol. 2.
30. Storey,J. and Tibshirani,R. (2003) Statistical significance for genomewide studies. Proc. Natl Acad. Sci. USA, 100, 9440.
31. Tatusov,R. et al. (1997) A genomic perspective on protein families. Science, 278, 631-637.
32. Tatusov,R. et al. (2003) The COG database: An updated version includes eukaryotes. BMC Bioinformatics [electronic resource], 4, 41-41.
33. Von Mering,C. et al. (2003) STRING: A database of predicted functional associations between proteins. Nucleic Acids Res., 31, 258-261.
34. Von Mering,C. et al. (2007) STRING 7-recent developments in the integration and prediction of protein interactions. Nucleic Acids Res., 35, 358-362.
35. Zhang,H. and Padmanabhan,B. (2004) Using randomization to determine a false discovery rate for rule discovery. Proceedings of the Fourteenth Workshop On Information Technologies And Systems; December 11-12, 2004. WITS, Washington, DC, pp. 140-145.