Calculation of control coefficients of metabolic pathways. A flux-oriented graph-theoretic approach.
Ontology highlight
ABSTRACT:
SUBMITTER: Sen AK
PROVIDER: S-EPMC1151546 | biostudies-other | 1991 Oct
REPOSITORIES: biostudies-other
Similar Datasets
Project description:A graph-theoretic technique using spanning trees is described for the evaluation of Flux Control Coefficients of metabolic pathways. The technique is illustrated by investigating a linear pathway (a) in the absence of feedback and feedforward regulation. (b) with its first enzyme inhibited by the end product and (c) with multiple feedback loops. It is shown that the Flux Control Coefficients of a linear pathway with one or more feedback loops can be derived in a systematic manner by superimposing the effect of the feedback loop(s) on the expressions pertaining to the Flux Control Coefficients of the unregulated pathway.
| S-EPMC1150040 | biostudies-other
Project description:A fuel cell, an energy conversion system, needs analysis for its performance at the design and off-design point conditions during its real-time operation. System performance evaluation with logical methodology is helpful in decision-making while considering efficiency and cross-correlated parameters in fuel cells. This work presents an overview and categorization of different fuel cells, leading to the developing of a method combining graph theory and matrix method for analyzing fuel cell system structure to make more informed decisions. The fuel cell system is divided into four interdependent sub-systems. The methodology developed in this work consists of a series of steps comprised of digraph representation, matrix representation, and permanent function representation. A mathematical model is evaluated quantitatively to produce a performance index numerical value. With the aid of case studies, the proposed methodology is explained, and the advantages of the proposed method are corroborated.
| S-EPMC10495936 | biostudies-literature
Project description:Flux Control Coefficients have been used in the analysis of metabolic regulation for quantifying the effect of an enzyme on the overall steady-state flux. However, the experimental determination of these coefficients is very time-consuming, involving either determining the individual enzyme kinetics or perturbing the enzyme activity by genetic or other means. We developed a methodology that enables the determination of the Flux Control Coefficients from transient metabolite concentrations without knowing kinetic parameters. The transient states can be generated by changing the incubation conditions or adding the initial substrate. This approach is suitable for investigating metabolic regulation in vivo or multiple enzyme systems in vitro. It is particularly helpful if used in conjunction with n.m.r. measurements. The approach is based on a relationship between transient metabolite concentrations and the Flux Control Coefficients. The methodology has been improved from our previous results, and it is illustrated by three examples with simple pathway topologies.
| S-EPMC1130875 | biostudies-other
Project description:For 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.
| S-EPMC1462874 | biostudies-other
Project description:BACKGROUND: Transmembrane ?-barrel proteins are a special class of transmembrane proteins which play several key roles in human body and diseases. Due to experimental difficulties, the number of transmembrane ?-barrel proteins with known structures is very small. Over the years, a number of learning-based methods have been introduced for recognition and structure prediction of transmembrane ?-barrel proteins. Most of these methods emphasize on homology search rather than any biological or chemical basis. RESULTS: We present a novel graph-theoretic model for classification and structure prediction of transmembrane ?-barrel proteins. This model folds proteins based on energy minimization rather than a homology search, avoiding any assumption on availability of training dataset. The ab initio model presented in this paper is the first method to allow for permutations in the structure of transmembrane proteins and provides more structural information than any known algorithm. The model is also able to recognize ?-barrels by assessing the pseudo free energy. We assess the structure prediction on 41 proteins gathered from existing databases on experimentally validated transmembrane ?-barrel proteins. We show that our approach is quite accurate with over 90% F-score on strands and over 74% F-score on residues. The results are comparable to other algorithms suggesting that our pseudo-energy model is close to the actual physical model. We test our classification approach and show that it is able to reject ?-helical bundles with 100% accuracy and ?-barrel lipocalins with 97% accuracy. CONCLUSIONS: We show that it is possible to design models for classification and structure prediction for transmembrane ?-barrel proteins which do not depend essentially on training sets but on combinatorial properties of the structures to be proved. These models are fairly accurate, robust and can be run very efficiently on PC-like computers. Such models are useful for the genome screening.
| S-EPMC3394416 | biostudies-literature
Project description:Complex protein networks underlie any cellular function. Certain proteins play a pivotal role in many network configurations, disruption of whose expression proves fatal to the cell. An efficient method to tease out such key proteins in a network is still unavailable. Here, we used graph-theoretic measures on protein-protein interaction data (interactome) to extract biophysically relevant information about individual protein regulation and network properties such as formation of function specific modules (sub-networks) of proteins. We took 5 major proteins that are involved in neuronal apoptosis post Chandipura Virus (CHPV) infection as seed proteins in a database to create a meta-network of immediately interacting proteins (1(st) order network). Graph theoretic measures were employed to rank the proteins in terms of their connectivity and the degree upto which they can be organized into smaller modules (hubs). We repeated the analysis on 2(nd) order interactome that includes proteins connected directly with proteins of 1(st) order. FADD and Casp-3 were connected maximally to other proteins in both analyses, thus indicating their importance in neuronal apoptosis. Thus, our analysis provides a blueprint for the detection and validation of protein networks disrupted by viral infections.
| S-EPMC4585883 | biostudies-literature
Project description:BackgroundA biochemical mechanism with mass action kinetics can be represented as a directed bipartite graph (bipartite digraph), and modeled by a system of differential equations. If the differential equations (DE) model can give rise to some instability such as multistability or Turing instability, then the bipartite digraph contains a structure referred to as a critical fragment. In some cases the existence of a critical fragment indicates that the DE model can display oscillations for some parameter values. We have implemented a graph-theoretic method that identifies the critical fragments of the bipartite digraph of a biochemical mechanism.ResultsGraTeLPy lists all critical fragments of the bipartite digraph of a given biochemical mechanism, thus enabling a preliminary analysis on the potential of a biochemical mechanism for some instability based on its topological structure. The correctness of the implementation is supported by multiple examples. The code is implemented in Python, relies on open software, and is available under the GNU General Public License.ConclusionsGraTeLPy can be used by researchers to test large biochemical mechanisms with mass action kinetics for their capacity for multistability, oscillations and Turing instability.
| S-EPMC4016541 | biostudies-literature
Project description:Organisms have to continuously adapt to changing environmental conditions or undergo developmental transitions. To meet the accompanying change in metabolic demands, the molecular mechanisms of adaptation involve concerted interactions which ultimately induce a modification of the metabolic state, which is characterized by reaction fluxes and metabolite concentrations. These state transitions are the effect of simultaneously manipulating fluxes through several reactions. While metabolic control analysis has provided a powerful framework for elucidating the principles governing this orchestrated action to understand metabolic control, its applications are restricted by the limited availability of kinetic information. Here, we introduce structural metabolic control as a framework to examine individual reactions' potential to control metabolic functions, such as biomass production, based on structural modeling. The capability to carry out a metabolic function is determined using flux balance analysis (FBA). We examine structural metabolic control on the example of the central carbon metabolism of Escherichia coli by the recently introduced framework of functional centrality (FC). This framework is based on the Shapley value from cooperative game theory and FBA, and we demonstrate its superior ability to assign "share of control" to individual reactions with respect to metabolic functions and environmental conditions. A comparative analysis of various scenarios illustrates the usefulness of FC and its relations to other structural approaches pertaining to metabolic control. We propose a Monte Carlo algorithm to estimate FCs for large networks, based on the enumeration of elementary flux modes. We further give detailed biological interpretation of FCs for production of lactate and ATP under various respiratory conditions.
| S-EPMC3868538 | biostudies-literature
Project description:A computer program is described that derives the Flux and Concentration Control Coefficients for linear and branched metabolic pathways. The program prompts the user to enter a concise description of the metabolic pathway. From this description, the program constructs the appropriate equations in matrix form. The algorithm employed to obtain the symbolic determinants is described, and this algorithm also provides a convenient method for manual derivation of the Control Coefficients. The computer-based method will accommodate unlimited feed-forward and feed-backward loops and a maximum of two branches from each metabolite on the main pathway. The utility of the method is illustrated with a linear path with feed-forward and feed-backward loops, and with a substrate cycle as an example of a path with two branches.
| S-EPMC1151482 | biostudies-other
Project description:It is well known that the development of cancer is caused by the accumulation of somatic mutations within the genome. For oncogenes specifically, current research suggests that there is a small set of "driver" mutations that are primarily responsible for tumorigenesis. Further, due to recent pharmacological successes in treating these driver mutations and their resulting tumors, a variety of approaches have been developed to identify potential driver mutations using methods such as machine learning and mutational clustering. We propose a novel methodology that increases our power to identify mutational clusters by taking into account protein tertiary structure via a graph theoretical approach.We have designed and implemented GraphPAC (Graph Protein Amino acid Clustering) to identify mutational clustering while considering protein spatial structure. Using GraphPAC, we are able to detect novel clusters in proteins that are known to exhibit mutation clustering as well as identify clusters in proteins without evidence of prior clustering based on current methods. Specifically, by utilizing the spatial information available in the Protein Data Bank (PDB) along with the mutational data in the Catalogue of Somatic Mutations in Cancer (COSMIC), GraphPAC identifies new mutational clusters in well known oncogenes such as EGFR and KRAS. Further, by utilizing graph theory to account for the tertiary structure, GraphPAC discovers clusters in DPP4, NRP1 and other proteins not identified by existing methods. The R package is available at: http://bioconductor.org/packages/release/bioc/html/GraphPAC.html.GraphPAC provides an alternative to iPAC and an extension to current methodology when identifying potential activating driver mutations by utilizing a graph theoretic approach when considering protein tertiary structure.
| S-EPMC4024121 | biostudies-literature