Inference based Hypothesis finding for Systems Biology
|
|
- Jade Small
- 5 years ago
- Views:
Transcription
1 Inference based Hypothesis finding for Systems Biology Katsumi Inoue National Institute of Informatics Tokyo, Japan Franco Japanese Workshop in the field of Informationand and Communication Science and Technologies Paris, November 2009
2 Automated hypothesis finding An emerging multi disciplinary research area that involves the use of high performance h computing to automate t scientific discovery King, R.D. et al., FunctionalGenomic Hypothesis Generation and Experimentation by a Robot Scientist, Nature, 427, King, R.D. et al., The Automation of Science, Science, 324, Muggleton, S.D., Exceeding Human Limits. Nature, 440, 2006.
3 Hypothesis finding in Systems Biology explanation and prediction of networks Maintypes ofcellularprocesses modeledinbiology: gene networks (transcriptome) protein signaltransduction (proteome) biochemical pathways (metabolome) Genomic sequences Cytosol Nucleus Intracellular signals TFs mrnas Proteins Cellular processes cis binding activities Expression profiles Elena A., Ben-Amor H., Glade N., Demongeot J.: Motifs in regulatory networks and their structural robustness, Proceedings of the 8th IEEE International Conference on Bioinformatics and BioEngineering, 2008, Athens, Grèce, 2008.
4 [ X ] ex ex = μ( GLC, ACE )[ X ] d ex d[ GLC ] = vpts [ X ] d[ G P] = vpts vpfk vg 6PDH μ[ G6P] d[ FDP] = vpfk valdo μ[ FDP] d [ GAP ] = 2vALDO vgapdh μ[ GAP] d[ PEP] = vgapdh + vpck vpts vpyk vppc μ PEP d [ PYR ] = vpyk vmez vpdh vpps μ[ PYR] d[ AcCoA] = vpdh vcs vpta μ[ AcCoA] d[ ICIT ] = vcs vicdh vicl μ [ ICIT ] d[ 2KG] = vicdh v2kgdh μ[ 2KG] d[ SUC ] = v 2 KGDH + v ICL v SDH μ [ SUC ] d[ FUM ] = vpts vpfk vg6pdh μ[ FUM ] d[ MAL] = vfum + vms vmdh vmez μ[ MAL] d[ OAA] = vmdh + vppc vcs vpck μ[ OAA] d[ GOX ] = vicl vms μ[ GOX ] d[ ACP] = vpta vack μ[ ACP] d[ ACE ] = vack vacs μ[ ACE ] Dynamic model of metabolic pathways 6 for glycolysis l and TCA cycle [ ]
5 Multi enzymes Mikulecky DC, Thellier M. Determining the transient kinetic behavior of complex multi enzyme systems by use of network thermodynamics. C R Acad Sci III. 316: (1993) Aix 09/07
6 Theoretical and scientific interests Development of a framework for knowledge discovery from biological databases using logic based AI. Clarification of the principles p of hypothesis formation and hypothesis evaluation and their efficient implementation. Modeling metabolic pathways, in particular prediction of steady states using flux dynamics. Two generic models: E. coli and Saccharomyces Cerevisiae. Explanation and prediction of states of reactions in biological pathways. In particular, identification of master reactions (elementary modes), which are involved in physiological states in the growth of microorganisms. Systems approach to cancer diagnosis and therapy.
7 Scientific knowledge development hypothesis prediction 2 3 Deduction Abduction knowledge Experiment anomaly Induction observation 1 4
8 G3PDH MurSynth TrpS yn th SerSynth Syn th1 M ets yn th, TrpSynth Synth2 RPPK Automated hypothesis finding in Systems Biology (Inoue et al., IJCAI 2009) discretization g1p PGM +fdp G1PAT mureine polysaccharide synthesis synthesis glycerol synthesis tryptophan synthesis serine synthesis GLUCOSE External PTS -g6p g6p PGI f6p +am p PFK +ad p fdp ALDO dhap TIS -nadp h G6PDH -6pg -pe p gap GA PDH pgp PGK 3pg PGluMu 2pg ENO 6pg TKb -atp -nadph PGDH ribu5p Ru5P R5PI xyl5 p rib 5p TKa sed7p gap TA e4p f6p DAHPS aromatic am ino acid synthesis nucleotide synthesis pep PEPC xylase +fdp c h o, m ur synthesis +am p +fdp PK -a tp oaa pyr PDH ile, ala, kival, dipim synthesis m et, trp synthesis accoa Background Knowledge Observations Pathway Model (Qualitative ti / Kinetic) Pathway Data (from lab + KEGG) 9.00E E E E E-01 Hypothesis Finder SOLAR hypothesis ranking Hypothesis Evaluator BDD-EM d d Hypotheses d [ G 6 P ] = v B H = O d [ FDP ] = v d [ GAP ] = 2v M d [ ACP ] = v d [ ACE ] = v Best Hypotheses [ X ] ex ex = μ ( GLC, ACE )[ X ] ex [ GLC ] = v [ X ] PTS PFK PTA PTS v ALDO ACK v v v PFK ALDO v ACK ACS v GAPDH G 6 PDH μ μ μ Pathway Analysis μ [ FDP ] μ [ ACP ] [ ACE ] [ GAP ] [ G 6 P ] -1.00E
9 Simplified with discrete time and constant wih time steps Discretization with continous HMMs Qualitative approximation to build a logic model for abduction
10 Abduction: logical framework Input: B : background theory G : observations Γ : possible causes (abducibles) Output: B H : hypothesis satisfying that B H G H B H is consistent H is a set of instances of literals from Γ. Abductive engine G InverseEntailment (IE) Computing a hypothesis H can be done deductively by: B G H We use a consequence finding technique for IE computation.
11 Input: Consequence Finding The main inference task B : first order (clausal) theory C : new clausal theory P : language restriction ( production field ) ) Output: S : the (subsumption minimal) minimal) new consequences satisfyingthat that B C S B /= S B S belongs to P. SOL resolution (Inoue, ) C Conseq. Finder SOLAR (Nabeshima, Iwanuma & Inoue, ) Applicable to many AI problems, e.g., Theorem Proving, Query Answering, Abduction, Induction, Default Reasoning, Multi Agent Systems, Diagnosis S
12 Abduction and discovery Application of abduction to scientific discovery (Zupan et al., Bioinformatics 2003), (King et al., Nature 2004; Science 2009), (Muggleton, Nature 2006), etc. Knowledge is structured as a network Knowledge and data bases are incomplete Constraints are often very weak, so there exist a large number of logically possible hypotheses Hypotheses are composed for multiple observations 20 metabolites, 10 explanations for each Hypothesis evaluation is indispensable.
13 Hypothesis evaluation Given a numerous number of hypotheses, Which hypotheses are most likely? Statistical hypothesis selection Learning L i probabilities bili i of a model dldescribed dby a Boolean formula of propositions and their probabilities from the observations. Evaluation by the BDD EM algorithm The EM algorithm: maximum likelihood lih estimation Binary decision diagrams (BDDs): compact expression of Boolean formulas.
14 Prediction of inhibitory effects of a toxin (Tamaddoni Nezda d et al., Machine Learning 2006) Goal: Find inhibitions in a metabolic tbli pathway Approach: Abduction (Inverse Entailment by SOLAR) Background Theory B : Causal rules (4) and Integrity constraints (4) Chemical reactions (76) in a metabolic network from KEGG Observations (Input) E : Changes (up/down) of metabolites concentrations (20*5=100) Hypothesis (Output) H : A set (conjunction) of literals l whose predicate is inhibited
15 Metabolic pathway representation Enzyme Reactions: 76 (from KEGG) Metabolites: 30 Extracellular: l 20 Intracellular: 10
16 An output of SOLAR Observation conc. up: conc. down: Hypothesis inhibition acceleration
17 Ranking of hypotheses SOLAR found 66 minimal explanations for 20 observations in Time = 8 hrs (and 5,145 minimal explanations in Time = 96 hrs). The top 7 in Time = 8 hrs satisfy two desirable properties suggested by biologists, and the worst 22 do not satisfy them. 9.00E E E E E E
18 JST CNRS Strategic International Cooperative Program : Knowledge based Discovery in Systems Biology Katsumi Inoue (NII) [Organization] Inference, Representation, Theory Taisuke Sato (Tokyo Inst. Tech. ) Probabilistic Reasoning/Modeling Yoshitaka Kameya (Tokyo Inst. Tech.) Probabilistic Modeling, Data Mining Koji Iwanuma (Univ. Yamanashi) Inference, Data Mining, Theory Hidetomo Nabeshima (Univ. Yamanashi) Inference, Constraint Programming Andrei Doncescu (LAAS CNRS) [Organization] Systems Biology, Informatics Louis Travé Massuyès (LAAS CNRS) Model based Reasoning Luis Fariñas del Cerro (IRIT / UMR CNRS) Theoretical Informatics, Inference Jacques Demongeot (TIMC IMAG / UMR CNRS) Genetics Pierre Siegel (Univ. Provence) Inference, Constraint Programming
19 Franco Japanese collaboration in Knowledge based Discovery in Systems Biology Goals Modeling biological systems (qualitative / kinetic) Inference based hypothesis finding for Systems Biology Japan Team develops inference engines (SOLAR, CF Induction, etc) develops probabilisticmodelingtools tools (PRISM, BDD EM) France Team provides bio data (S. Cerevisiae, E. Coli, breast cancer) validation of hypotheses by experiments
20 Ongoing g( (and future) collaboration Collaboration with the group of Philippe Dague (LRI) Common inference techniques (consequence finding, SAT) Both applicable to network based data and knowledge Complementary techniques non distributed / distributed propositional / first order Need methods to handle large, heterogeneous knowledge bases 1 st Franco Japanese Meeting at LRI in September, 2009 Our techniques Inference (deduction, abduction, induction) Constraint programming (CSP, SAT, ASP) Probabilistic reasoning/modeling Multi agent learning (Gauvain Bourgne, in connection with LIP6, LAMSADE) Members from: NII, Yamanashi, Kobe, Kyushu, Tokyo Inst. Tech.,
21 Memory Of Understandings for research cooperation betweennii and French institutes LINA: Laboratoire a o d'informatiquede Nantes Atlantique, a que,université éde Nantes INRIA: Institut National de Recherche en Informatique et en Automatique INPG: Institut National Polytechnique de Grenoble Universite Joseph Fourier Grenoble 1 LIP6: Laboratory of Computer Sciences, Pierre and Marie Curie University (UPMC) Paris6 Institute National Polytechnique de Toulouse Université Paul Sabatier (Université de Toulouse III) CNRS: National Center for Scientific Research (as of October, 2009) MOU grant NII International Internship Program JFLI: Japanese French Laboratory for Informatics
13. PG3 + ATP + NADH => GA3P + ADP + Pi + NAD +
Additional file 2. 1.1 Stochiometric model for P. pastoris containing some additional reactions from the 13 C model (section 1.2) Methanol metabolism 1. Metoh => Form 2. Form => FOR + NADH 3. FOR + NAD
More informationSystems Biology Lecture 1 history, introduction and definitions. Pawan Dhar
Systems Biology Lecture 1 history, introduction and definitions Pawan Dhar Historical context 1900 1950 2000 Dominant approach Physiology Molecular biology Focus of study Paradigmatic discovery Functioning
More informationIntroduction to Bioinformatics
CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics
More informationIntegrated Knowledge-based Reverse Engineering of Metabolic Pathways
Integrated Knowledge-based Reverse Engineering of Metabolic Pathways Shuo-Huan Hsu, Priyan R. Patkar, Santhoi Katare, John A. Morgan and Venkat Venkatasubramanian School of Chemical Engineering, Purdue
More informationTowards integrated models of regulatory networks: the MetaGenoReg project
Towards integrated models of regulatory networks: the MetaGenoReg project Hidde de Jong and Daniel Kahn INRIA Grenoble - Rhône-Alpes Hidde.de-Jong@inria.fr http://ibis.inrialpes.fr LBBE, Université de
More informationIntroduction to Systems Biology. James Gomes KSBS, IITD
Introduction to Systems Biology James Gomes KSBS, IITD Inner Life of a Cell Cells Exhibit a High Degree of Complexity What are the different types of cells? Is Life an emergent property? What is Systems
More informationChapter 7: Metabolic Networks
Chapter 7: Metabolic Networks 7.1 Introduction Prof. Yechiam Yemini (YY) Computer Science epartment Columbia University Introduction Metabolic flux analysis Applications Overview 2 1 Introduction 3 Metabolism:
More informationAutomated Reasoning in Metabolic Networks with Inhibition
Automated Reasoning in Metabolic Networks with Inhibition 1 Robert Demolombe 1, Luis Fariñas del Cerro 1, and Naji Obeid 1 Université de Toulouse and CNRS, IRIT, Toulouse, France robert.demolombe@orange.fr,
More informationResearch Article Simultaneous Parameters Identifiability and Estimation of an E. coli Metabolic Network Model
Hindawi Publishing Corporation BioMed Research International Volume 2015 Article ID 454765 21 pages http://dx.doi.org/10.1155/2015/454765 Research Article Simultaneous Parameters Identifiability and Estimation
More informationConstraint-Based Workshops
Constraint-Based Workshops 2. Reconstruction Databases November 29 th, 2007 Defining Metabolic Reactions ydbh hslj ldha 1st level: Primary metabolites LAC 2nd level: Neutral Formulas C 3 H 6 O 3 Charged
More informationLearning Delayed Influence of Dynamical Systems From Interpretation Transition
Learning Delayed Influence of Dynamical Systems From Interpretation Transition Tony Ribeiro 1, Morgan Magnin 2,3, and Katsumi Inoue 1,2 1 The Graduate University for Advanced Studies (Sokendai), 2-1-2
More informationDescription of the algorithm for computing elementary flux modes
Description of the algorithm for computing elementary flux modes by Stefan Schuster, Thomas Dandekar,, and David Fell Department of Bioinformatics, Max Delbrück Centre for Molecular Medicine D-9 Berlin-Buch,
More informationPre-Proceedings of the 2007 International Workshop on Abduction and Induction in Artificial Intelligence (AIAI 07)
Pre-Proceedings of the 2007 International Workshop on Abduction and Induction in Artificial Intelligence (AIAI 07) Abduction and induction are forms of logical reasoning that are used in many applications
More informationUtilization of Default Logic for Analyzing a Metabolic System in Discrete Time
Utilization of Default Logic for Analyzing a Metabolic System in Discrete Time Tan Le, Andrei Doncescu, Pierre Siegel To cite this version: Tan Le, Andrei Doncescu, Pierre Siegel. Utilization of Default
More informationModelling and Optimisation of Central Metabolism Response to Glucose Pulse
Modelling and Optimisation of Central Metabolism Response to Glucose Pulse Sonja Čerić, Želimir Kurtanjek University of Zagreb, Faculty of Food Technology and Biotechnology, Pierottijeva 6, 0000 Zagreb,
More informationWritten Exam 15 December Course name: Introduction to Systems Biology Course no
Technical University of Denmark Written Exam 15 December 2008 Course name: Introduction to Systems Biology Course no. 27041 Aids allowed: Open book exam Provide your answers and calculations on separate
More informationBioinformatics: Network Analysis
Bioinformatics: Network Analysis Flux Balance Analysis and Metabolic Control Analysis COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Flux Balance Analysis (FBA) Flux balance
More informationIntegration of functional genomics data
Integration of functional genomics data Laboratoire Bordelais de Recherche en Informatique (UMR) Centre de Bioinformatique de Bordeaux (Plateforme) Rennes Oct. 2006 1 Observations and motivations Genomics
More informationAn introduction to SYSTEMS BIOLOGY
An introduction to SYSTEMS BIOLOGY Paolo Tieri CNR Consiglio Nazionale delle Ricerche, Rome, Italy 10 February 2015 Universidade Federal de Minas Gerais, Belo Horizonte, Brasil Course outline Day 1: intro
More informationComputational Systems Biology
Computational Systems Biology Vasant Honavar Artificial Intelligence Research Laboratory Bioinformatics and Computational Biology Graduate Program Center for Computational Intelligence, Learning, & Discovery
More informationGene Regulatory Network Identification
Gene Regulatory Network Identification Korkut Uygun and Yinlun Huang Department of Chemical Engineering and Materials Science Wayne State University AIChE Annual National Meeting San Francisco November
More informationSystems II. Metabolic Cycles
Systems II Metabolic Cycles Overview Metabolism is central to cellular functioning Maintenance of mass and energy requirements for the cell Breakdown of toxic compounds Consists of a number of major pathways
More informationSPA for quantitative analysis: Lecture 6 Modelling Biological Processes
1/ 223 SPA for quantitative analysis: Lecture 6 Modelling Biological Processes Jane Hillston LFCS, School of Informatics The University of Edinburgh Scotland 7th March 2013 Outline 2/ 223 1 Introduction
More informationV19 Metabolic Networks - Overview
V19 Metabolic Networks - Overview There exist different levels of computational methods for describing metabolic networks: - stoichiometry/kinetics of classical biochemical pathways (glycolysis, TCA cycle,...
More informationWinter School in Mathematical & Computational Biology
1 Network reconstruction, topology and feasible solution space From component to systems biology Component biology Systems biology Component view Systems view Needed homeostasis Function S+E X E+P Reaction
More informationV14 extreme pathways
V14 extreme pathways A torch is directed at an open door and shines into a dark room... What area is lighted? Instead of marking all lighted points individually, it would be sufficient to characterize
More informationIntroduction to Bioinformatics
Systems biology Introduction to Bioinformatics Systems biology: modeling biological p Study of whole biological systems p Wholeness : Organization of dynamic interactions Different behaviour of the individual
More informationStoichiometric analysis of metabolic networks
1 SGN-6156 Computational systems biology II Antti Larjo antti.larjo@tut.fi Computational Systems Biology group 30.4.2008 30.4.2008 2 Contents Networks in cells Metabolism Metabolic networks and pathways
More informationReconstruction and Analysis of Metabolic Networks
1 Reconstruction and Analysis of Metabolic Networks 2 Outline What is a Reconstruction? Data Collection Interactions Between Network Components Special Considerations Applications Genome-scale Metabolic
More informationDisjunctive Bottom Set and Its Computation
Disjunctive Bottom Set and Its Computation Wenjin Lu and Ross King Department of Computer Science, University of Wales, Aberystwyth Ceredigion, SY23 3DB, Wales, UK e-mail:{wwl, rdk}@aber.ac.uk Abstract
More informationProteomics Systems Biology
Dr. Sanjeeva Srivastava IIT Bombay Proteomics Systems Biology IIT Bombay 2 1 DNA Genomics RNA Transcriptomics Global Cellular Protein Proteomics Global Cellular Metabolite Metabolomics Global Cellular
More informationCourse plan Academic Year Qualification MSc on Bioinformatics for Health Sciences. Subject name: Computational Systems Biology Code: 30180
Course plan 201-201 Academic Year Qualification MSc on Bioinformatics for Health Sciences 1. Description of the subject Subject name: Code: 30180 Total credits: 5 Workload: 125 hours Year: 1st Term: 3
More informationModels and Languages for Computational Systems Biology Lecture 1
Models and Languages for Computational Systems Biology Lecture 1 Jane Hillston. LFCS and CSBE, University of Edinburgh 13th January 2011 Outline Introduction Motivation Measurement, Observation and Induction
More informationUnravelling the biochemical reaction kinetics from time-series data
Unravelling the biochemical reaction kinetics from time-series data Santiago Schnell Indiana University School of Informatics and Biocomplexity Institute Email: schnell@indiana.edu WWW: http://www.informatics.indiana.edu/schnell
More informationPredicting rice (Oryza sativa) metabolism
Predicting rice (Oryza sativa) metabolism Sudip Kundu Department of Biophysics, Molecular Biology & Bioinformatics, University of Calcutta, WB, India. skbmbg@caluniv.ac.in Collaborators: Mark G Poolman
More informationUnderstanding Science Through the Lens of Computation. Richard M. Karp Nov. 3, 2007
Understanding Science Through the Lens of Computation Richard M. Karp Nov. 3, 2007 The Computational Lens Exposes the computational nature of natural processes and provides a language for their description.
More informationChapter 15 Active Reading Guide Regulation of Gene Expression
Name: AP Biology Mr. Croft Chapter 15 Active Reading Guide Regulation of Gene Expression The overview for Chapter 15 introduces the idea that while all cells of an organism have all genes in the genome,
More information86 Part 4 SUMMARY INTRODUCTION
86 Part 4 Chapter # AN INTEGRATION OF THE DESCRIPTIONS OF GENE NETWORKS AND THEIR MODELS PRESENTED IN SIGMOID (CELLERATOR) AND GENENET Podkolodny N.L. *1, 2, Podkolodnaya N.N. 1, Miginsky D.S. 1, Poplavsky
More informationIntroduction Biology before Systems Biology: Reductionism Reduce the study from the whole organism to inner most details like protein or the DNA.
Systems Biology-Models and Approaches Introduction Biology before Systems Biology: Reductionism Reduce the study from the whole organism to inner most details like protein or the DNA. Taxonomy Study external
More informationNetwork Biology: Understanding the cell s functional organization. Albert-László Barabási Zoltán N. Oltvai
Network Biology: Understanding the cell s functional organization Albert-László Barabási Zoltán N. Oltvai Outline: Evolutionary origin of scale-free networks Motifs, modules and hierarchical networks Network
More informationBiological Pathways Representation by Petri Nets and extension
Biological Pathways Representation by and extensions December 6, 2006 Biological Pathways Representation by and extension 1 The cell Pathways 2 Definitions 3 4 Biological Pathways Representation by and
More informationMetabolic networks: Activity detection and Inference
1 Metabolic networks: Activity detection and Inference Jean-Philippe.Vert@mines.org Ecole des Mines de Paris Computational Biology group Advanced microarray analysis course, Elsinore, Denmark, May 21th,
More informationA Problog Model For Analyzing Gene Regulatory Networks
A Problog Model For Analyzing Gene Regulatory Networks António Gonçalves 1, Irene M. Ong 2, Jeffrey A. Lewis 3 and Vítor Santos Costa 1 1 Faculty of Sciences, Universidade do Porto CRACS INESC-TEC and
More informationFUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models
FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models Markus W. Covert Stanford University 0 CRC Press Taylor & Francis Group Boca Raton London New York Contents /... Preface, xi
More informationV15 Flux Balance Analysis Extreme Pathways
V15 Flux Balance Analysis Extreme Pathways Stoichiometric matrix S: m n matrix with stochiometries of the n reactions as columns and participations of m metabolites as rows. The stochiometric matrix is
More informationMetabolic Network Analysis
Metabolic Network Analysis Christoph Flamm Institute for Theoretical Chemistry University Vienna Harvest Network Course, Brno, April 1-6, 2011 The Systems Biology Modelling Space Network Models Level of
More informationBringing Genomes to Life: The Use of Genome-Scale In Silico Models
2 Bringing Genomes to Life: The Use of Genome-Scale In Silico Models Ines Thiele and Bernhard Ø. Palsson Summary Metabolic network reconstruction has become an established procedure that allows the integration
More informationAbout OMICS Group Conferences
About OMICS Group OMICS Group International is an amalgamation of Open Access publications and worldwide international science conferences and events. Established in the year 27 with the sole aim of making
More informationGene Network Science Diagrammatic Cell Language and Visual Cell
Gene Network Science Diagrammatic Cell Language and Visual Cell Mr. Tan Chee Meng Scientific Programmer, System Biology Group, Bioinformatics Institute Overview Introduction Why? Challenges Diagrammatic
More information37 Modelling and experimental evidence for two separate steady states in the photosynthetic Calvin cycle
37 Modelling and experimental evidence for two separate steady states in the photosynthetic Calvin cycle M.G. Poolman and D.A. Fell School of Biology and Molecular Science, Oxford Brookes University, Headington,
More information2 GENE FUNCTIONAL SIMILARITY. 2.1 Semantic values of GO terms
Bioinformatics Advance Access published March 7, 2007 The Author (2007). Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org
More informationCells in silico: a Holistic Approach
Cells in silico: a Holistic Approach Pierpaolo Degano Dipartimento di Informatica, Università di Pisa, Italia joint work with a lot of nice BISCA people :-) Bertinoro, 7th June 2007 SFM 2008 Bertinoro
More informationLecture 1 Modeling in Biology: an introduction
Lecture 1 in Biology: an introduction Luca Bortolussi 1 Alberto Policriti 2 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste Via Valerio 12/a, 34100 Trieste. luca@dmi.units.it
More informationMetabolic modelling. Metabolic networks, reconstruction and analysis. Esa Pitkänen Computational Methods for Systems Biology 1 December 2009
Metabolic modelling Metabolic networks, reconstruction and analysis Esa Pitkänen Computational Methods for Systems Biology 1 December 2009 Department of Computer Science, University of Helsinki Metabolic
More informationHybrid Model of gene regulatory networks, the case of the lac-operon
Hybrid Model of gene regulatory networks, the case of the lac-operon Laurent Tournier and Etienne Farcot LMC-IMAG, 51 rue des Mathématiques, 38041 Grenoble Cedex 9, France Laurent.Tournier@imag.fr, Etienne.Farcot@imag.fr
More informationRegulation of Gene Expression
Chapter 18 Regulation of Gene Expression PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationProkaryotic Gene Expression (Learning Objectives)
Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control
More informationCausal Discovery by Computer
Causal Discovery by Computer Clark Glymour Carnegie Mellon University 1 Outline 1. A century of mistakes about causation and discovery: 1. Fisher 2. Yule 3. Spearman/Thurstone 2. Search for causes is statistical
More informationV14 Graph connectivity Metabolic networks
V14 Graph connectivity Metabolic networks In the first half of this lecture section, we use the theory of network flows to give constructive proofs of Menger s theorem. These proofs lead directly to algorithms
More informationLectures on Medical Biophysics Department of Biophysics, Medical Faculty, Masaryk University in Brno. Biocybernetics
Lectures on Medical Biophysics Department of Biophysics, Medical Faculty, Masaryk University in Brno Norbert Wiener 26.11.1894-18.03.1964 Biocybernetics Lecture outline Cybernetics Cybernetic systems Feedback
More informationBiochemical Pathways
Biochemical Pathways Living organisms can be divided into two large groups according to the chemical form in which they obtain carbon from the environment. Autotrophs can use carbon dioxide from the atmosphere
More informationName Period The Control of Gene Expression in Prokaryotes Notes
Bacterial DNA contains genes that encode for many different proteins (enzymes) so that many processes have the ability to occur -not all processes are carried out at any one time -what allows expression
More informationGLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data
GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data 1 Gene Networks Definition: A gene network is a set of molecular components, such as genes and proteins, and interactions between
More informationWhat is Systems Biology?
What is Systems Biology? 1 ICBS 2008 - More than 1000 participants!! 2 Outline 1. What is Systems Biology? 2. Why a need for Systems Biology (motivation)? 3. Biological data suitable for conducting Systems
More informationIntroduction to constraint-based modeling in metabolism
2 2 2 2 4 2 3 2 2.5 2 2 2 4 atp 3pg 13dpg adp nadp 6pgc co2 nadp ru5p-d o2 o2 nadp nad nadp nad 2o fum mal-l icit nadp nadp co2 akg nad pyr coa co2 accoa nad 2o pep co2 pi oaa 2pg 2o g6p f6p 2o fdp pi
More informationThermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian
University of Groningen Thermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's
More informationEnergy and Cellular Metabolism
1 Chapter 4 About This Chapter Energy and Cellular Metabolism 2 Energy in biological systems Chemical reactions Enzymes Metabolism Figure 4.1 Energy transfer in the environment Table 4.1 Properties of
More informationREPORT ON THE RESEARCH UNIT: Laboratory of Molecular and Cellular Biology of Eukaryotes (LBMCE)
Research evaluation REPORT ON THE RESEARCH UNIT: Laboratory of Molecular and Cellular Biology of Eukaryotes (LBMCE) UNDER THE SUPERVISION OF THE FOLLOWING INSTITUTIONS AND RESEARCH BODIES: Université Pierre
More informationBioinformatics Chapter 1. Introduction
Bioinformatics Chapter 1. Introduction Outline! Biological Data in Digital Symbol Sequences! Genomes Diversity, Size, and Structure! Proteins and Proteomes! On the Information Content of Biological Sequences!
More informationBioinformatics. Dept. of Computational Biology & Bioinformatics
Bioinformatics Dept. of Computational Biology & Bioinformatics 3 Bioinformatics - play with sequences & structures Dept. of Computational Biology & Bioinformatics 4 ORGANIZATION OF LIFE ROLE OF BIOINFORMATICS
More informationIntroduction of SAT Planning on Pathway Problems in IPC 5 NABESHIMA Hidetomo
Introduction of SAT Planning on Pathway Problems in IPC 5 NABESHIMA Hidetomo University of Yamanashi ICAPS 06 H. Nabeshima, T. Soh, K. Inoue, and K Iwanuma: Lemma Reusing for SAT based Planning and Scheduling.
More informationDynamical Modeling in Biology: a semiotic perspective. Junior Barrera BIOINFO-USP
Dynamical Modeling in Biology: a semiotic perspective Junior Barrera BIOINFO-USP Layout Introduction Dynamical Systems System Families System Identification Genetic networks design Cell Cycle Modeling
More informationSystems biology and complexity research
Systems biology and complexity research Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Interdisciplinary Challenges for
More informationCell biology traditionally identifies proteins based on their individual actions as catalysts, signaling
Lethality and centrality in protein networks Cell biology traditionally identifies proteins based on their individual actions as catalysts, signaling molecules, or building blocks of cells and microorganisms.
More informationBayesian Reasoning. Adapted from slides by Tim Finin and Marie desjardins.
Bayesian Reasoning Adapted from slides by Tim Finin and Marie desjardins. 1 Outline Probability theory Bayesian inference From the joint distribution Using independence/factoring From sources of evidence
More informationPrinciples of Synthetic Biology: Midterm Exam
Principles of Synthetic Biology: Midterm Exam October 28, 2010 1 Conceptual Simple Circuits 1.1 Consider the plots in figure 1. Identify all critical points with an x. Put a circle around the x for each
More informationIntroduction on metabolism & refresher in enzymology
Introduction on metabolism & refresher in enzymology Daniel Kahn Laboratoire de Biométrie & Biologie Evolutive Lyon 1 University & INRA MIA Department Daniel.Kahn@univ-lyon1.fr General objectives of the
More informationNetworks in systems biology
Networks in systems biology Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017 M. Macauley (Clemson) Networks in systems
More informationBiological networks CS449 BIOINFORMATICS
CS449 BIOINFORMATICS Biological networks Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better
More informationInferring Transcriptional Regulatory Networks from Gene Expression Data II
Inferring Transcriptional Regulatory Networks from Gene Expression Data II Lectures 9 Oct 26, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday
More informationGrowth models for cells in the chemostat
Growth models for cells in the chemostat V. Lemesle, J-L. Gouzé COMORE Project, INRIA Sophia Antipolis BP93, 06902 Sophia Antipolis, FRANCE Valerie.Lemesle, Jean-Luc.Gouze@sophia.inria.fr Abstract A chemostat
More informationGenome-wide multilevel spatial interactome model of rice
Sino-German Workshop on Multiscale Spatial Computational Systems Biology, Beijing, Oct 8-12, 2015 Genome-wide multilevel spatial interactome model of rice Ming CHEN ( 陈铭 ) mchen@zju.edu.cn College of Life
More informationFROM PETRI NETS TUTORIAL, PART II A STRUCTURED APPROACH... TO DIFFERENTIAL EQUATIONS ISMB, JULY 2008
ISMB, JULY 008 A STRUCTURED APPROACH... TUTORIAL, PART II FROM PETRI NETS TO DIFFERENTIAL EQUATIONS Monika Heiner Brandenburg University of Technology Cottbus, Dept. of CS FRAMEWORK: SYSTEMS BIOLOGY MODELLING
More informationBIOLOGY 111. CHAPTER 1: An Introduction to the Science of Life
BIOLOGY 111 CHAPTER 1: An Introduction to the Science of Life An Introduction to the Science of Life: Chapter Learning Outcomes 1.1) Describe the properties of life common to all living things. (Module
More informationBioControl - Week 6, Lecture 1
BioControl - Week 6, Lecture 1 Goals of this lecture Large metabolic networks organization Design principles for small genetic modules - Rules based on gene demand - Rules based on error minimization Suggested
More informationBIOINFORMATICS LAB AP BIOLOGY
BIOINFORMATICS LAB AP BIOLOGY Bioinformatics is the science of collecting and analyzing complex biological data. Bioinformatics combines computer science, statistics and biology to allow scientists to
More informationClustering and Network
Clustering and Network Jing-Dong Jackie Han jdhan@picb.ac.cn http://www.picb.ac.cn/~jdhan Copy Right: Jing-Dong Jackie Han What is clustering? A way of grouping together data samples that are similar in
More informationScience Online Instructional Materials Correlation to the 2010 Biology Standards of Learning and Curriculum Framework
and Curriculum Framework Provider York County School Divison Course Title Biology Last Updated 2010-11 Course Syllabus URL http://yorkcountyschools.org/virtuallearning/coursecatalog.aspx BIO.1 The student
More informationGrundlagen der Systembiologie und der Modellierung epigenetischer Prozesse
Grundlagen der Systembiologie und der Modellierung epigenetischer Prozesse Sonja J. Prohaska Bioinformatics Group Institute of Computer Science University of Leipzig October 25, 2010 Genome-scale in silico
More informationRegulation of Gene Expression
Chapter 18 Regulation of Gene Expression Edited by Shawn Lester PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley
More informationRESEARCH ARTICLE. Temporal Abductive Reasoning about Biochemical Reactions
1 Journal of Applied Non-Classical Logics Vol. 00, No. 00, Month 201X, 1 22 RESEARCH ARTICLE Temporal Abductive Reasoning about Biochemical Reactions Serenella Cerrito, Marta Cialdea Mayer, and Robert
More informationProbabilistic Abductive Logic Programming using Possible Worlds
Probabilistic Abductive Logic Programming using Possible Worlds Fulvio Rotella 1 and Stefano Ferilli 1,2 {fulvio.rotella, stefano.ferilli}@uniba.it 1 DIB Dipartimento di Informatica Università di Bari
More informationWhat is Systems Biology
What is Systems Biology 2 CBS, Department of Systems Biology 3 CBS, Department of Systems Biology Data integration In the Big Data era Combine different types of data, describing different things or the
More informationCHAPTER 7. General discussion
CHAPTER 7 General discussion A little over four years ago, I started as a graduate student in systems biology. As I had a background in physics rather than in biology, my knowledge of how cells function
More informationBiological Concepts and Information Technology (Systems Biology)
Biological Concepts and Information Technology (Systems Biology) Janaina de Andréa Dernowsek Postdoctoral at Center for Information Technology Renato Archer Janaina.dernowsek@cti.gov.br Division of 3D
More informationHonors Biology Reading Guide Chapter 11
Honors Biology Reading Guide Chapter 11 v Promoter a specific nucleotide sequence in DNA located near the start of a gene that is the binding site for RNA polymerase and the place where transcription begins
More informationBioSystems 100 (2010) Contents lists available at ScienceDirect. BioSystems. journal homepage:
BioSystems 100 2010 150 157 Contents lists available at ScienceDirect BioSystems journal homepage: www.elsevier.com/locate/biosystems Hybrid dynamic modeling of Escherichia coli central metabolic network
More informationScience Textbook and Instructional Materials Correlation to the 2010 Biology Standards of Learning and Curriculum Framework. Publisher Information
Publisher Information Copyright date 2013 Contact Carol Kornfeind Phone# 847-486-2065 E-mail carol.kornfeind@pearson.com Biology 1 of 12 Virginia Department of Education Text Miller Levine Biology, Virginia
More informationIntroduction to Bioinformatics Integrated Science, 11/9/05
1 Introduction to Bioinformatics Integrated Science, 11/9/05 Morris Levy Biological Sciences Research: Evolutionary Ecology, Plant- Fungal Pathogen Interactions Coordinator: BIOL 495S/CS490B/STAT490B Introduction
More informationExtreme Pathways in the Post-Genome Era
Extreme Pathways in the Post-Genome Era Bernhard Palsson Lecture #8 September 6, 003 ) Overview of extreme pathways Outline ) Extreme pathways of human red blood cell metabolism 3) Extreme pathway analysis
More information