Introduction to Bioinformatics

Size: px
Start display at page:

Download "Introduction to Bioinformatics"

Transcription

1 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 parts when isolated or when combined together Systems cannot be fully understood by of their components in isolation -- Ludwig von Bertalanffy, 934 (according to Zvelebil & Baum) Outline p. Systems biology and biological Transcriptional regulation Metabolism Signalling Protein interactions p 2. Modeling frameworks and discrete Static and dynamic p 3. Identification of from data. Systems biology p Systems biology biology of Shift from component-centered biology to systems of interacting components Prokaryotic cell Eukaryotic cell Mariana Ruiz, Magnus Manske Interactions within the cell Paradigm shift from study of individual components to systems p Density of biomolecules in the cell is high: plenty of interactions! p Figure shows a crosssection of an Escherichia coli cell Green: cell wall Blue, purple: cytoplasmic area Yellow: nucleoid region White: mrna Number of different systems? System2 System Interaction Component David S. Goodsell System size

2 Paradigm shift from study of individual components to systems Biological systems of Number of different systems Level of model detail System size Transcriptional regulation Metabolism metabolite Gene product (protein) enzyme regulatory region microarray experiments gene co-operative regulation transcription factor Signal transduction signal molecule & receptor activated relay molecule inactive signaling protein active signaling protein end product of the signaling cascade (activated enzyme) Protein interaction p Protein interaction is the unifying theme of all regulation at the cellular level p Protein interaction occurs in every cellular system including systems introduced earlier p Data on protein interaction reveals associations both within a system and between systems 2

3 Protein interaction 2. Graphs as of biological p A graph is a natural model for biological systems of p Nodes of a graph represent biomolecules, edges interactions between the molecules p Graph can be undirected or directed p To address questions beyond simple connectivity (node degree, paths), one can enrich the graph with information relevant to the modeling task at hand Enriching examples: transcriptional regulation p Regulatory effects can be (roughly) divided into activation inhibition p We can encode this distinction by labeling the edges by + and -, for example p Graph of transcriptional regulation are called gene(tic) regulatory gene 2 3 gene 3 gene 2 Activator Activation Repressor Inhibition Enriching examples: more transcriptional regulation A gene regulatory network might be enriched further: In this diagram, proteins working cooperatively as regulators are marked with a black circle. This network is a simplified part of cell cycle regulation. Frameworks for biological network modeling Static Dynamic p A variety of information can be encoded in graphs p Modeling frameworks can be categorised based on what sort of information they include and/or discrete? Static or dynamic model? (take time into account?) Spatial features? (consider the physical location molecules in the cell?) p Choice of framework depends on what we want to do with the model: Data exploration Explanation of observed behaviour Prediction 3

4 Static Dynamic Static Dynamic Boolean Boolean Bayesian Bayesian Dynamic : differential equations p In a differential equation model x i correspond to the concentrations of biological molecules; change of over time is governed by rate equations, dx i /d t = f i (x), i n p In general, f i (x) is an arbitrary function (not necessarily linear) p Note that the graph structure is encoded by parameters to functions f i (x) Properties of a differential equation model p The crucial step in specifying the model is to choose functions f i (x) to balance model complexity (number of parameters) level of detail p Overly complex model may need more data than is available to specify Example of a differential equation model of transcriptional regulation p Let x be the concentration of the target gene product p A simple kinetic (i.e., derived from reaction mechanics) model could take into account multiple regulators of target gene and degradation of gene products and assume that regulation effects are independent of each other Example of a differential equation model of transcriptional regulation p Rate equation for change of x could then be wherek is the maximal rate of transcription of the gene, k 2 is the rate constant of target gene degradation, w j is the regulatory weight of regulator j and y j is the concentration of regulatorj Number of parameters? 4

5 Differential equation model for metabolism p Likewise, rate equations can be derived for differential equation for metabolism p For simple enzymes, two parameters might be enough p Realistic modeling of some enzyme requires knowledge of 0-20 parameters p Such data is usually not available in highthroughput manner Static Bayesian Boolean Dynamic theory (BST) p BST is a modeling framework, where differential rate equations are restricted to the following power-law form, Static Dynamic Interestingly, if we assume Stochastic that the simulation concentrations are constant over time (steady-state), an analytical solution can be found to a BST model. But then we Boolean throw away the dynamics of the system! where i is the rate constant for molecule i and g ij is a kinetic constant for molecule i and reaction j p BST approximates the kinetic system and requires less parameters than the genetic kinetic model Bayesian Steady-state modeling p Is the study of steady-states meaningful? p If we assume dx i /dt = 0, we restrict ourselves to systems, where the production of a molecule is balanced by its consumption metabolite enzyme In a metabolic steady-state, these two enzymes consume and produce the metabolite in the middle at the same rate Static Bayesian Boolean Dynamic 5

6 modeling p modeling is a linear framework, where the system is assumed to be in a steady-state p Model is represented byastoichiometric matrix S, where S ij gives the number of molecules of type i produced in reaction j in a time unit S ij = 0 if value omitted modeling p Since x i are constant, the questions asked now deal with reaction rates p For instance, we could characterise solutions to the linear steady-state condition, which can be written in matrix notation as Sv = 0 p Solutions v are reaction rate vectors, which for example reveal alternative pathways inside the network Static Bayesian Boolean Dynamic : Boolean p Boolean have been widely used in modeling gene regulation Switch-like behaviour of gene regulation resembles logic circuit behaviour Conceptually easy framework: easy to interpret Boolean extend naturally to dynamic modeling Boolean A Boolean network G(V, F) contains p Nodes V = {x,, x n }, x i = 0 orx i = p Boolean functions F = {f,, f n } p Boolean function f i is assigned to node x i Dynamics in Boolean p Dynamic behaviour can be simulated p State of a variable x i at time t+ is calculated by function f i with input at time t p Dynamics are deterministic: state of the network at any time depends only on the state at time 0. NOT AND Logic diagram for activity of Rb 6

7 Example of Boolean network dynamics p Consider a Boolean network with 3 x, x 2 and x 3 and functions given by x := x 2 and x 3 x 2 := notx 3 x 3 := x orx 2 t x x2 x Problems with Boolean p 0/ modeling is unrealistic in many cases p Deterministic Boolean network does not cope well with missing or noisy data p Many Boolean to choose from specifying the model requires a lot of data A Boolean function has n parameters, or inputs Each input is 0 or => 2 n possible input states The function is specified by input states for which f(x) = => 2^(2^n) possible Boolean functions Static Bayesian Boolean Dynamic 3. Model identification from data p We would like to learn a model from the data such that the learned model Explains the observed data Predicts the future data well p Generalization property: model has a good tradeoff between a good fit to the data and model simplicity Three steps in learning a model p Representation: choice of modeling framework, how to encode the data into the model Restricting : number of inputs to a Boolean function, for example p Optimization: choosing the best model from the framework Structure, parameters p Validation: how can one trust the inferred model? Conclusions p Graph are important tools in systems biology p Choice of modeling framework depends on the properties of the system under study p Particular care should be paid to dealing with missing and incomplete data - choice of the framework should take the quality of data into account 7

8 References and further reading p Florence d Alché-Buc and Vincent Schachter: Modeling and identification of biological. In Proc. Intl. Symposium on Applied Stochastic Models and Data Analysis, p Marketa Zvelebil and Jeremy O. Baum: Understanding bioinformatics. Garland Science, p Hiroaki Kitano: Systems Biology: A Brief Overview. Science 295, p Marie E. Csete and John C. Doyle: Reverse engineering of biological complexity. Science 295, p James M. Bower and Hamid Bolouri (eds): Computational Modeling of Genetic and Biochemical Networks. MIT Press,

Metabolic 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 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 information

Introduction to Bioinformatics

Introduction 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 information

Biological Pathways Representation by Petri Nets and extension

Biological 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 information

Chapter 15 Active Reading Guide Regulation of Gene Expression

Chapter 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 information

GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data

GLOBEX 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 information

FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models

FUNDAMENTALS 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 information

Prokaryotic Gene Expression (Learning Objectives)

Prokaryotic 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 information

Regulation and signaling. Overview. Control of gene expression. Cells need to regulate the amounts of different proteins they express, depending on

Regulation and signaling. Overview. Control of gene expression. Cells need to regulate the amounts of different proteins they express, depending on Regulation and signaling Overview Cells need to regulate the amounts of different proteins they express, depending on cell development (skin vs liver cell) cell stage environmental conditions (food, temperature,

More information

Networks in systems biology

Networks 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 information

Written Exam 15 December Course name: Introduction to Systems Biology Course no

Written 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 information

BioControl - Week 6, Lecture 1

BioControl - 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 information

Basic Synthetic Biology circuits

Basic Synthetic Biology circuits Basic Synthetic Biology circuits Note: these practices were obtained from the Computer Modelling Practicals lecture by Vincent Rouilly and Geoff Baldwin at Imperial College s course of Introduction to

More information

56:198:582 Biological Networks Lecture 8

56:198:582 Biological Networks Lecture 8 56:198:582 Biological Networks Lecture 8 Course organization Two complementary approaches to modeling and understanding biological networks Constraint-based modeling (Palsson) System-wide Metabolism Steady-state

More information

Lecture 7: Simple genetic circuits I

Lecture 7: Simple genetic circuits I Lecture 7: Simple genetic circuits I Paul C Bressloff (Fall 2018) 7.1 Transcription and translation In Fig. 20 we show the two main stages in the expression of a single gene according to the central dogma.

More information

Name: SBI 4U. Gene Expression Quiz. Overall Expectation:

Name: SBI 4U. Gene Expression Quiz. Overall Expectation: Gene Expression Quiz Overall Expectation: - Demonstrate an understanding of concepts related to molecular genetics, and how genetic modification is applied in industry and agriculture Specific Expectation(s):

More information

Control of Gene Expression in Prokaryotes

Control of Gene Expression in Prokaryotes Why? Control of Expression in Prokaryotes How do prokaryotes use operons to control gene expression? Houses usually have a light source in every room, but it would be a waste of energy to leave every light

More information

Computational Cell Biology Lecture 4

Computational Cell Biology Lecture 4 Computational Cell Biology Lecture 4 Case Study: Basic Modeling in Gene Expression Yang Cao Department of Computer Science DNA Structure and Base Pair Gene Expression Gene is just a small part of DNA.

More information

Principles of Synthetic Biology: Midterm Exam

Principles 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 information

2. Mathematical descriptions. (i) the master equation (ii) Langevin theory. 3. Single cell measurements

2. Mathematical descriptions. (i) the master equation (ii) Langevin theory. 3. Single cell measurements 1. Why stochastic?. Mathematical descriptions (i) the master equation (ii) Langevin theory 3. Single cell measurements 4. Consequences Any chemical reaction is stochastic. k P d φ dp dt = k d P deterministic

More information

GENE REGULATION AND PROBLEMS OF DEVELOPMENT

GENE REGULATION AND PROBLEMS OF DEVELOPMENT GENE REGULATION AND PROBLEMS OF DEVELOPMENT By Surinder Kaur DIET Ropar Surinder_1998@ yahoo.in Mob No 9988530775 GENE REGULATION Gene is a segment of DNA that codes for a unit of function (polypeptide,

More information

Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday

Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday 1. What is the Central Dogma? 2. How does prokaryotic DNA compare to eukaryotic DNA? 3. How is DNA

More information

Name Period The Control of Gene Expression in Prokaryotes Notes

Name 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 information

3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization.

3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization. 3.B.1 Gene Regulation Gene regulation results in differential gene expression, leading to cell specialization. We will focus on gene regulation in prokaryotes first. Gene regulation accounts for some of

More information

Boolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016

Boolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016 Boolean models of gene regulatory networks Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016 Gene expression Gene expression is a process that takes gene info and creates

More information

Prokaryotic Gene Expression (Learning Objectives)

Prokaryotic 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 information

Discovering molecular pathways from protein interaction and ge

Discovering molecular pathways from protein interaction and ge Discovering molecular pathways from protein interaction and gene expression data 9-4-2008 Aim To have a mechanism for inferring pathways from gene expression and protein interaction data. Motivation Why

More information

Types of biological networks. I. Intra-cellurar networks

Types of biological networks. I. Intra-cellurar networks Types of biological networks I. Intra-cellurar networks 1 Some intra-cellular networks: 1. Metabolic networks 2. Transcriptional regulation networks 3. Cell signalling networks 4. Protein-protein interaction

More information

CS-E5880 Modeling biological networks Gene regulatory networks

CS-E5880 Modeling biological networks Gene regulatory networks CS-E5880 Modeling biological networks Gene regulatory networks Jukka Intosalmi (based on slides by Harri Lähdesmäki) Department of Computer Science Aalto University January 12, 2018 Outline Modeling gene

More information

Basic modeling approaches for biological systems. Mahesh Bule

Basic modeling approaches for biological systems. Mahesh Bule Basic modeling approaches for biological systems Mahesh Bule The hierarchy of life from atoms to living organisms Modeling biological processes often requires accounting for action and feedback involving

More information

Chapter 7: Metabolic Networks

Chapter 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 information

Learning in Bayesian Networks

Learning in Bayesian Networks Learning in Bayesian Networks Florian Markowetz Max-Planck-Institute for Molecular Genetics Computational Molecular Biology Berlin Berlin: 20.06.2002 1 Overview 1. Bayesian Networks Stochastic Networks

More information

Hybrid Model of gene regulatory networks, the case of the lac-operon

Hybrid 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 information

Activation of a receptor. Assembly of the complex

Activation of a receptor. Assembly of the complex Activation of a receptor ligand inactive, monomeric active, dimeric When activated by growth factor binding, the growth factor receptor tyrosine kinase phosphorylates the neighboring receptor. Assembly

More information

SPA for quantitative analysis: Lecture 6 Modelling Biological Processes

SPA 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 information

A Simple Protein Synthesis Model

A Simple Protein Synthesis Model A Simple Protein Synthesis Model James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 3, 213 Outline A Simple Protein Synthesis Model

More information

Bioinformatics: Network Analysis

Bioinformatics: Network Analysis Bioinformatics: Network Analysis Kinetics of Gene Regulation COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 The simplest model of gene expression involves only two steps: the

More information

Gene Network Science Diagrammatic Cell Language and Visual Cell

Gene 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 information

Big Idea 3: Living systems store, retrieve, transmit and respond to information essential to life processes. Tuesday, December 27, 16

Big Idea 3: Living systems store, retrieve, transmit and respond to information essential to life processes. Tuesday, December 27, 16 Big Idea 3: Living systems store, retrieve, transmit and respond to information essential to life processes. Enduring understanding 3.B: Expression of genetic information involves cellular and molecular

More information

Learning parameters in ODEs

Learning parameters in ODEs Learning parameters in ODEs Application to biological networks Florence d Alché-Buc Joint work with Minh Quach and Nicolas Brunel IBISC FRE 3190 CNRS, Université d Évry-Val d Essonne, France /14 Florence

More information

86 Part 4 SUMMARY INTRODUCTION

86 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 information

Dynamic modeling and analysis of cancer cellular network motifs

Dynamic modeling and analysis of cancer cellular network motifs SUPPLEMENTARY MATERIAL 1: Dynamic modeling and analysis of cancer cellular network motifs Mathieu Cloutier 1 and Edwin Wang 1,2* 1. Computational Chemistry and Bioinformatics Group, Biotechnology Research

More information

Lecture 4: Transcription networks basic concepts

Lecture 4: Transcription networks basic concepts Lecture 4: Transcription networks basic concepts - Activators and repressors - Input functions; Logic input functions; Multidimensional input functions - Dynamics and response time 2.1 Introduction The

More information

Network motifs in the transcriptional regulation network (of Escherichia coli):

Network motifs in the transcriptional regulation network (of Escherichia coli): Network motifs in the transcriptional regulation network (of Escherichia coli): Janne.Ravantti@Helsinki.Fi (disclaimer: IANASB) Contents: Transcription Networks (aka. The Very Boring Biology Part ) Network

More information

ANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY. Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides

ANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY. Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides ANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY Nael H El-Farra, Adiwinata Gani & Panagiotis D Christofides Department of Chemical Engineering University of California, Los Angeles 2003 AIChE

More information

Lecture 8: Temporal programs and the global structure of transcription networks. Chap 5 of Alon. 5.1 Introduction

Lecture 8: Temporal programs and the global structure of transcription networks. Chap 5 of Alon. 5.1 Introduction Lecture 8: Temporal programs and the global structure of transcription networks Chap 5 of Alon 5. Introduction We will see in this chapter that sensory transcription networks are largely made of just four

More information

Computational approaches for functional genomics

Computational approaches for functional genomics Computational approaches for functional genomics Kalin Vetsigian October 31, 2001 The rapidly increasing number of completely sequenced genomes have stimulated the development of new methods for finding

More information

UNIVERSITY OF CALIFORNIA SANTA BARBARA DEPARTMENT OF CHEMICAL ENGINEERING. CHE 154: Engineering Approaches to Systems Biology Spring Quarter 2004

UNIVERSITY OF CALIFORNIA SANTA BARBARA DEPARTMENT OF CHEMICAL ENGINEERING. CHE 154: Engineering Approaches to Systems Biology Spring Quarter 2004 UNIVERSITY OF CALIFORNIA SANTA BARBARA DEPARTMENT OF CHEMICAL ENGINEERING CHE 154: Engineering Approaches to Systems Biology Spring Quarter 2004 Lecture: Tue/Thu 9:30-10:45am Engr-II Room 3301 Instructor

More information

Course plan Academic Year Qualification MSc on Bioinformatics for Health Sciences. Subject name: Computational Systems Biology Code: 30180

Course 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 information

Introduction. Dagmar Iber Jörg Stelling. CSB Deterministic, SS 2015, 1.

Introduction. Dagmar Iber Jörg Stelling. CSB Deterministic, SS 2015, 1. Introduction Dagmar Iber Jörg Stelling joerg.stelling@bsse.ethz.ch CSB Deterministic, SS 2015, 1 Origins of Systems Biology On this assumption of the passage of blood, made as a basis for argument, and

More information

The Making of the Fittest: Evolving Switches, Evolving Bodies

The Making of the Fittest: Evolving Switches, Evolving Bodies INTRODUCTION MODELING THE REGULATORY SWITCHES OF THE PITX1 GENE IN STICKLEBACK FISH The types and amounts of proteins produced by a given cell in the body are very important and carefully regulated. Transcribing

More information

Grundlagen der Systembiologie und der Modellierung epigenetischer Prozesse

Grundlagen 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 information

Sig2GRN: A Software Tool Linking Signaling Pathway with Gene Regulatory Network for Dynamic Simulation

Sig2GRN: A Software Tool Linking Signaling Pathway with Gene Regulatory Network for Dynamic Simulation Sig2GRN: A Software Tool Linking Signaling Pathway with Gene Regulatory Network for Dynamic Simulation Authors: Fan Zhang, Runsheng Liu and Jie Zheng Presented by: Fan Wu School of Computer Science and

More information

Bacterial Genetics & Operons

Bacterial Genetics & Operons Bacterial Genetics & Operons The Bacterial Genome Because bacteria have simple genomes, they are used most often in molecular genetics studies Most of what we know about bacterial genetics comes from the

More information

32 Gene regulation, continued Lecture Outline 11/21/05

32 Gene regulation, continued Lecture Outline 11/21/05 32 Gene regulation, continued Lecture Outline 11/21/05 Review the operon concept Repressible operons (e.g. trp) Inducible operons (e.g. lac) Positive regulation of lac () Practice applying the operon concept

More information

Systems Biology Across Scales: A Personal View XIV. Intra-cellular systems IV: Signal-transduction and networks. Sitabhra Sinha IMSc Chennai

Systems Biology Across Scales: A Personal View XIV. Intra-cellular systems IV: Signal-transduction and networks. Sitabhra Sinha IMSc Chennai Systems Biology Across Scales: A Personal View XIV. Intra-cellular systems IV: Signal-transduction and networks Sitabhra Sinha IMSc Chennai Intra-cellular biochemical networks Metabolic networks Nodes:

More information

Intrinsic Noise in Nonlinear Gene Regulation Inference

Intrinsic Noise in Nonlinear Gene Regulation Inference Intrinsic Noise in Nonlinear Gene Regulation Inference Chao Du Department of Statistics, University of Virginia Joint Work with Wing H. Wong, Department of Statistics, Stanford University Transcription

More information

Parameter estimation using simulated annealing for S- system models of biochemical networks. Orland Gonzalez

Parameter estimation using simulated annealing for S- system models of biochemical networks. Orland Gonzalez Parameter estimation using simulated annealing for S- system models of biochemical networks Orland Gonzalez Outline S-systems quick review Definition of the problem Simulated annealing Perturbation function

More information

Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother

Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother Mahdi Imani and Ulisses Braga-Neto Department of Electrical and Computer Engineering Texas A&M University College

More information

Regulation of Gene Expression

Regulation 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 information

Regulation of Gene Expression

Regulation 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 information

Introduction to Systems Biology. James Gomes KSBS, IITD

Introduction 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 information

Topic 4: Equilibrium binding and chemical kinetics

Topic 4: Equilibrium binding and chemical kinetics Topic 4: Equilibrium binding and chemical kinetics Outline: Applications, applications, applications use Boltzmann to look at receptor-ligand binding use Boltzmann to look at PolII-DNA binding and gene

More information

CHAPTER 13 PROKARYOTE GENES: E. COLI LAC OPERON

CHAPTER 13 PROKARYOTE GENES: E. COLI LAC OPERON PROKARYOTE GENES: E. COLI LAC OPERON CHAPTER 13 CHAPTER 13 PROKARYOTE GENES: E. COLI LAC OPERON Figure 1. Electron micrograph of growing E. coli. Some show the constriction at the location where daughter

More information

L3.1: Circuits: Introduction to Transcription Networks. Cellular Design Principles Prof. Jenna Rickus

L3.1: Circuits: Introduction to Transcription Networks. Cellular Design Principles Prof. Jenna Rickus L3.1: Circuits: Introduction to Transcription Networks Cellular Design Principles Prof. Jenna Rickus In this lecture Cognitive problem of the Cell Introduce transcription networks Key processing network

More information

Lecture 1 Modeling in Biology: an introduction

Lecture 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 information

Graph Alignment and Biological Networks

Graph Alignment and Biological Networks Graph Alignment and Biological Networks Johannes Berg http://www.uni-koeln.de/ berg Institute for Theoretical Physics University of Cologne Germany p.1/12 Networks in molecular biology New large-scale

More information

THE EDIBLE OPERON David O. Freier Lynchburg College [BIOL 220W Cellular Diversity]

THE EDIBLE OPERON David O. Freier Lynchburg College [BIOL 220W Cellular Diversity] THE EDIBLE OPERON David O. Freier Lynchburg College [BIOL 220W Cellular Diversity] You have the following resources available to you: Short bread cookies = DNA / genetic elements Fudge Mint cookies = RNA

More information

Inferring Protein-Signaling Networks

Inferring Protein-Signaling Networks Inferring Protein-Signaling Networks Lectures 14 Nov 14, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday 12:00-1:20 Johnson Hall (JHN) 022 1

More information

Chapter 8: An Introduction to Metabolism

Chapter 8: An Introduction to Metabolism Chapter 8: An Introduction to Metabolism Name Period Concept 8.1 An organism s metabolism transforms matter and energy, subject to the laws of thermodynamics 1. Define metabolism. 2. There are two types

More information

Unit 3: Control and regulation Higher Biology

Unit 3: Control and regulation Higher Biology Unit 3: Control and regulation Higher Biology To study the roles that genes play in the control of growth and development of organisms To be able to Give some examples of features which are controlled

More information

BME 5742 Biosystems Modeling and Control

BME 5742 Biosystems Modeling and Control BME 5742 Biosystems Modeling and Control Lecture 24 Unregulated Gene Expression Model Dr. Zvi Roth (FAU) 1 The genetic material inside a cell, encoded in its DNA, governs the response of a cell to various

More information

Chapter 18: Control of Gene Expression

Chapter 18: Control of Gene Expression Chapter 18: Control of Gene Expression 海洋生物研究所 曾令銘 海事大樓 426 室分機 : 5326 Differential Expression of Genes Prokaryotes and eukaryotes precisely regulate gene expression in response to environmental conditions

More information

Gene Regulatory Network Identification

Gene 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 information

Unravelling the biochemical reaction kinetics from time-series data

Unravelling 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 information

Adding missing post-transcriptional regulations to a regulatory network

Adding missing post-transcriptional regulations to a regulatory network Adding missing post-transcriptional regulations to a regulatory network Carito Guziolowski, Sylvain Blachon, Anne Siegel Project Symbiose - IRISA-INRIA - Rennes Journée satellite JOBIM 2008 Approach Objective:

More information

Biological Networks. Gavin Conant 163B ASRC

Biological Networks. Gavin Conant 163B ASRC Biological Networks Gavin Conant 163B ASRC conantg@missouri.edu 882-2931 Types of Network Regulatory Protein-interaction Metabolic Signaling Co-expressing General principle Relationship between genes Gene/protein/enzyme

More information

Gene Regulation and Expression

Gene Regulation and Expression THINK ABOUT IT Think of a library filled with how-to books. Would you ever need to use all of those books at the same time? Of course not. Now picture a tiny bacterium that contains more than 4000 genes.

More information

56:198:582 Biological Networks Lecture 11

56:198:582 Biological Networks Lecture 11 56:198:582 Biological Networks Lecture 11 Network Motifs in Signal Transduction Networks Signal transduction networks Signal transduction networks are composed of interactions between signaling proteins.

More information

Chapter 8: An Introduction to Metabolism

Chapter 8: An Introduction to Metabolism AP Biology Reading Guide Name Chapter 8: An Introduction to Metabolism Concept 8.1 An organism s metabolism transforms matter and energy, subject to the laws of thermodynamics 1. Define metabolism. 2.

More information

Bayesian Hierarchical Classification. Seminar on Predicting Structured Data Jukka Kohonen

Bayesian Hierarchical Classification. Seminar on Predicting Structured Data Jukka Kohonen Bayesian Hierarchical Classification Seminar on Predicting Structured Data Jukka Kohonen 17.4.2008 Overview Intro: The task of hierarchical gene annotation Approach I: SVM/Bayes hybrid Barutcuoglu et al:

More information

Cybergenetics: Control theory for living cells

Cybergenetics: Control theory for living cells Department of Biosystems Science and Engineering, ETH-Zürich Cybergenetics: Control theory for living cells Corentin Briat Joint work with Ankit Gupta and Mustafa Khammash Introduction Overview Cybergenetics:

More information

Regulation of gene expression. Premedical - Biology

Regulation of gene expression. Premedical - Biology Regulation of gene expression Premedical - Biology Regulation of gene expression in prokaryotic cell Operon units system of negative feedback positive and negative regulation in eukaryotic cell - at any

More information

Biological networks CS449 BIOINFORMATICS

Biological 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 information

Cellular Systems Biology or Biological Network Analysis

Cellular Systems Biology or Biological Network Analysis Cellular Systems Biology or Biological Network Analysis Joel S. Bader Department of Biomedical Engineering Johns Hopkins University (c) 2012 December 4, 2012 1 Preface Cells are systems. Standard engineering

More information

Systems biology and complexity research

Systems 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 information

BMD645. Integration of Omics

BMD645. Integration of Omics BMD645 Integration of Omics Shu-Jen Chen, Chang Gung University Dec. 11, 2009 1 Traditional Biology vs. Systems Biology Traditional biology : Single genes or proteins Systems biology: Simultaneously study

More information

Proteomics Systems Biology

Proteomics 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 information

Prokaryotic Regulation

Prokaryotic Regulation Prokaryotic Regulation Control of transcription initiation can be: Positive control increases transcription when activators bind DNA Negative control reduces transcription when repressors bind to DNA regulatory

More information

56:198:582 Biological Networks Lecture 9

56:198:582 Biological Networks Lecture 9 56:198:582 Biological Networks Lecture 9 The Feed-Forward Loop Network Motif Subgraphs in random networks We have discussed the simplest network motif, self-regulation, a pattern with one node We now consider

More information

Introduction. Gene expression is the combined process of :

Introduction. Gene expression is the combined process of : 1 To know and explain: Regulation of Bacterial Gene Expression Constitutive ( house keeping) vs. Controllable genes OPERON structure and its role in gene regulation Regulation of Eukaryotic Gene Expression

More information

Gene Control Mechanisms at Transcription and Translation Levels

Gene Control Mechanisms at Transcription and Translation Levels Gene Control Mechanisms at Transcription and Translation Levels Dr. M. Vijayalakshmi School of Chemical and Biotechnology SASTRA University Joint Initiative of IITs and IISc Funded by MHRD Page 1 of 9

More information

FCModeler: Dynamic Graph Display and Fuzzy Modeling of Regulatory and Metabolic Maps

FCModeler: Dynamic Graph Display and Fuzzy Modeling of Regulatory and Metabolic Maps FCModeler: Dynamic Graph Display and Fuzzy Modeling of Regulatory and Metabolic Maps Julie Dickerson 1, Zach Cox 1 and Andy Fulmer 2 1 Iowa State University and 2 Proctor & Gamble. FCModeler Goals Capture

More information

Computational Systems Biology

Computational Systems Biology Computational Systems Biology Vasant Honavar Artificial Intelligence Research Laboratory Bioinformatics and Computational Biology Graduate Program Center for Computational Intelligence, Learning, & Discovery

More information

Honors Biology Reading Guide Chapter 11

Honors 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 information

Predicting rice (Oryza sativa) metabolism

Predicting 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 information

Identifying Signaling Pathways

Identifying Signaling Pathways These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by Anthony Gitter, Mark Craven, Colin Dewey Identifying Signaling Pathways BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 2018

More information

Self Similar (Scale Free, Power Law) Networks (I)

Self Similar (Scale Free, Power Law) Networks (I) Self Similar (Scale Free, Power Law) Networks (I) E6083: lecture 4 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu February 7, 2007

More information

Discrete and Indiscrete Models of Biological Networks

Discrete and Indiscrete Models of Biological Networks Discrete and Indiscrete Models of Biological Networks Winfried Just Ohio University November 17, 2010 Who are we? What are we doing here? Who are we? What are we doing here? A population of interacting

More information

natural development from this collection of knowledge: it is more reliable to predict the property

natural development from this collection of knowledge: it is more reliable to predict the property 1 Chapter 1 Introduction As the basis of all life phenomena, the interaction of biomolecules has been under the scrutiny of scientists and cataloged meticulously [2]. The recent advent of systems biology

More information

Chapter 8: An Introduction to Metabolism

Chapter 8: An Introduction to Metabolism Name Period Concept 8.1 An organism s metabolism transforms matter and energy, subject to the laws of thermodynamics 1. Define metabolism. 2. There are two types of reactions in metabolic pathways: anabolic

More information