References of "Thiele, Ines 50003192"
     in
Bookmark and Share    
Peer Reviewed
See detailEstimation of the number of extreme pathways for metabolic networks.
Yeung, Matthew; Thiele, Ines UL; Palsson, Bernard O.

in BMC Bioinformatics (2007), 8(1), 363

ABSTRACT: BACKGROUND: The set of extreme pathways (ExPa), {pi}, defines the convex basis vectors used for the mathematical characterization of the null space of the stoichiometric matrix for biochemical ... [more ▼]

ABSTRACT: BACKGROUND: The set of extreme pathways (ExPa), {pi}, defines the convex basis vectors used for the mathematical characterization of the null space of the stoichiometric matrix for biochemical reaction networks. ExPa analysis has been used for a number of studies to determine properties of metabolic networks as well as to obtain insight into their physiological and functional states in silico. However, the number of ExPas, p = |{pi}|, grows with the size and complexity of the network being studied, and this poses a computational challenge. For this study, we investigated the relationship between the number of extreme pathways and simple network properties. RESULTS: We established an estimating function for the number of ExPas using these easily obtainable network measurements. In particular, it was found that log [p] had an exponential relationship with log[ summation operatori=1Rd-id+ici] MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBa ebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8ku c9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaacyG GSbaBcqGGVbWBcqGGNbWzdaWadaqaamaaqadabaGaemizaq2aaSbaaSqaaiabgkHiTmaaBaaameaacqWG PbqAaeqaaaWcbeaakiabdsgaKnaaBaaaleaacqGHRaWkdaWgaaadbaGaemyAaKgabeaaaSqabaGccqWGJ bWydaWgaaWcbaGaemyAaKgabeaaaeaacqWGPbqAcqGH9aqpcqaIXaqmaeaacqWGsbGua0GaeyyeIuoaaO Gaay5waiaaw2faaaaa@4414@, where R = |Reff| is the number of active reactions in a network, d-i MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBa ebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8ku c9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaacqW GKbazdaWgaaWcbaGaeyOeI0YaaSbaaWqaaiabdMgaPbqabaaaleqaaaaa@30A9@ and d+i MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBa ebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8ku c9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaacqW GKbazdaWgaaWcbaGaey4kaSYaaSbaaWqaaiabdMgaPbqabaaaleqaaaaa@309E@ the incoming and outgoing degrees of the reactions ri in Reff, and ci the clustering coefficient for each active reaction. CONCLUSION: This relationship typically gave an estimate of the number of extreme pathways to within a factor of 10 of the true number. Such a function providing an estimate for the total number of ExPas for a given system will enable researchers to decide whether ExPas analysis is an appropriate investigative tool. [less ▲]

Detailed reference viewed: 75 (1 UL)
Peer Reviewed
See detailGlobal reconstruction of the human metabolic network based on genomic and bibliomic data.
Duarte, Natalie C.; Becker, Scott A.; Jamshidi, Neema et al

in Proceedings of the National Academy of Sciences of the United States of America (2007), 104(6), 1777-82

Metabolism is a vital cellular process, and its malfunction is a major contributor to human disease. Metabolic networks are complex and highly interconnected, and thus systems-level computational ... [more ▼]

Metabolism is a vital cellular process, and its malfunction is a major contributor to human disease. Metabolic networks are complex and highly interconnected, and thus systems-level computational approaches are required to elucidate and understand metabolic genotype-phenotype relationships. We have manually reconstructed the global human metabolic network based on Build 35 of the genome annotation and a comprehensive evaluation of >50 years of legacy data (i.e., bibliomic data). Herein we describe the reconstruction process and demonstrate how the resulting genome-scale (or global) network can be used (i) for the discovery of missing information, (ii) for the formulation of an in silico model, and (iii) as a structured context for analyzing high-throughput biological data sets. Our comprehensive evaluation of the literature revealed many gaps in the current understanding of human metabolism that require future experimental investigation. Mathematical analysis of network structure elucidated the implications of intracellular compartmentalization and the potential use of correlated reaction sets for alternative drug target identification. Integrated analysis of high-throughput data sets within the context of the reconstruction enabled a global assessment of functional metabolic states. These results highlight some of the applications enabled by the reconstructed human metabolic network. The establishment of this network represents an important step toward genome-scale human systems biology. [less ▲]

Detailed reference viewed: 75 (1 UL)
Peer Reviewed
See detailTowards multidimensional genome annotation.
Reed, Jennifer L.; Famili, Iman; Thiele, Ines UL et al

in Nature Reviews. Genetics (2006), 7(2), 130-41

Our information about the gene content of organisms continues to grow as more genomes are sequenced and gene products are characterized. Sequence-based annotation efforts have led to a list of cellular ... [more ▼]

Our information about the gene content of organisms continues to grow as more genomes are sequenced and gene products are characterized. Sequence-based annotation efforts have led to a list of cellular components, which can be thought of as a one-dimensional annotation. With growing information about component interactions, facilitated by the advancement of various high-throughput technologies, systemic, or two-dimensional, annotations can be generated. Knowledge about the physical arrangement of chromosomes will lead to a three-dimensional spatial annotation of the genome and a fourth dimension of annotation will arise from the study of changes in genome sequences that occur during adaptive evolution. Here we discuss all four levels of genome annotation, with specific emphasis on two-dimensional annotation methods. [less ▲]

Detailed reference viewed: 80 (1 UL)
Peer Reviewed
See detailCandidate states of Helicobacter pylori's genome-scale metabolic network upon application of "loop law" thermodynamic constraints.
Price, Nathan D.; Thiele, Ines UL; Palsson, Bernhard O.

in Biophysical Journal (2006), 90(11), 3919-28

Constraint-based modeling has proven to be a useful tool in the analysis of biochemical networks. To date, most studies in this field have focused on the use of linear constraints, resulting from mass ... [more ▼]

Constraint-based modeling has proven to be a useful tool in the analysis of biochemical networks. To date, most studies in this field have focused on the use of linear constraints, resulting from mass balance and capacity constraints, which lead to the definition of convex solution spaces. One additional constraint arising out of thermodynamics is known as the "loop law" for reaction fluxes, which states that the net flux around a closed biochemical loop must be zero because no net thermodynamic driving force exists. The imposition of the loop-law can lead to nonconvex solution spaces making the analysis of the consequences of its imposition challenging. A four-step approach is developed here to apply the loop-law to study metabolic network properties: 1), determine linear equality constraints that are necessary (but not necessarily sufficient) for thermodynamic feasibility; 2), tighten V(max) and V(min) constraints to enclose the remaining nonconvex space; 3), uniformly sample the convex space that encloses the nonconvex space using standard Monte Carlo techniques; and 4), eliminate from the resulting set all solutions that violate the loop-law, leaving a subset of steady-state solutions. This subset of solutions represents a uniform random sample of the space that is defined by the additional imposition of the loop-law. This approach is used to evaluate the effect of imposing the loop-law on predicted candidate states of the genome-scale metabolic network of Helicobacter pylori. [less ▲]

Detailed reference viewed: 75 (2 UL)
Peer Reviewed
See detailCandidate metabolic network states in human mitochondria. Impact of diabetes, ischemia, and diet.
Thiele, Ines UL; Price, Nathan D.; Vo, Thuy D. et al

in Journal of Biological Chemistry (2005), 280(12), 11683-95

The human mitochondrial metabolic network was recently reconstructed based on proteomic and biochemical data. Linear programming and uniform random sampling were applied herein to identify candidate ... [more ▼]

The human mitochondrial metabolic network was recently reconstructed based on proteomic and biochemical data. Linear programming and uniform random sampling were applied herein to identify candidate steady states of the metabolic network that were consistent with the imposed physico-chemical constraints and available experimental data. The activity of the mitochondrion was studied under four metabolic conditions: normal physiologic, diabetic, ischemic, and dietetic. Pairwise correlations between steady-state reaction fluxes were calculated in each condition to evaluate the dependence among the reactions in the network. Applying constraints on exchange fluxes resulted in predictions for intracellular fluxes that agreed with experimental data. Analyses of the steady-state flux distributions showed that the experimentally observed reduced activity of pyruvate dehydrogenase in vivo could be a result of stoichiometric constraints and therefore would not necessarily require enzymatic inhibition. The observed changes in the energy metabolism of the mitochondrion under diabetic conditions were used to evaluate the impact of previously suggested treatments. The results showed that neither normalized glucose uptake nor decreased ketone body uptake have a positive effect on the mitochondrial energy metabolism or network flexibility. Taken together, this study showed that sampling of the steady-state flux space is a powerful method to investigate network properties under different conditions and provides a basis for in silico evaluations of effects of potential disease treatments. [less ▲]

Detailed reference viewed: 89 (1 UL)
Peer Reviewed
See detailThe subsystems approach to genome annotation and its use in the project to annotate 1000 genomes.
Overbeek, Ross; Begley, Tadhg; Butler, Ralph M. et al

in Nucleic Acids Research (2005), 33(17), 5691-702

The release of the 1000th complete microbial genome will occur in the next two to three years. In anticipation of this milestone, the Fellowship for Interpretation of Genomes (FIG) launched the Project to ... [more ▼]

The release of the 1000th complete microbial genome will occur in the next two to three years. In anticipation of this milestone, the Fellowship for Interpretation of Genomes (FIG) launched the Project to Annotate 1000 Genomes. The project is built around the principle that the key to improved accuracy in high-throughput annotation technology is to have experts annotate single subsystems over the complete collection of genomes, rather than having an annotation expert attempt to annotate all of the genes in a single genome. Using the subsystems approach, all of the genes implementing the subsystem are analyzed by an expert in that subsystem. An annotation environment was created where populated subsystems are curated and projected to new genomes. A portable notion of a populated subsystem was defined, and tools developed for exchanging and curating these objects. Tools were also developed to resolve conflicts between populated subsystems. The SEED is the first annotation environment that supports this model of annotation. Here, we describe the subsystem approach, and offer the first release of our growing library of populated subsystems. The initial release of data includes 180 177 distinct proteins with 2133 distinct functional roles. This data comes from 173 subsystems and 383 different organisms. [less ▲]

Detailed reference viewed: 351 (3 UL)
Peer Reviewed
See detailExpanded metabolic reconstruction of Helicobacter pylori (iIT341 GSM/GPR): an in silico genome-scale characterization of single- and double-deletion mutants.
Thiele, Ines UL; Vo, Thuy D.; Price, Nathan D. et al

in Journal of Bacteriology (2005), 187(16), 5818-30

Helicobacter pylori is a human gastric pathogen infecting almost half of the world population. Herein, we present an updated version of the metabolic reconstruction of H. pylori strain 26695 based on the ... [more ▼]

Helicobacter pylori is a human gastric pathogen infecting almost half of the world population. Herein, we present an updated version of the metabolic reconstruction of H. pylori strain 26695 based on the revised genome annotation and new experimental data. This reconstruction, iIT341 GSM/GPR, represents a detailed review of the current literature about H. pylori as it integrates biochemical and genomic data in a comprehensive framework. In total, it accounts for 341 metabolic genes, 476 intracellular reactions, 78 exchange reactions, and 485 metabolites. Novel features of iIT341 GSM/GPR include (i) gene-protein-reaction associations, (ii) elementally and charge-balanced reactions, (iii) more accurate descriptions of isoprenoid and lipopolysaccharide metabolism, and (iv) quantitative assessments of the supporting data for each reaction. This metabolic reconstruction was used to carry out in silico deletion studies to identify essential and conditionally essential genes in H. pylori. A total of 128 essential and 75 conditionally essential metabolic genes were identified. Predicted growth phenotypes of single knockouts were validated using published experimental data. In addition, in silico double-deletion studies identified a total of 47 synthetic lethal mutants involving 67 different metabolic genes in rich medium. [less ▲]

Detailed reference viewed: 89 (2 UL)