Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Metabolic Networks and Pathways”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 recordsLinked to original sources
PubMed2003

An in silico assessment of gene function and organization of the phenylpropanoid pathway metabolic networks in Arabidopsis thaliana and limitations thereof.

The Arabidopsis genome sequencing in 2000 gave to science the first blueprint of a vascular plant. Its successful completion also prompted the US National Science Foundation to launch the Arabidopsis 2010 initiative, the goal of which is to identify the function of each gene by 2010. In this study, an exhaustive analysis of The Institute for Genomic Research (TIGR) and The Arabidopsis Information Resource (TAIR) databases, together with all currently compiled EST sequence data, was carried out in order to determine to what extent the various metabolic networks from phenylalanine ammonia lyase (PAL) to the monolignols were organized and/or could be predicted. In these databases, there are some 65 genes which have been annotated as encoding putative enzymatic steps in monolignol biosynthesis, although many of them have only very low homology to monolignol pathway genes of known function in other plant systems. Our detailed analysis revealed that presently only 13 genes (two PALs, a cinnamate-4-hydroxylase, a p-coumarate-3-hydroxylase, a ferulate-5-hydroxylase, three 4-coumarate-CoA ligases, a cinnamic acid O-methyl transferase, two cinnamoyl-CoA reductases) and two cinnamyl alcohol dehydrogenases can be classified as having a bona fide (definitive) function; the remaining 52 genes currently have undetermined physiological roles. The EST database entries for this particular set of genes also provided little new insight into how the monolignol pathway was organized in the different tissues and organs, this being perhaps a consequence of both limitations in how tissue samples were collected and in the incomplete nature of the EST collections. This analysis thus underscores the fact that even with genomic sequencing, presumed to provide the entire suite of putative genes in the monolignol-forming pathway, a very large effort needs to be conducted to establish actual catalytic roles (including enzyme versatility), as well as the physiological function(s) for each member of the (multi)gene families present and the metabolic networks that are operative. Additionally, one key to identifying physiological functions for many of these (and other) unknown genes, and their corresponding metabolic networks, awaits the development of technologies to comprehensively study molecular processes at the single cell level in particular tissues and organs, in order to establish the actual metabolic context.

Arabidopsis↗
PubMed2000

Inferring qualitative relations in genetic networks and metabolic pathways.

MOTIVATION: Inferring genetic network architecture from time series data of gene expression patterns is an important topic in bioinformatics. Although inference algorithms based on the Boolean network were proposed, the Boolean network was not sufficient as a model of a genetic network. RESULTS: First, a Boolean network model with noise is proposed, together with an inference algorithm for it. Next, a qualitative network model is proposed, in which regulation rules are represented as qualitative rules and embedded in the network structure. Algorithms are also presented for inferring qualitative relations from time series data. Then, an algorithm for inferring S-systems (synergistic and saturable systems) from time series data is presented, where S-systems are based on a particular kind of nonlinear differential equation and have been applied to the analysis of various biological systems. Theoretical results are shown for Boolean networks with noises and simple qualitative networks. Computational results are shown for Boolean networks with noises and S-systems, where real data are not used because the proposed models are still conceptual and the quantity and quality of currently available data are not enough for the application of the proposed methods.

Algorithms↗
PubMed2004

Network-based regulatory pathways analysis.

MOTIVATION: A useful approach to unraveling and understanding complex biological networks is to decompose networks into basic functional and structural units. Recent application of convex analysis to metabolic networks leads to the development of network-based metabolic pathway analysis and the decomposition of metabolic networks into metabolic extreme pathways that are true functional units of metabolic systems. Metabolic extreme pathways are derived from limited knowledge of the metabolic networks, but provide an integrated predictive description of metabolic networks. It is important to extend the concept of network-based metabolic pathways to genetic networks and develop mathematical procedures for network-based regulatory pathway analysis. RESULTS: We have established Kirchhoff's first law in genetic networks and introduced a concept of gene flows using matrix decomposition method. The Kirchhoff's first law provides the theoretical foundations for mathematical framework for development defining network-based regulatory pathways, and applying convex analysis in decomposing the genetic networks into regulatory extreme pathways. We presented a new approach to characterize the extreme pathway and developed a new algorithm for identifying a set of extreme pathways. Convex analysis and extreme pathway structure provide a unified framework for functional and structural analysis of metabolic and genetic networks, which will increase our ability to analyze, interpret and predict the function of metabolic and genetic networks. The proposed models for network-based regulatory pathway analysis have been applied to apoptosis regulatory network.

Algorithms↗
PubMed2003

Analysis of metabolic networks using a pathway distance metric through linear programming.

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.

Algorithms↗
PubMed2005

Linking experimental results, biological networks and sequence analysis methods using Ontologies and Generalised Data Structures.

The structure of a closely integrated data warehouse is described that is designed to link different types and varying numbers of biological networks, sequence analysis methods and experimental results such as those coming from microarrays. The data schema is inspired by a combination of graph based methods and generalised data structures and makes use of ontologies and meta-data. The core idea is to consider and store biological networks as graphs, and to use generalised data structures (GDS) for the storage of further relevant information. This is possible because many biological networks can be stored as graphs: protein interactions, signal transduction networks, metabolic pathways, gene regulatory networks etc. Nodes in biological graphs represent entities such as promoters, proteins, genes and transcripts whereas the edges of such graphs specify how the nodes are related. The semantics of the nodes and edges are defined using ontologies of node and relation types. Besides generic attributes that most biological entities possess (name, attribute description), further information is stored using generalised data structures. By directly linking to underlying sequences (exons, introns, promoters, amino acid sequences) in a systematic way, close interoperability to sequence analysis methods can be achieved. This approach allows us to store, query and update a wide variety of biological information in a way that is semantically compact without requiring changes at the database schema level when new kinds of biological information is added. We describe how this datawarehouse is being implemented by extending the text-mining framework ONDEX to link, support and complement different bioinformatics applications and research activities such as microarray analysis, sequence analysis and modelling/simulation of biological systems. The system is developed under the GPL license and can be downloaded from http://sourceforge.net/projects/ondex/

Algorithms↗
PubMed2006

Multi-layered network structure of amino acid (AA) metabolism characterized by each essential AA-deficient condition.

The concentrations of free amino acids in plasma change coordinately and their profiles show distinctive features in various physiological conditions; however, their behavior can not always be explained by the conventional flow-based metabolic pathway network. In this study, we have revealed the interrelatedness of the plasma amino acids and inferred their network structure with threshold-test analysis and multilevel-digraph analysis methods using the plasma samples of rats which are fed diet deficient in single essential amino acid. In the inferred network, we could draw some interesting interrelations between plasma amino acids as follows: 1) Lysine is located at the top control level and has effects on almost all of the other plasma amino acids. 2) Threonine plays a role in a hub in the network, which has direct links to the most number of other amino acids. 3) Threonine and methionine are interrelated to each other and form a loop structure.

Amino Acids, Essential↗
PubMed2006

Systems biology, metabolic modelling and metabolomics in drug discovery and development.

Unlike signalling pathways, metabolic networks are subject to strict stoichiometric constraints. Metabolomics amplifies changes in the proteome, and represents more closely the phenotype of an organism. Recent advances enable the production (and computer-readable encoding as SBML) of metabolic network models reconstructed from genome sequences, as well as experimental measurements of much of the metabolome. There is increasing convergence between the number of human metabolites estimated via genomics ( approximately 3000) and the number measured experimentally. It is thus both timely, and now possible, to bring these two approaches together as an integrated (if distributed) whole to help understand the genesis of metabolic biomarkers, the progress of disease, and the modes of action, efficacy, off-target effects and toxicity of pharmaceutical drugs.

Computer Simulation↗
PubMed2005

Inferring meaningful pathways in weighted metabolic networks.

An approach is presented for computing meaningful pathways in the network of small molecule metabolism comprising the chemical reactions characterized in all organisms. The metabolic network is described as a weighted graph in which all the compounds are included, but each compound is assigned a weight equal to the number of reactions in which it participates. Path finding is performed in this graph by searching for one or more paths with lowest weight. Performance is evaluated systematically by computing paths between the first and last reactions in annotated metabolic pathways, and comparing the intermediate reactions in the computed pathways to those in the annotated ones. For the sake of comparison, paths are computed also in the un-weighted raw (all compounds and reactions) and filtered (highly connected pool metabolites removed) metabolic graphs, respectively. The correspondence between the computed and annotated pathways is very poor (<30%) in the raw graph; increasing to approximately 65% in the filtered graph; reaching approximately 85% in the weighted graph. Considering the best-matching path among the five lightest paths increases the correspondence to 92%, on average. We then show that the average distance between pairs of metabolites is significantly larger in the weighted graph than in the raw unfiltered graph, suggesting that the small-world properties previously reported for metabolic networks probably result from irrelevant shortcuts through pool metabolites. In addition, we provide evidence that the length of the shortest path in the weighted graph represents a valid measure of the "metabolic distance" between enzymes. We suggest that the success of our simplistic approach is rooted in the high degree of specificity of the reactions in metabolic pathways, presumably reflecting thermodynamic constraints operating in these pathways. We expect our approach to find useful applications in inferring metabolic pathways in newly sequenced genomes.

Amino Acids↗
PubMed2002

Extreme pathway lengths and reaction participation in genome-scale metabolic networks.

Extreme pathways are a unique and minimal set of vectors that completely characterize the steady-state capabilities of genome-scale metabolic networks. A framework is provided to mathematically characterize extreme pathway length and to study how individual reactions participate in the extreme pathway structure of a network. The length of an extreme pathway is the number of reactions that comprise it. Reaction participation is the percentage of extreme pathways that utilize a given reaction. These properties were computed for the production of individual amino acids and protein production in Helicobacter pylori and individual amino acid production in Haemophilus influenzae. Reaction participation classifies the reactions into groups that are always, sometimes, or never utilized for the production of a target product. The utilized reactions can be further grouped into correlated subsets of reactions, some of which are non-obvious, and which may, in turn, suggest regulatory structure. The length of the extreme pathways did not correlate with product yield or chemical complexity. The distributions of extreme pathway lengths in H. pylori were also very different from those in H. influenzae, showing a distinct systemic difference between the two organisms, despite overall similar metabolic networks. Reaction participation and extreme pathway lengths thus serve to elucidate systemic biological features.

Computational Biology↗
PubMed2002

Combinatorial complexity of pathway analysis in metabolic networks.

Elementary flux mode analysis is a promising approach for a pathway-oriented perspective of metabolic networks. However, in larger networks it is hampered by the combinatorial explosion of possible routes. In this work we give some estimations on the combinatorial complexity including theoretical upper bounds for the number of elementary flux modes in a network of a given size. In a case study, we computed the elementary modes in the central metabolism of Escherichia coli while utilizing four different substrates. Interestingly, although the number of modes occurring in this complex network can exceed half a million, it is still far below the upper bound. Hence, to a certain extent, pathway analysis of central catabolism is feasible to assess network properties such as flexibility and functionality.

Computer Simulation↗
PubMed2002

In silico metabolic pathway analysis and design: succinic acid production by metabolically engineered Escherichia coli as an example.

The intracellular metabolic fluxes can be calculated by metabolic flux analysis, which uses a stoichiometric model for the intracellular reactions along with mass balances around the intracellular metabolites. In this study, we have constructed in silico metabolic pathway network of Escherichia coli consisting of 301 reactions and 294 metabolites. Metabolic flux analyses were carried out to estimate flux distributions to achieve the maximum in silico yield of succinic acid in E. coli. The maximum in silico yield of succinic acid was only 83% of its theoretical yield. The lower in silico yield of succinic acid was found to be due to the insufficient reducing power, which could be increased to its theoretical yield by supplying more reducing power. Furthermore, the optimal metabolic pathways for the production of succinic acid could be proposed based on the results of metabolic flux analyses. In the case of succinic acid production, it was found that pyruvate carboxylation pathway should be used rather than phosphoenolpyruvate carboxylation pathway for its optimal production in E. coli. Then, the in silico optimal succinic acid pathway was compared with conventional succinic acid pathway through minimum set of wet experiments. The results of wet experiments indicate that the pathway predicted by in silico analysis is more efficient than conventional pathway.

Computational Biology↗
PubMed2005

[Effects of culture conditions on coenzyme Q10 production by Rhizobium radiobacter by metabolic flux analysis].

Metabolic pathway network of CoQ10 synthesis by R. radiobacter WSH2601 were instructed. The metabolic flux and its changes were determined under the conditions of changing DO concentration and addition of 1% CSL in the medium. The results illustrated that the Ru5P flux (r7) increased by 26.6 when increasing the DO concentration, r7 increased by 17.2 when addition of 1% CSL. The ratio of EMP and HMP flux as well as TCA flux decreased at these two conditions. DPP flux had a little change at these two conditions. Therefore, the CoQ10 accumulation is greatly determined by two key enzymes activities of condensation reaction between p-hydroxybenzoate acid (PHB) and decaprenyl diphosphate (DPP). The nodes of G6P, pyruvate and PEP are principal nodes in primary metabolism of CoQ10 fermentation. The flexibility of principal nodes was evaluated that the G6P node is elastic, while pyruvate node is weakly flexibility, at the condition of changing culture conditions. The increase of DCW is associated with the improvement of HMP pathway flux.

Agrobacterium tumefaciens↗
PubMed2005

Metabolic PathFinding: inferring relevant pathways in biochemical networks.

Our knowledge of metabolism can be represented as a network comprising several thousands of nodes (compounds and reactions). Several groups applied graph theory to analyse the topological properties of this network and to infer metabolic pathways by path finding. This is, however, not straightforward, with a major problem caused by traversing irrelevant shortcuts through highly connected nodes, which correspond to pool metabolites and co-factors (e.g. H2O, NADP and H+). In this study, we present a web server implementing two simple approaches, which circumvent this problem, thereby improving the relevance of the inferred pathways. In the simplest approach, the shortest path is computed, while filtering out the selection of highly connected compounds. In the second approach, the shortest path is computed on the weighted metabolic graph where each compound is assigned a weight equal to its connectivity in the network. This approach significantly increases the accuracy of the inferred pathways, enabling the correct inference of relatively long pathways (e.g. with as many as eight intermediate reactions). Available options include the calculation of the k-shortest paths between two specified seed nodes (either compounds or reactions). Multiple requests can be submitted in a queue. Results are returned by email, in textual as well as graphical formats (available in http://www.scmbb.ulb.ac.be/pathfinding/).

Algorithms↗
PubMed2006

Dynamic modelling and analysis of biochemical networks: mechanism-based models and model-based experiments.

Systems biology applies quantitative, mechanistic modelling to study genetic networks, signal transduction pathways and metabolic networks. Mathematical models of biochemical networks can look very different. An important reason is that the purpose and application of a model are essential for the selection of the best mathematical framework. Fundamental aspects of selecting an appropriate modelling framework and a strategy for model building are discussed. Concepts and methods from system and control theory provide a sound basis for the further development of improved and dedicated computational tools for systems biology. Identification of the network components and rate constants that are most critical to the output behaviour of the system is one of the major problems raised in systems biology. Current approaches and methods of parameter sensitivity analysis and parameter estimation are reviewed. It is shown how these methods can be applied in the design of model-based experiments which iteratively yield models that are decreasingly wrong and increasingly gain predictive power.

Algorithms↗
PubMed2004

A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases.

BACKGROUND: The PathoLogic program constructs Pathway/Genome databases by using a genome's annotation to predict the set of metabolic pathways present in an organism. PathoLogic determines the set of reactions composing those pathways from the enzymes annotated in the organism's genome. Most annotation efforts fail to assign function to 40-60% of sequences. In addition, large numbers of sequences may have non-specific annotations (e.g., thiolase family protein). Pathway holes occur when a genome appears to lack the enzymes needed to catalyze reactions in a pathway. If a protein has not been assigned a specific function during the annotation process, any reaction catalyzed by that protein will appear as a missing enzyme or pathway hole in a Pathway/Genome database. RESULTS: We have developed a method that efficiently combines homology and pathway-based evidence to identify candidates for filling pathway holes in Pathway/Genome databases. Our program not only identifies potential candidate sequences for pathway holes, but combines data from multiple, heterogeneous sources to assess the likelihood that a candidate has the required function. Our algorithm emulates the manual sequence annotation process, considering not only evidence from homology searches, but also considering evidence from genomic context (i.e., is the gene part of an operon?) and functional context (e.g., are there functionally-related genes nearby in the genome?) to determine the posterior belief that a candidate has the required function. The method can be applied across an entire metabolic pathway network and is generally applicable to any pathway database. The program uses a set of sequences encoding the required activity in other genomes to identify candidate proteins in the genome of interest, and then evaluates each candidate by using a simple Bayes classifier to determine the probability that the candidate has the desired function. We achieved 71% precision at a probability threshold of 0.9 during cross-validation using known reactions in computationally-predicted pathway databases. After applying our method to 513 pathway holes in 333 pathways from three Pathway/Genome databases, we increased the number of complete pathways by 42%. We made putative assignments to 46% of the holes, including annotation of 17 sequences of previously unknown function. CONCLUSIONS: Our pathway hole filler can be used not only to increase the utility of Pathway/Genome databases to both experimental and computational researchers, but also to improve predictions of protein function.

Amino Acid Oxidoreductases↗
PubMed1999

Towards elucidation of microbial community metabolic pathways: unravelling the network of carbon sharing in a pollutant-degrading bacterial consortium by immunocapture and isotopic ratio mass spectrometry.

Although much information on metabolic pathways within individual organisms is available, little is known about the pathways operating in natural communities in which extensive sharing of nutritional resources is the rule. In order to analyse such a consortium pathway, we have investigated the flow of 4-chlorosalicylate as carbon substrate within a simple chemostat microbial community using 13C-labelled metabolites and isotopic ratio mass spectrometric analysis of label enrichment in immunocaptured member populations of the community. A complex pathway network of carbon sharing was thereby revealed, involving two different metabolic routes, one of which is completely novel and involves the toxic metabolite protoanemonin. The high stability of the community results, at least in part, from interdependencies based on carbon sharing and the rapid removal of toxic metabolites.

Alcaligenes↗
PubMed2003

FluxAnalyzer: exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps.

MOTIVATION: The analysis of structure, pathways and flux distributions in metabolic networks has become an important approach for understanding the functionality of metabolic systems. The need of a user-friendly platform for stoichiometric modeling of metabolic networks in silico is evident. RESULTS: The FluxAnalyzer is a package for MATLAB and facilitates integrated pathway and flux analysis for metabolic networks within a graphical user interface. Arbitrary metabolic network models can be composed by instances of four types of network elements. The abstract network model is linked with network graphics leading to interactive flux maps which allow for user input and display of calculation results within a network visualization. Therein, a large and powerful collection of tools and algorithms can be applied interactively including metabolic flux analysis, flux optimization, detection of topological features and pathway analysis by elementary flux modes or extreme pathways. The FluxAnalyzer has been applied and tested for complex networks with more than 500,000 elementary modes. Some aspects of the combinatorial complexity of pathway analysis in metabolic networks are discussed. AVAILABILITY: Upon request from the corresponding author. Free for academic users (license agreement). Special contracts are available for industrial corporations. SUPPLEMENTARY INFORMATION: http://www.mpi-magdeburg.mpg.de/projects/fluxanalyzer.

Combinatorial Chemistry Techniques↗
PubMed1999

Analysis of the pathway structure of metabolic networks.

Metabolic networks comprise a multitude of enzymatic reactions carrying out various functions related to cell growth and product formation. Although such reactions are occasionally organized into biochemical pathways, a formal procedure is desired to identify the independent pathways in a bioreaction network and the degree of engagement of each individual reaction in these pathways. We present a procedure for the identification of the independent pathways of bioreaction networks of any size and complexity. The method makes use of the steady-state internal metabolite stoichiometry matrix and defines the independent pathways through the reaction membership of its kernel matrix. Examples from the aromatic amino acid biosynthetic pathway and central carbon metabolism of cells in culture are provided to illustrate the method. Applications to the analysis of the control structure of bioreaction networks are also discussed.

Adenosine Triphosphate↗