21. Efficient Alignments of Metabolic Networks with Bounded Treewidth

[1]  Yoav Freund,et al.  Identifying metabolic enzymes with multiple types of association evidence , 2006, BMC Bioinformatics.

[2]  Sing-Hoi Sze,et al.  Path Matching and Graph Matching in Biological Networks , 2007, J. Comput. Biol..

[3]  R. Karp,et al.  From the Cover : Conserved patterns of protein interaction in multiple species , 2005 .

[4]  Roded Sharan,et al.  QNet: A Tool for Querying Protein Interaction Networks , 2007, RECOMB.

[5]  R. Jensen.  Enzyme recruitment in evolution of new function. , 1976, Annual review of microbiology.

[6]  Peter D. Karp,et al.  A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases , 2004, BMC Bioinformatics.

[7]  Peter D. Karp,et al.  EcoCyc: a comprehensive database resource for Escherichia coli , 2004, Nucleic Acids Res..

[8]  N H Horowitz,et al.  On the Evolution of Biochemical Syntheses. , 1945, Proceedings of the National Academy of Sciences of the United States of America.

[9]  George M. Church,et al.  Filling gaps in a metabolic network using expression information , 2004, ISMB/ECCB.

[10]  Ron Y. Pinter,et al.  Alignment of metabolic pathways , 2005, Bioinform..

[11]  Robert W. Harrison,et al.  Fast Alignments of Metabolic Networks , 2008, 2008 IEEE International Conference on Bioinformatics and Biomedicine.

[12]  Arie M. C. A. Koster,et al.  Combinatorial Optimization on Graphs of Bounded Treewidth , 2008, Comput. J..

[13]  Jingtai Han.  Understanding biological functions through molecular networks , 2008, Cell Research.

[14]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[15]  Eugene L. Lawler,et al.  The Recognition of Series Parallel Digraphs , 1982, SIAM J. Comput..

[16]  Robert W. Harrison,et al.  Homomorphisms of Multisource Trees into Networks with Applications to Metabolic Pathways , 2007, 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering.

[17]  Kiyoko F. Aoki-Kinoshita,et al.  From genomics to chemical genomics: new developments in KEGG , 2005, Nucleic Acids Res..

[18]  Peter D. Karp,et al.  MetaCyc: a multiorganism database of metabolic pathways and enzymes. , 2004, Nucleic acids research.

[19]  Tamer Kahveci,et al.  A Fast and Accurate Algorithm for Comparative Analysis of metabolic Pathways , 2009, J. Bioinform. Comput. Biol..

[20]  Robert W. Harrison,et al.  MetNetAligner: a web service tool for metabolic network alignments , 2009, Bioinform..

[21]  T. Ideker,et al.  Modeling cellular machinery through biological network comparison , 2006, Nature Biotechnology.

[22]  Gerhard J. Woeginger,et al.  Exact Algorithms for NP-Hard Problems: A Survey , 2001, Combinatorial Optimization.

[23]  Fan Chung Graham,et al.  Duplication Models for Biological Networks , 2002, J. Comput. Biol..

[24]  Ralf Hofestädt,et al.  PathAligner: metabolic pathway retrieval and alignment. , 2004, Applied bioinformatics.

[25]  Roded Sharan,et al.  Topology-Free Querying of Protein Interaction Networks , 2009, RECOMB.

[26]  Torben Hagerup,et al.  Parallel Algorithms with Optimal Speedup for Bounded Treewidth , 1995, SIAM J. Comput..