A graph-theoretic approach to modeling metabolic pathways

1991 ◽  
Vol 5 (4) ◽  
pp. 303-322 ◽  
Author(s):  
Eric Gifford ◽  
Mark Johnson ◽  
Chun-che Tsai
Keyword(s):  
Metabolic Pathways ◽  
Theoretic Approach ◽  
Graph Theoretic ◽  
Graph Theoretic Approach

Graph‐theoretic approach for identifying catalytic or metabolic pathways

2005 ◽  
Vol 28 (7) ◽  
pp. 1021-1037 ◽  
Author(s):  
Liang‐Tseng Fan ◽  
Shahram Shafie ◽  
Botond Bertók ◽  
Ferenc Friedler ◽  
Dong‐Yup Lee ◽  
...  
Keyword(s):  
Metabolic Pathways ◽  
Theoretic Approach ◽  
Graph Theoretic ◽  
Graph Theoretic Approach

scholarly journals Calculation of control coefficients of metabolic pathways. A flux-oriented graph-theoretic approach

1991 ◽  
Vol 279 (1) ◽  
pp. 55-65 ◽  
Author(s):  
A K Sen
Keyword(s):  
Directed Graph ◽  
Metabolic Pathways ◽  
Oriented Graph ◽  
Theoretic Approach ◽  
Control Structures ◽  
Graph Theoretic ◽  
Functional Relationships ◽  
Graph Theoretic Approach ◽  
The Individual ◽  
Control Coefficients

Within the premises of the flux-oriented theory of Crabtree & Newsholme [(1987) Biochem. J. 247, 113-120], I have used a graph-theoretic approach for calculating the Control Coefficients of metabolic pathways. It is shown that a directed graph representing the control structure of a metabolic pathway can be constructed in a heuristic manner directly from the reaction diagram of the pathway, without the necessity of writing down the governing equations for the Control Coefficients. The Control Coefficients are derived from an analysis of the topology of the directed graph. The graph-theoretic approach also provides a visual framework for analysing the functional relationships of the individual enzymes. The control structures of the following pathways are examined here: (a) a simple unbranched pathway with four enzymes, (b) a simple branched pathway with three enzymes, and (c) a branched pathway with both carbon and energy (ATP) fluxes.

A Graph-Theoretic Approach to Comparing and Integrating Genetic, Physical and Sequence-Based Maps

Genetics ◽  
2003 ◽  
Vol 165 (4) ◽  
pp. 2235-2247
Author(s):  
Immanuel V Yap ◽  
David Schneider ◽  
Jon Kleinberg ◽  
David Matthews ◽  
Samuel Cartinhour ◽  
...  
Keyword(s):  
Directed Graph ◽  
Source Material ◽  
Complete Picture ◽  
Theoretic Approach ◽  
Research Groups ◽  
Genome Coverage ◽  
Graph Theoretic ◽  
Novel Approach ◽  
Graph Theoretic Approach ◽  
Locus Order

AbstractFor many species, multiple maps are available, often constructed independently by different research groups using different sets of markers and different source material. Integration of these maps provides a higher density of markers and greater genome coverage than is possible using a single study. In this article, we describe a novel approach to comparing and integrating maps by using abstract graphs. A map is modeled as a directed graph in which nodes represent mapped markers and edges define the order of adjacent markers. Independently constructed graphs representing corresponding maps from different studies are merged on the basis of their common loci. Absence of a path between two nodes indicates that their order is undetermined. A cycle indicates inconsistency among the mapping studies with regard to the order of the loci involved. The integrated graph thus produced represents a complete picture of all of the mapping studies that comprise it, including all of the ambiguities and inconsistencies among them. The objective of this representation is to guide additional research aimed at interpreting these ambiguities and inconsistencies in locus order rather than presenting a “consensus order” that ignores these problems.

scholarly journals Study of the Concrete Production Process -A graph theoretic approach

2020 ◽  
Vol 1706 ◽  
pp. 012115
Author(s):  
P Sangeetha ◽  
M Shanmugapriya ◽  
R Sundareswaran ◽  
K Sowmya ◽  
S Srinidhi
Keyword(s):  
Production Process ◽  
Theoretic Approach ◽  
Graph Theoretic ◽  
Graph Theoretic Approach ◽  
Concrete Production
Sign in / Sign up

Export Citation Format

Share Document