Fast alignments of metabolic networks

Proceedings - IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2008

Volumn , Issue , 2008, Pages 147-152

  Cheng, Qiong ^a   Berman, Piotr ^b   Harrison, Robert ^a   Zelikovsky, Alexander ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; BIOINFORMATICS; ESCHERICHIA COLI; METROPOLITAN AREA NETWORKS; POLYNOMIAL APPROXIMATION; SYSTEMS ENGINEERING;

ACYCLIC NETWORKS; ALIGNMENT ALGORITHMS; ARBITRARY NETWORKS; BEST MATCHING; BIOLOGICAL NETWORKS; CEREVISIAE; DYNAMIC PROGRAMMING ALGORITHMS; E. COLI; HOMEOMORPHIC EMBEDDING; INSERTIONS AND DELETIONS; METABOLIC NETWORKS; METABOLIC PATHWAYS; PATTERN NETWORKS; POLYNOMIAL TIMES; QUERY NETWORKS; SUB TREES; SUBGRAPH; SUBTILIS; TIME ALGORITHMS; TREE PATTERNS;

TREES (MATHEMATICS);

EID: 58049184511     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2008.75     Document Type: Conference Paper

References (14)

1. M. Chen, R. Hofestaedt. PathAligner: metabolic pathway retrieval and alignment. Appl Bioinformatics (2004) 3: 241-52.
2. M. Chen, R. Hofest. An algorithm for linear metabolic pathway alignment. In. silico biology (In silico biol.) ISSN,. 1386-6338: 111-128, 2005
3. R.Y. Pinter, O. Rokhlenko, E. Yeger-Lotem, M. Ziv-Ukelson. Alignment of metabolic pathways. Bioinformatics. LNCS 3109. Springer-Verlag.(Aug 2005)21(16): 3401-8
4. R. Sharan, S. Suthram, R. M. Kelley, T. Kuhn, S. McCuine, et al. Conserved patterns of protein interaction in multiple species. PNAS. Vol.102 : 1974-1979 (2005)
5. Q. Yang, S. Sze. Path Matching and Graph Matching in Biological Networks. Journal of Computational Biology. Vol. 14, No. 1: 56-67 : 5527-5530 (2007)
6. Q. Cheng, R. Harrison, A. Zelikovsky. Homomorphisms of Multisource Trees into Networks with Applications to Metabolic Pathways. BIBE'07, pp. 350-357
7. Q. Cheng,D. Kaur, R. Harrison, A. Zelikovsky. Homomorphisms of Multisource Trees into Networks with Applications to Metabolic Pathways. Proc. RECOMB Satellite Conference on System Biology (RECOMB SCSB 2007).
8. http://www.biocyc.org/
9. I. M. Keeler, V. J. Collard, C. S. Gama, J. Ingraham, et al. EcoCyc: a comprehensive database resource for Escherichia coli. Nucleic Acids Res. 2005 Jan 1;33(Database issue):D334-7.
10. R. Caspi, H. Foerster,C. A. Fulcher, R. Hopkinson et al. MetaCyc: a microorganism database of metabolic pathways and enzymes. Nucleic Acids Res. 2006 January 1; 34(Database issue): D511CD516
11. V. Bafna, P. Berman, T. Fujito. A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem. SIAM J. Discrete Math. 12(3): 289-297 (1999)
12. M. Garey, D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman and Company, 1979.
13. R. Sharan, T. Ideker. Modeling cellular machinery through biological network comparison. Nature Biotechnology, 24(4):427C433, 2006.
14. 3 FPT algorithm for undirected feedback vertex set problem, Proc. COCOON 2005,859-869.