OP-31 Qualitative Modeling of Regulated Metabolic Pathways: Application to the Tryptophan Biosynthesis in E.Coli
Claudine Chaouiya (1), Eugenio Simao (1), Elisabeth Remy (2), Denis Thieffry (1)
1) IBDM,LGPD, 2) IML, CNRS, firstname.lastname@example.org
Motivation: The integrated dynamical modelling of mixed metabolic/genetic networks constitutes one of the challenges of systems biology. Furthermore, as most of available data about genetic and metabolic regulations are qualitative, there is a pressing need for rigorous qualitative mathematical approaches.
Results: On the basis of two established formalisms, the logical modelling of genetic regulatory networks and the Petri net modelling of metabolic networks, we propose a systematic approach for the modelling of regulated metabolic networks. This approach leans on previous work defining a systematic procedure to translate logical regulatory graphs into standard (discrete) Petri nets. This approach is illustrated by the qualitative modelling of the biosynthesis of tryptophan (Trp) in E. coli, taking into account two types of regulatory feedbacks: the direct inhibition of the first enzyme of the pathway by the final product of the pathway, and the transcriptional inhibition of the Trp operon by the Trprepressor complex. On the basis of this integrated PN model, we further indicate how available dynamical analysis tools can be applied to obtain significant insights in the behaviour of the system. Availability: The software GINsim for the logical modelling of Genetic regulatory networks can be downloaded from the url: htpp://www.esil.univ-mrs.fr/~chaouiya/GINsim . Our Petri net model of the regulated Trp biosynthesis pathway is available at the url: htpp://www.esil.univ-mrs.fr/~chaouiya/BioPN/trpregbiosyn.html
OP-32 Genome-Wide Decoding of Hierarchical Modular Structure of Transcriptional Regulation by Cis- Element and Expression Clustering Dmitriy
Leyfer (1), Zhiping Weng (2)
1) Gene Network Sciences, 2) Boston University
Motivation: A holistic approach to the study of cellular processes is identifying both gene expression changes and regulatory elements promoting such changes. Cellular regulatory processes can be viewed as transcriptional modules (TM), groups of coexpressed genes regulated by groups of transcription factors (TF). We devised a method that identifies TMs while avoiding arbitrary thresholds on TM sizes and number.
Method: Assuming that gene expression is determined by TFs that bind to the gene's promoter, clustering of genes based on TF binding sites (cis-elements) creates gene groups similar to those obtained by expression clustering. Intersections between expression and cis-elementbased gene clusters reveal TMs. Statistical significance assigned to each TM allows identification of regulatory units of any size.
Results: Our method correctly identifies the number and sizes of TMs on simulated datasets. We demonstrate that yeast experimental TMs are biologically relevant by comparing them with MIPS and GO categories. Our modules are in statistically significant agreement with TMs from other research groups. This work suggests that there is no preferential division of biological processes into regulatory units; each degree of partitioning exhibits a slice of biological network revealing hierarchical modular organization of transcriptional regulation.
OP-33 Estimating gene regulatory networks and proteinprotein interactions of Saccharomyces cerevisiae from multiple genome-wide data
Naoki Nariai (1), Yoshinori Tamada (2), Seiya Imoto (1), Satoru Miyano (1)
1) Human Genome Center, Institute of Medical Science, University of Tokyo, 2) Bioinformatics Center, Institute for Chemical Research, Kyoto University
Motivation: Biological processes in cells are properly performed by gene regulations, signal transductions and interactions between proteins. To understand such molecular networks, we propose a statistical method to estimate gene regulatory networks and protein-protein interaction networks simultaneously from DNA microarray data, protein-protein interaction data and other genome-wide data.
Results: We unify Bayesian networks and Markov networks for estimating gene regulatory networks and protein-protein interaction networks according to the reliability of each biological information source. Through the simultaneous construction of gene regulatory networks and protein-protein interaction networks of Saccharomyces cerevisiae cell cycle, we predict the role of several genes whose functions are currently unknown. By using our probabilistic model, we can detect false positives of high through-put data, such as yeast two hybrid data. In a genome-wide experiment, we find possible gene regulatory relationships and protein-protein interactions between large protein complexes that underlie complex regulatory mechanisms of biological processes.
OP-34 Knowledge-Based Framework for Hypothesis Formation in Biochemical Networks
Nam Tran (1), Chitta Baral (1), Vinay Nagaraj (1),Lokesh Joshi (1)
1) Arizona State University
Motivation: The current knowledge about biochemical networks is largely incomplete. Thus biologists constantly need to revise or extend existing knowledge. The revision and extension are first formulated as theoretical hypotheses, then verified experimentally. Recently, biological data have been produced in great volumes and diverse formats. It is a major challenge for biologists to process these data to reason about hypotheses. Many computer-aided systems have been developed to assist biologists in undertaking this challenge. Most of the systems help in finding "pattern" in data and leave the reasoning to biologists. Few systems have tried to automate the reasoning process of hypothesis formation. These systems generate hypotheses from a knowledge base and given observations. A main drawback of these knowledge-based systems is their knowledge representation formalisms. These formalisms are mostly monotonic and now known to be not quite suitable for knowledge representation, especially in dealing with the inherently incomplete knowledge such as the knowledge about biochemical networks.
Results: We present a knowledge based framework for hypothesis formation in biochemical networks. The framework has been implemented by extending BioSigNet-RR - a knowledge based system that supports elaboration tolerant representation and non-monotonic reasoning. Features of the extended system are illustrated by a case study of p53 signal network.
OP-35 Horizontal gene transfer depends on gene content of the host
Martin Lercher (1), Csaba Pal (1), Balazs Papp (2)
1) European Molecular Biology Laboratory, 69012 Heidelberg, Germany, and MTA, Eötvös Loránd University, Budapest H- 1117, Hungary, 2) School of Biological Sciences, University of Manchester, Manchester M13 9PT
Horizontal gene transfer is a major contributor to the evolution of bacterial genomes. We examine this process through a combination of comparative genomics and in silico analysis of the Escherichia coli metabolic network.
We validate our horizontal transfer estimates by confirming the predicted gradual amelioration of GC content over time. We find that the chance of acquiring a gene by horizontal transfer is up to six times higher if an enzyme that catalyses a coupled metabolite flux is already encoded in the host genome.
OP-36 Decomposing protein networks into domain-domain interactions
Mario Albrecht (1), Carola Huthmacher (1), Silvio C.E. Tosatto (2), Thomas Lengauer (1)
1) Max-Planck-Institute for Informatics, 2) CRIBI Biotechnology Center, University of Padova
The application of novel experimental techniques has generated large networks of protein-protein interactions. Important information on the structure and cellular function of proteinprotein interactions can often be gained from the domains of interacting proteins. We designed a Cytoscape plugin that decomposes interacting proteins into their respective domains and computes a putative network of corresponding domaindomain interactions. To this end, the network graph of proteins has been extended by additional node and edge types for domain interactions, including different node and edge shapes and coloring schemes used for visualization. An additional plugin provides supplementary web links to Internet resources on domain function and structure.
Availability: Both Cytoscape plugins can be downloaded fromhttp://www.cytoscape.org