Mining biological networks for unknown pathways

Bioinformatics

Volumn 23, Issue 20, 2007, Pages 2775-2783

  Cakmak, Ali ^a   Ozsoyoglu, Gultekin ^a  

^a Case Western Reserve University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL ENZYME;

ACCURACY; ARTICLE; BACTERIUM; DATA MINING; ENZYME ACTIVITY; GENOMICS; METABOLISM; MODEL; NONHUMAN; PREDICTION; PRIORITY JOURNAL;

BACTERIA (MICROORGANISMS);

EID: 35748980569     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm409     Document Type: Article

References (46)

1. Bang,J.W. et al. (2003) Two-stage Bayesian networks for metabolic network prediction. In Proceedings of the Workshop on Qualitative and Model-Based Reasoning in Biomedicine, 9th Conference on Artificial Intelligence in Medicine.
2. Bono,H. et al. (1998) Reconstruction of amino acid biosynthesis pathways from the complete genome sequence. Genome Res., 8, 203-210.
3. Cakmak,A. and Ozsoyoglu,G. (2007) Mining biological networks for unknown pathways. Technical report (full version). Available at http://cakmak.case.edu/PFT.
4. Cullen,P.J. et al. (2004) A signaling mucin at the head of the Cdc42- and MAPK-dependent filamentous growth pathway in yeast. Genes Dev., 18, 1695-1708.
5. Dandekar,T. and Sauerborn,R. (2002) Comparative genome analysis and pathway reconstruction. Pharmacogenomics, 3, 245-256.
6. Derisi,J.L. et al. (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 278, 680-686.
7. Gene Ontology Consortium (2004) The GO database and informatics resource. Nucleic Acids Res., 32, D258-D261.
8. Green,M. and Karp,P. (2004) A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases. BMC Bioinformatics 9, 76.
9. Gusfield,D. (1997) Algorithms on Strings, Trees, and Sequences. Cambridge University Press, New York, NY, USA.
10. Hu,H. et al. (2005) Mining coherent dense subgraphs across massive biological networks for functional discovery. In Proceedings of ISMB Ann Arbor, MI.
11. Huan,J. et al. (2003) Efficient mining of frequent subgraphs in the presence of isomorphism. In Proceedings of International Conference on Data Mining. IEEE Computer Society, Washington DC, p. 549.
12. Huan,J. et al. (2004) SPIN: Mining maximal frequent subgraphs from graph databases. In Proceedings of KDD.
13. Jansen,R. et al. (2003) A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 17, 449-453.
14. Joshi-Tope,G. et al. (2005) Reactome: A knowledgebase of biological pathways. Nucleic Acids Res., 33, D428-D432.
15. Kanehisa,M. et al. (2004) The KEGG resource for deciphering the genome. Nucleic Acids Res., 32, D277-D280.
16. Kelley,B.P. et al. (2004) PathBLAST: A tool for alignment of protein interaction networks. Nucleic Acids Res., 32, W83-W88.
17. Kelley,P. et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad Sci., pp. 11394-11399, USA.
18. Keseler,I.M. et al. (2005) Eco-Cyc: A comprehensive database resource for Escherichia coli. Nucleic Acids Res., 33, D334-D337.
19. Kharchenko,P. et al. (2004) Filling gaps in a metabolic network using expression information. Bioinformatics, 20, 449-453.
20. Koyuturk,M. et al. (2006) Detecting conserved interaction patterns in biological networks. J. Comput. Biol., 13, 1299-1322.
21. Kuramochi,M. and Karypis,G. (2001) Frequent subgraph discovery. In Proceedings of IEEE International Conference on Data Engineering. IEEE Computer Society, Washington, DC, pp. 313-320.
22. Lin,D. (1998) An information-theoretic definition of similarity. International Conference on Machine Learning. Morgan Kaufmann, San Fransisco, pp. 296-304.
23. Lord,W. et al. (2003) Investigating semantic similarity measures across the Gene Ontology. Bioinformatics, 19, 1275-1283.
24. Mizuguchi,G. et al. (2004) ATP-driven exchange of histone H2AZ variant catalyzed by SWR1 chromatin remodeling complex. Science, 303, 343-348.
25. Myers,C.L. et al. (2005) Discovery of biological networks from diverse functional genomic data. Genome Biol., 6, R114.
26. Osterman,A. and Overbeek,R. (2003) Missing genes in metabolic pathways: a comparative genomics approach. Curr. Opin. Chem. Biol., 7, 238-251.
27. Ozsoyoglu,M. et al. (2006) Genomic pathways database and biological data management. Animal Genet., 37 (Suppl. 1), 41-47.
28. Paley,S. and Karp,P.D. (2002) Evaluation of computational metabolic-pathway predictions for Helicobacter pylori. Bioinformatics 18, 715-724.
29. Pinter,R. et al. (2005) Alignment of metabolic pathways. Bioinformatics, 21, 3401-3408.
30. Pireddu,L. et al. (2005) Pathway analyst: Automated metabolic Pathway prediction. In Proceedings of the IEEE Symposium CIBCB.
31. Romero,P. et al. (2005) Computational prediction of human metabolic pathways from the complete genome. Genome Biol., 6 R2.
32. Resnik,P. (1999) Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language. J. Artif. Intell. Res., 11, 95-130.
33. Sharan,R. et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl Acad. Sci. USA, 102, 1974-1979.
34. Shlomi,J. et al. (2006) QPath: A method for querying pathways in a protein-protein interaction network. BMC Bioinformatics, 7, 199.
35. Teixeira,M. et al. (2006) The YEASTRACT: A tool for the analysis of transcription regulatory associations in S. cerevisiae. Nucleic Acids Res., 34, D446-D451.
36. Tohsato,Y. et al. (2000) A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy. Intelligent Systems for Molecular Biology (Supplement of Bioinformatics), 376-383.
37. Tu,Z. et al. (2006) An integrative approach for causal gene identification and gene regulatory pathway inference. Bioinformatics 22, e489-e496.
38. Van Attikum,H. et al. (2004) Recruitment of the INO80 complex by H2A phosphorylation links ATP-dependent chromatin remodeling with DNA double-strand break repair. Cell, 119, 777-788.
39. Vapnik,V. (1995) The Nature of Statistical Learning Theory. Springer-Verlag, NY.
40. Wyrick,J. et al. (1999) Chromosomal landscape of nucleosome-dependent gene expression and silencing in yeast. Nature 402, 418-421.
41. Yamanishi,Y. et al. (2005) Supervised enzyme network inference from the integration of genomic data and chemical information. Intelligent Systems for Molecular Biology (Supplement of Bioinformatics) pp. 468-477.
42. Yamanishi,Y. et al. (2007) Prediction of missing enzyme genes in a bacterial metabolic network. FEBS J., 274, 2262-2273.
43. Yan,X. and Han,J. (2002) gSpan: Graph-based substructure pattern mining. In International Conference on Data Mining, Technical Report.
44. Yan,X. et al. (2005) Substructure similarity search in graph database. Substructure Similarity search in Graph Database, SIGMOD, June 14-16, 2005.
45. Ye,Y. et al. (2005) Automatic detection of subsystem/pathway variants in genome analysis. Bioinformatics, (Suppl. 1), i478-i486.
46. Zaki,M. (2005) Efficiently mining frequent trees in a forest: Algorithms and applications. In IEEE Transactions on Knowledge and Data Engineerings.