Using Atom Mapping Rules for an Improved Detection of Relevant Routes in Weighted Metabolic Networks

作者: Torsten Blum , Oliver Kohlbacher

DOI: 10.1089/CMB.2008.0044

关键词:

摘要: Computational analysis of pathways in metabolic networks has numerous applications systems biology. While graph theory–based approaches have been presented that find biotransformation routes from one metabolite to another these networks, most suffer finding too many routes, which are biologically infeasible or meaningless. We present a novel approach for relevant based on atom mapping rules (describing educt atoms mapped onto product chemical reaction). This leads reformulation the problem as lightest path search degree-weighted network. The key component is new method computing optimal rules.

参考文章(21)
Steffen Klamt, Jörg Stelling, Combinatorial complexity of pathway analysis in metabolic networks. Molecular Biology Reports. ,vol. 29, pp. 233- 236 ,(2002) , 10.1023/A:1020390132244
J. Helden, L. Wernisch, D. Gilbert, S. J. Wodak, Graph-based analysis of metabolic networks. Ernst Schering Research Foundation workshop. ,vol. 38, pp. 245- 274 ,(2002) , 10.1007/978-3-662-04747-7_12
Masanori Arita, Metabolic reconstruction using shortest paths Simulation Practice and Theory. ,vol. 8, pp. 109- 125 ,(2000) , 10.1016/S0928-4869(00)00006-9
CHRISTOPHE H. SCHILLING, DAVID LETSCHER, BERNHARD Ø. PALSSON, Theory for the Systemic Definition of Metabolic Pathways and their use in Interpreting Metabolic Function from a Pathway-Oriented Perspective Journal of Theoretical Biology. ,vol. 203, pp. 229- 248 ,(2000) , 10.1006/JTBI.2000.1073
David Weininger, Arthur Weininger, Joseph L. Weininger, SMILES. 2. Algorithm for generation of unique SMILES notation Journal of Chemical Information and Modeling. ,vol. 29, pp. 97- 101 ,(1989) , 10.1021/CI00062A008
R. Kuffner, R. Zimmer, T. Lengauer, Pathway analysis in metabolic databases via differential metabolic display (DMD). german conference on bioinformatics. ,vol. 16, pp. 825- 836 ,(2000) , 10.1093/BIOINFORMATICS/16.9.825
Tatsuya Akutsu, Efficient extraction of mapping rules of atoms from enzymatic reaction data. Journal of Computational Biology. ,vol. 11, pp. 449- 462 ,(2004) , 10.1089/1066527041410337
Melanie Schürmann, Georg A. Sprenger, Fructose-6-phosphate aldolase is a novel class I aldolase from Escherichia coli and is related to a novel group of bacterial transaldolases. Journal of Biological Chemistry. ,vol. 276, pp. 11055- 11061 ,(2001) , 10.1074/JBC.M008061200
Didier Croes, Fabian Couche, Shoshana J. Wodak, Jacques van Helden, Inferring Meaningful Pathways in Weighted Metabolic Networks Journal of Molecular Biology. ,vol. 356, pp. 222- 236 ,(2006) , 10.1016/J.JMB.2005.09.079