Analysis of metabolic networks using a pathway distance metric through linear programming
| Autor: | Evangelos Simeonidis, Janet M. Thornton, I. David L. Bogle, Lazaros G. Papageorgiou, Stuart C.G. Rison |
|---|---|
| Rok vydání: | 2003 |
| Předmět: |
Genetics
Linear programming Metabolic network Numerical Analysis Computer-Assisted Bioengineering Enzyme Commission number Gene Expression Regulation Bacterial Programming Linear Function (mathematics) Computational biology Biology Models Biological Applied Microbiology and Biotechnology Gene Expression Regulation Enzymologic Evolution Molecular Metabolic pathway Metabolism Similarity (network science) Chromosome (genetic algorithm) Multienzyme Complexes Shortest path problem Escherichia coli Computer Simulation Algorithms Biotechnology |
| Zdroj: | Metabolic Engineering. 5:211-219 |
| ISSN: | 1096-7176 |
| DOI: | 10.1016/s1096-7176(03)00043-0 |
| Popis: | The solution of the shortest path problem in biochemical systems constitutes an important step for studies of their evolution. In this paper, a linear programming (LP) algorithm for calculating minimal pathway distances in metabolic networks is studied. Minimal pathway distances are identified as the smallest number of metabolic steps separating two enzymes in metabolic pathways. The algorithm deals effectively with circularity and reaction directionality. The applicability of the algorithm is illustrated by calculating the minimal pathway distances for Escherichia coli small molecule metabolism enzymes, and then considering their correlations with genome distance (distance separating two genes on a chromosome) and enzyme function (as characterised by enzyme commission number). The results illustrate the effectiveness of the LP model. In addition, the data confirm that propinquity of genes on the genome implies similarity in function (as determined by co-involvement in the same region of the metabolic network), but suggest that no correlation exists between pathway distance and enzyme function. These findings offer insight into the probable mechanism of pathway evolution. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect