Eco Cyc: encyclopedia of Escherichia coli genes and metabolism.

The EcoCyc database describes the genome and gene products of Escherichia coli, its metabolic and signal-transduction pathways, and its tRNAs. The database describes 4391 genes of E.coli, 695 enzymes encoded by a subset of these genes, 904 metabolic reactions that occur in E.coli, and the organization of these reactions into 129 metabolic pathways. The EcoCyc graphical user interface allows scientists to query and explore the EcoCyc database using visualization tools such as genomic-map browsers and automatic layouts of metabolic pathways. EcoCyc has many references to the primary literature, and is a (qualitative) computational model of E. coli metabolism. EcoCyc is available at URL http://ecocyc. PangeaSystems.com/ecocyc/     

EcoCyc: Encyclopedia of Escherichia coli genes and metabolism.

The encyclopedia of Escherichia coli genes and metabolism (EcoCyc) is a database that combines information about the genome and the intermediary metabolism of E.coli. The database describes 3030 genes of E.coli , 695 enzymes encoded by a subset of these genes, 595 metabolic reactions that occur in E.coli, and the organization of these reactions into 123 metabolic pathways. The EcoCyc graphical user interface allows scientists to query and explore the EcoCyc database using visualization tools such as genomic-map browsers and automatic layouts of metabolic pathways. EcoCyc can be thought of as an electronic review article because of its copious references to the primary literature, and as a (qualitative) computational model of E.coli metabolism. EcoCyc is available at URL http://ecocyc.PangeaSystems.com/ecocyc/     

Metabolic pathways in three dimensions

MOTIVATION: Currently a substantial research effort is devoted to automated representation of metabolic and gene networks. Automatic visualization plays a significant role in such efforts, and becomes an important problem on its own. Graphical visualization of metabolic pathways has to be information dense and not 'overloaded', recognizable and unified, close to traditional and algebraically consistent. The use of three-dimensional 'virtual reality' visualizations may help to understand better the intricate topology of metabolic and regulatory networks. RESULTS: A system of visualizing metabolic networks as graphs in three-dimensional space by means of Virtual Reality Modeling Language (VRML) is presented. The system is based on an XML-compliant MNV ('Metabolic Network Visualizer') language, and comprises MNV language standard and parser, MNV to VRML translator, and interactive pathway constructor, all unified by the HTML graphic user interface. AVAILABILITY: The MNV can be accessed in viewer mode at http://www.patronov.net/sciencevr/mnv/indexview.html or in constructor mode at http://www.patronov.net/sciencevr/mnv/indexmake.html SUPPLEMENTARY INFORMATION: The figures for the paper as well as the Appendices may be found at http://www.patronov.net/sciencevr/mnv/screenshots.html     

Pathway Miner: extracting gene association networks from molecular pathways for predicting the biological significance of gene expression microarray data

We have developed a web-based system (Pathway Miner) for visualizing gene expression profiles in the context of biological pathways. Pathway Miner catalogs genes based on their role in metabolic, cellular and regulatory pathways. A Fisher exact test is provided as an option to rank pathways. The genes are mapped onto pathways and gene product association networks are extracted for genes that co-occur in pathways. The networks can be filtered for analysis based on user-selected options. AVAILABILITY: Pathway Miner is a freely available web accessible tool at http://www.biorag.org/pathway.html     

The chemical organization of signaling interactions

MOTIVATION: Cellular chemical signaling pathways form complex networks that are beginning to be studied at the level of chemical kinetics and databases of reactions. Chemical reaction details are traditionally represented as lists of reactions and rates. This does not map readily to the block diagram representation familiar to biologists, and obscures the functional organization of signaling networks. This study examines motifs in signaling chemistry and reports common features that may help to formalize such a mapping between pathway block diagrams and the chemistry. The same motifs may facilitate data representation and provide functional abstraction of the chemistry. RESULTS: I classified 74 interactions between 25 signaling pathways in terms of shared chemical motifs. All interactions in this dataset consist of a few communicating molecules from one set of pathways, and a replicating set of reactions and molecules from another. Each unique combination of interacting pathways duplicates the chemical reaction scheme of this replicating set, but involves different rate constants. Signaling pathways can therefore be described in an object-oriented manner as sets of core reactions with well-defined interfaces between pathways. This generalization lends itself to designing simulators and databases for signaling networks. AVAILABILITY: Software and example models are freely available from http://www.ncbs.res.in/~bhalla/examples/EGFR_example.html.     

LIGAND: chemical database of enzyme reactions

LIGAND is a composite database comprising three sections: ENZYME for the information of enzyme molecules and enzymatic reactions, COMPOUND for the information of metabolites and other chemical compounds, and REACTION for the collection of substrate-product relations. The current release includes 3390 enzymes, 5645 compounds and 5207 reactions. The database is indispensable for the reconstruction of metabolic pathways in the completely sequenced organisms. The LIGAND database can be accessed through the WWW (http://www.genome.ad.jp/dbget/ligand.html ) or may be downloaded by anonymous FTP (ftp://kegg.genome.ad.jp/molecules/ligand/ ).     

The EcoCyc and MetaCyc databases

EcoCyc is an organism-specific Pathway/Genome Database that describes the metabolic and signal-transduction pathways of Escherichia coli, its enzymes, and-a new addition-its transport proteins. MetaCyc is a new metabolic-pathway database that describes pathways and enzymes of many different organisms, with a microbial focus. Both databases are queried using the Pathway Tools graphical user interface, which provides a wide variety of query operations and visualization tools. EcoCyc and MetaCyc are available at http://ecocyc.PangeaSystems.com/ecocyc/     

Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph

MOTIVATION: Metabolic networks are organized in a modular, hierarchical manner. Methods for a rational decomposition of the metabolic network into relatively independent functional subsets are essential to better understand the modularity and organization principle of a large-scale, genome-wide network. Network decomposition is also necessary for functional analysis of metabolism by pathway analysis methods that are often hampered by the problem of combinatorial explosion due to the complexity of metabolic network. Decomposition methods proposed in literature are mainly based on the connection degree of metabolites. To obtain a more reasonable decomposition, the global connectivity structure of metabolic networks should be taken into account. RESULTS: In this work, we use a reaction graph representation of a metabolic network for the identification of its global connectivity structure and for decomposition. A bow-tie connectivity structure similar to that previously discovered for metabolite graph is found also to exist in the reaction graph. Based on this bow-tie structure, a new decomposition method is proposed, which uses a distance definition derived from the path length between two reactions. An hierarchical classification tree is first constructed from the distance matrix among the reactions in the giant strong component of the bow-tie structure. These reactions are then grouped into different subsets based on the hierarchical tree. Reactions in the IN and OUT subsets of the bow-tie structure are subsequently placed in the corresponding subsets according to a 'majority rule'. Compared with the decomposition methods proposed in literature, ours is based on combined properties of the global network structure and local reaction connectivity rather than, primarily, on the connection degree of metabolites. The method is applied to decompose the metabolic network of Escherichia coli. Eleven subsets are obtained. More detailed investigations of the subsets show that reactions in the same subset are really functionally related. The rational decomposition of metabolic networks, and subsequent studies of the subsets, make it more amenable to understand the inherent organization and functionality of metabolic networks at the modular level. SUPPLEMENTARY INFORMATION: http://genome.gbf.de/bioinformatics/     

Subnetwork hierarchies of biochemical pathways

MOTIVATION: The vastness and complexity of the biochemical networks that have been mapped out by modern genomics calls for decomposition into subnetworks. Such networks can have inherent non-local features that require the global structure to be taken into account in the decomposition procedure. Furthermore, basic questions such as to what extent the network (graph theoretically) can be said to be built by distinct subnetworks are little studied. RESULTS: We present a method to decompose biochemical networks into subnetworks based on the global geometry of the network. This method enables us to analyze the full hierarchical organization of biochemical networks and is applied to 43 organisms from the WIT database. Two types of biochemical networks are considered: metabolic networks and whole-cellular networks (also including for example information processes). Conceptual and quantitative ways of describing the hierarchical ordering are discussed. The general picture of the metabolic networks arising from our study is that of a few core-clusters centred around the most highly connected substances enclosed by other substances in outer shells, and a few other well-defined subnetworks. AVAILABILITY: An implementation of our algorithm and other programs for analyzing the data is available from http://www.tp.umu.se/forskning/networks/meta/ SUPPLEMENTARY INFORMATION: Supplementary material is available at http://www.tp.umu.se/forskning/networks/meta/     

Minimal cut sets in biochemical reaction networks

MOTIVATION: Structural studies of metabolic networks yield deeper insight into topology, functionality and capabilities of the metabolisms of different organisms. Here, we address the analysis of potential failure modes in metabolic networks whose occurrence will render the network structurally incapable of performing certain functions. Such studies will help to identify crucial parts in the network structure and to find suitable targets for repressing undesired metabolic functions. RESULTS: We introduce the concept of minimal cut sets for biochemical networks. A minimal cut set (MCS) is a minimal (irreducible) set of reactions in the network whose inactivation will definitely lead to a failure in certain network functions. We present an algorithm which enables the computation of the MCSs in a given network related to user-defined objective reactions. This algorithm operates on elementary modes. A number of potential applications are outlined, including network verifications, phenotype predictions, assessing structural robustness and fragility, metabolic flux analysis and target identification in drug discovery. Applications are illustrated by the MCSs in the central metabolism of Escherichia coli for growth on different substrates. AVAILABILITY: Computation and analysis of MCSs is an additional feature of the FluxAnalyzer (freely available for academic users upon request, special contracts for industrial companies; see web page below). Supplementary information: http://www.mpi-magdeburg.mpg.de/projects/fluxanalyzer     

Simple and fast alignment of metabolic pathways by exploiting local diversity

MOTIVATION: An important tool for analyzing biological networks is the ability to perform homology searches, i.e. given a pattern network one would like to be able to search for occurrences of similar (sub)networks within a set of host networks. In the context of metabolic pathways, Pinter et al. [Bioinformatics, 2005] proposed to solve this computationally hard problem by restricting it to the case where both the pattern and host networks are trees. This restriction, however, severely limits the applicability of their algorithm. RESULTS: We propose a very fast and simple algorithm for the alignment of metabolic pathways that does not restrict the topology of the host or pattern network in any way; instead, our algorithm exploits a natural property of metabolic networks that we call 'local diversity property'. Experiments on a test bed of metabolic pathways from the BioCyc database indicate that our algorithm is much faster than the restricted algorithm of Pinter et al.-the metabolic pathways of two organisms can be aligned in mere seconds-and yet has a wider range of applicability and yields new biological insights. Our ideas can likely be extended to work for the alignment of various types of biological networks other than metabolic pathways. AVAILABILITY: Our algorithm has been implemented in C++ as a user-friendly metabolic pathway alignment tool called METAPAT. The tool runs under Linux or Windows and can be downloaded at http://theinf1.informatik.uni-jena.de/metapat/     

Categorization of metabolome in bacterial systems

Analyses of biological databases such as those of genome, proteome, metabolome etc., have given insights in organization of biological systems. However, current efforts do not utilize the complete potential of available metabolome data. In this study, metabolome of bacterial systems with reliable annotations are analyzed and a simple method is developed to categorize pathways hierarchically, using rational approach. Ninety-four bacterial systems having for each ≥ 250 annotated metabolic pathways were used to identify a set of common pathways. 42 pathways were present in all bacteria which are termed as Core/Stage I pathways. This set of pathways was used along with interacting compounds to categorize pathways in the metabolome hierarchically. In each metabolome non-interacting pathways were identified including at each stage. The case study of Escherichia coli O157, having 433 annotated pathways, shows that 378 pathways interact directly or indirectly with 41 core pathways while 14 pathways are noninteracting. These 378 pathways are distributed in Stage II (289), Stage III (75), Stage IV (13) and Stage V (1) category. The approach discussed here allows understanding of the complexity of metabolic networks. It has pointed out that core pathways could be most ancient pathways and compounds that interact with maximum pathways may be compounds with high biosynthetic potential, which can be easily identified. Further, it was shown that interactions of pathways at various stages could be one to one, one to many, many to one or many to many mappings through interacting compounds. The granularity of the method discussed being high; the impact of perturbation in a pathway on the metabolome and particularly sub networks can be studied precisely. The categorizations of metabolic pathways help in identifying choke point enzymes that are useful to identify probable drug targets. The Metabolic categorizations for 94 bacteria are available at http://115.111.37.202/mpe/.     

RedeR: R/Bioconductor package for representing modular structures, nested networks and multiple levels of hierarchical associations

Visualization and analysis of molecular networks are both central to systems biology. However, there still exists a large technological gap between them, especially when assessing multiple network levels or hierarchies. Here we present RedeR, an R/Bioconductor package combined with a Java core engine for representing modular networks. The functionality of RedeR is demonstrated in two different scenarios: hierarchical and modular organization in gene co-expression networks and nested structures in time-course gene expression subnetworks. Our results demonstrate RedeR as a new framework to deal with the multiple network levels that are inherent to complex biological systems. RedeR is available from http://bioconductor.org/packages/release/bioc/html/RedeR.html.     

EcoCyc: Enyclopedia of Escherichia coli Genes and Metabolism.

The Encyclopedia of Genes and Metabolism (EcoCyc) is a database that combines information about the genome and the intermediary metabolism of Escherichia coli. It describes 2970 genes of E.coli, 547 enzymes encoded by these genes, 702 metabolic reactions that occur in E.coli and the organization of these reactions into 107 metabolic pathways. The EcoCyc graphical user interface allows scientists to query and explore the EcoCyc database using visualization tools such as genomic-map browsers and automatic layouts of metabolic pathways. EcoCyc spans the space from sequence to function to allow scientists to investigate an unusually broad range of questions. EcoCyc can be thought of as both an electronic review article because of its copious references to the primary literature, and as an in silicio model of E.coli metabolism that can be probed and analyzed through computational means.     

EcoCyc: an encyclopedia of Escherichia coli genes and metabolism.

The encyclopedia of Escherichia coli genes and metabolism (EcoCyc) is a database that combines information about the genome and the intermediary metabolism of E.coli. It describes 2034 genes, 306 enzymes encoded by these genes, 580 metabolic reactions that occur in E.coli and the organization of these reactions into 100 metabolic pathways. The EcoCyc graphical user interface allows query and exploration of the EcoCyc database using visualization tools such as genomic map browsers and automatic layouts of metabolic pathways. EcoCyc spans the space from sequence to function to allow investigation of an unusually broad range of questions. EcoCyc can be thought of as both an electronic review article, because of its copious references to the primary literature, and as an in silico model of E.coli that can be probed and analyzed through computational means.     

Compensatory ability to null mutation in metabolic networks

Robustness is an inherent property of biological system. It is still a limited understanding of how it is accomplished at the cellular or molecular level. To this end, this article analyzes the impact degree of each reaction to others, which is defined as the number of cascading failures of following and/or forward reactions when an initial reaction is deleted. By analyzing more than 800 organism's metabolic networks, it suggests that the reactions with larger impact degrees are likely essential and the universal reactions should also be essential. Alternative metabolic pathways compensate null mutations, which represents that average impact degrees for all organisms are small. Interestingly, average impact degrees of archaea organisms are smaller than other two categories of organisms, eukayote and bacteria, indicating that archaea organisms have strong robustness to resist the various perturbations during the evolution process. The results show that scale‐free feature and reaction reversibility contribute to the robustness in metabolic networks. The optimal growth temperature of organism also relates the robust structure of metabolic network. Biotechnol. Bioeng. 2009;103: 361–369. © 2008 Wiley Periodicals, Inc.     

The MetaCyc Database

MetaCyc is a metabolic-pathway database that describes 445 pathways and 1115 enzymes occurring in 158 organisms. MetaCyc is a review-level database in that a given entry in MetaCyc often integrates information from multiple literature sources. The pathways in MetaCyc were determined experimentally, and are labeled with the species in which they are known to occur based on literature references examined to date. MetaCyc contains extensive commentary and literature citations. Applications of MetaCyc include pathway analysis of genomes, metabolic engineering and biochemistry education. MetaCyc is queried using the Pathway Tools graphical user interface, which provides a wide variety of query operations and visualization tools. MetaCyc is available via the World Wide Web at http://ecocyc.org/ecocyc/metacyc.html, and is available for local installation as a binary program for the PC and the Sun workstation, and as a set of flatfiles. Contact metacyc-info@ai.sri.com for information on obtaining a local copy of MetaCyc.