Inferring gene regulatory networks
|
|
- Lily Cooper
- 5 years ago
- Views:
Transcription
1 BENG 203: Genomics, Proteomics & Network Biology Inferring gene regulatory networks Trey Ideker Vineet Bafna
2 Reading assignment Gardner, di Bernardo, Lorenz, and Collins. Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling. Science 301, pp (2003) Cell Jan 21;144(2): Densely interconnected transcriptional circuits control cell states in human hematopoiesis. Novershtern N, Subramanian A, Lawton LN, Mak RH, Haining WN, McConkey ME, Habib N, Yosef N, Chang CY, Shay T, Frampton GM, Drake AC, Leskov I, Nilsson B, Preffer F, Dombkowski D, Evans JW, Liefeld T, Smutko JS, Chen J, Friedman N, Young RA, Golub TR, Regev A, Ebert BL.
3 Early efforts for network inference: OUTLINE Boolean Networks Gene expression state space Discrete Dynamical Systems Reverse Engineering of Networks Entropy Mutual Information REVEAL algorithm Other methods: Linear and non-linear regression Bayesian inference methods
4 From tutorial by D Haeseleer, Liang, and Somogyi PSB (2001)
5
6
7 Where should state 4 appear?
8
9 State space and attractor basins
10 What are some biological interpretations of basins and attractors?
11
12
13 Entropy H Measures amount of information in a signal High information content = high disorder Low Low High H(x) = p 1 log 2 p 1 p 2 log 2 p 2 p m log 2 p m Arguments p 1, p 2,, p m are the probabilities (frequencies) for the m possible values of a signal x (probs. must sum to 1) Maximum entropy is obtained when all values are equally likely; it approaches 0 when one value dominates What is the maximum entropy for a binary signal?
14 Entropy for m = 2 1 H p(x)
15 What is the maximum entropy possible in this case?
16
17 Mutual Information ) ( ) (, log, ), ( y p x p y x p y x p Y X M Y y X x Indicates ability to predict value of one variable given the value of the other. A low value = low predictive ability (independence) A high value = high predictive ability
18 Venn diagram representation H(X Y) H(Y X) H(X) H(Y) H(X,Y) M(X,Y)
19 A B C A B C A = B B = A or C C = (A and B) or (B and C) or (A and C)
20 REVEAL Algorithm To determine the gene input(s) for gene output Y, identify any gene X for which: H(X,Y ) = H(X) Considering the entropy of the joint output/input is no greater than the input alone i.e., output is completely determined from input. An alternate view in terms of mutual information: M(X,Y ) / H(Y ) = 1
21 Example: A is completely predicted by B What about other gene outputs?
22 REVEAL (continued)
23 Results with REVEAL Liang, Furman and Somogyi (1998). REVEAL: A general reverse engineering algorithm for inference of genetic network architectures, Pac Symp Biocomp. Shown to correctly infer small (simulated) networks if given sufficient number of examples Data requirements growth exponentially, but can still provide likely results with limited data Correlation Metric Construction is a related method that is based on correlation instead of entropy (Adam Arkin and John Ross)
24
25 Modeling expression with differential equations Assumes network behavior can be modeled as a system of linear differential equations of the form: dx/dt = Ax + u x is a vector representing the continuous-valued levels (concentrations) of each network component A is the network model: an N x N matrix of coefficients describing how each x i is controlled by upstream genes x j, x k, etc. u is a vector representing an external additive perturbation to the system
26 An example: From discrete- to continuous-valued networks Three genes: x 1, x 2, x 3 x1 activates x2 x2 activates x1 and x3 x3 inhibits x1 x1 x2 x3 x1 x2 x3 dx/dt = Ax + u dx 1 /dt = a 12 x 2 - a 13 x 3 dx 2 /dt = a 21 x 1 dx 3 /dt = a 32 x 2 d dt x x x a12 - a a a x x x
27 The steady state assumption Near a steady-state point, expression levels do not change over time. Under the steady-state assumption, the model reduces to 0 = Ax + u Ax = -u A straightforward method to infer A would be to apply N perturbations, u, to the network, in each case measuring steady-state expression levels for the x. However, in larger networks it may be impractical to apply so many perturbations As a simplifying assumption, consider that each gene has a maximum of k non-zero regulatory inputs.
28 The inference procedure Ax = -u Infer inputs to each gene separately For the given gene, consider all possible combinations of the k regulatory inputs For each combination, use multiple linear regression to determine optimal values of the k coefficients Choose the combination that fits the observed data with the least error
29 Multiple regression u = -Ax A is the fit u u x x 1
30 Review of paper by Gardner et al: Gardner, di Bernardo, Lorenz, and Collins. Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling. Science 301, pp (2003)
31 Overview Systems study of the Escherichia coli DNA damage (SOS) response, a well-studied pathway. Systematic transcriptional perturbations (overexpressions) to nine SOS genes, characterized by the steady-state gene expression response of each. Use of multiple linear regression to determine a network of causal relations (connections) among these genes. A recent example from a larger body of work using systems linear equations to infer regulatory networks.
32 Application to E. coli SOS pathway The SOS pathway regulates cell survival and repair after exposure to DNA damage The known pathway involves three tiers of transcription factors (TFs): 1) lexa and reca 2) ssb, recf, dini, umudc 3) rpod, rpoh, rpos (so-called sigma factors) And more than 30 downstream regulated genes The known network involving these nine core genes was chosen as a proof-of-principle of the linear regression inference approach
33 Diagram of SOS pathway interactions
34 Experimental perturbations pbadx53 plasmid In each perturbation, a different gene (of the nine) was overexpressed with an arabinose-controlled expression plasmid RBS = Ribosome Binding Site
35 Experimental perturbations
36 Experimental measurements For each perturbation and for each of nine transcripts, steadystate expression levels were measured with quantitative real-time polymerase chain reaction (qpcr). The ratio of these perturbed levels to the unperturbed levels was computed. Mean and std error was computed over 16 replicate measurements.
37 Model inference These data were used as a training set to solve for the coefficients in the matrix A, i.e. the regulatory interaction model. The assumed number of inputs k = 5
38 Diagram of SOS pathway interactions
39 Actual method performance The inferred network was compared to the known test network. Performance was evaluated as the number of connections in the test network that were resolved in the inferred network. Here, resolved means that there was a path between the two genes in the inferred network and that the overall sign (+ or -, activation or inhibition) was also correct. Wait a minute, what are the implications of this? Coverage = identified connections/total true connections False Positive Rate = incorrectly identified connections/ total identified connections
40 Simulated algorithm performance for 9 perturbations 7 perturbation subset Actual experimental data noise = S x /m x
41 Simulated algorithm performance for 9 perturbations Actual experimental data 7 perturbation subset
42 Using the model predictively To what extent can the model predict expression changes that fall outside of the training set used to build it? Along these lines, Gardner et al. use the model to distinguish expression levels of genes that are directly targeted by a drug (the mode of action or MOA) vs. secondary effects. The direct targets represent the minimal set of genes that produce the observed expression pattern when externally perturbed.
43 Procedure of identifying drug MOA Measure expression changes x p resulting from treatment with drug The drug effect is an unknown external perturbation u p that produces the changes: u p = -Ax p As proof-of-concept, the following experiments were performed: 1) lexa/reca double perturbation 2) Mitomycin C (MMC) perturbation, known to activate reca through DNA damage
44 Identifying compound mode of action Perturbation: reca/lexa MMC The model is much more predictive than are expression data alone
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 informationSig2GRN: 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 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 informationInferring Stable Genetic Networks from Steady-State Data
Inferring Stable Genetic Networks from Steady-State Data Michael M. Zavlanos a, A. Agung Julius b, Stephen P. Boyd c and George J. Pappas d a Department of Mechanical Engineering, Stevens Institute of
More informationComputational Genomics. Systems biology. Putting it together: Data integration using graphical models
02-710 Computational Genomics Systems biology Putting it together: Data integration using graphical models High throughput data So far in this class we discussed several different types of high throughput
More informationComputational 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 informationthe noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB)
Biology of the the noisy gene Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB) day III: noisy bacteria - Regulation of noise (B. subtilis) - Intrinsic/Extrinsic
More informationInformation in Biology
Lecture 3: Information in Biology Tsvi Tlusty, tsvi@unist.ac.kr Living information is carried by molecular channels Living systems I. Self-replicating information processors Environment II. III. Evolve
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 informationUNIVERSITY OF YORK. BA, BSc, and MSc Degree Examinations Department : BIOLOGY. Title of Exam: Molecular microbiology
Examination Candidate Number: Desk Number: UNIVERSITY OF YORK BA, BSc, and MSc Degree Examinations 2017-8 Department : BIOLOGY Title of Exam: Molecular microbiology Time Allowed: 1 hour 30 minutes Marking
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 informationBiological 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 informationInformation in Biology
Information in Biology CRI - Centre de Recherches Interdisciplinaires, Paris May 2012 Information processing is an essential part of Life. Thinking about it in quantitative terms may is useful. 1 Living
More informationAdding 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 informationGenetic network identification using convex programming
University of ennsylvania ScholarlyCommons Departmental apers (ESE) Department of Electrical & Systems Engineering 5-19-2009 Genetic network identification using convex programming A Julius University
More informationCS-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 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 informationModeling Multiple Steady States in Genetic Regulatory Networks. Khang Tran. problem.
Modeling Multiple Steady States in Genetic Regulatory Networks Khang Tran From networks of simple regulatory elements, scientists have shown some simple circuits such as the circadian oscillator 1 or the
More informationAP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide
Name: Period: Date: AP Bio Module 6: Bacterial Genetics and Operons, Student Learning Guide Getting started. Work in pairs (share a computer). Make sure that you log in for the first quiz so that you get
More informationOptimal 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 informationAnalog Electronics Mimic Genetic Biochemical Reactions in Living Cells
Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells Dr. Ramez Daniel Laboratory of Synthetic Biology & Bioelectronics (LSB 2 ) Biomedical Engineering, Technion May 9, 2016 Cytomorphic
More informationGene regulation II Biochemistry 302. Bob Kelm February 28, 2005
Gene regulation II Biochemistry 302 Bob Kelm February 28, 2005 Catabolic operons: Regulation by multiple signals targeting different TFs Catabolite repression: Activity of lac operon is restricted when
More informationBacterial 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 informationNetwork 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 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 informationGene regulation II Biochemistry 302. February 27, 2006
Gene regulation II Biochemistry 302 February 27, 2006 Molecular basis of inhibition of RNAP by Lac repressor 35 promoter site 10 promoter site CRP/DNA complex 60 Lewis, M. et al. (1996) Science 271:1247
More informationLecture 10: May 27, 2004
Analysis of Gene Expression Data Spring Semester, 2004 Lecture 10: May 27, 2004 Lecturer: Ron Shamir Scribe: Omer Czerniak and Alon Shalita 1 10.1 Genetic Networks 10.1.1 Preface An ultimate goal of a
More informationRandom Boolean Networks
Random Boolean Networks Boolean network definition The first Boolean networks were proposed by Stuart A. Kauffman in 1969, as random models of genetic regulatory networks (Kauffman 1969, 1993). A Random
More informationIntrinsic 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 informationLearning 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 informationCHAPTER : Prokaryotic Genetics
CHAPTER 13.3 13.5: Prokaryotic Genetics 1. Most bacteria are not pathogenic. Identify several important roles they play in the ecosystem and human culture. 2. How do variations arise in bacteria considering
More informationQuantitative Biology Lecture 3
23 nd Sep 2015 Quantitative Biology Lecture 3 Gurinder Singh Mickey Atwal Center for Quantitative Biology Summary Covariance, Correlation Confounding variables (Batch Effects) Information Theory Covariance
More informationLecture 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 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 informationStochastic simulations
Stochastic simulations Application to molecular networks Literature overview Noise in genetic networks Origins How to measure and distinguish between the two types of noise (intrinsic vs extrinsic)? What
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 informationPhysical network models and multi-source data integration
Physical network models and multi-source data integration Chen-Hsiang Yeang MIT AI Lab Cambridge, MA 02139 chyeang@ai.mit.edu Tommi Jaakkola MIT AI Lab Cambridge, MA 02139 tommi@ai.mit.edu September 30,
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 informationComputational Genomics. Reconstructing dynamic regulatory networks in multiple species
02-710 Computational Genomics Reconstructing dynamic regulatory networks in multiple species Methods for reconstructing networks in cells CRH1 SLT2 SLR3 YPS3 YPS1 Amit et al Science 2009 Pe er et al Recomb
More informationMeasuring TF-DNA interactions
Measuring TF-DNA interactions How is Biological Complexity Achieved? Mediated by Transcription Factors (TFs) 2 Regulation of Gene Expression by Transcription Factors TF trans-acting factors TF TF TF TF
More informationModeling Biological Networks
Modeling Biological Networks Dr. Carlo Cosentino School of Computer and Biomedical Engineering Department of Experimental and Clinical Medicine Università degli Studi Magna Graecia Catanzaro, Italy carlo.cosentino@unicz.it
More informationBi 8 Lecture 11. Quantitative aspects of transcription factor binding and gene regulatory circuit design. Ellen Rothenberg 9 February 2016
Bi 8 Lecture 11 Quantitative aspects of transcription factor binding and gene regulatory circuit design Ellen Rothenberg 9 February 2016 Major take-home messages from λ phage system that apply to many
More informationIntroduction. ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks. Adventures in Synthetic Biology. Synthetic Biology.
Introduction ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks Chris J. Myers Lecture 17: Genetic Circuit Design Electrical engineering principles can be applied to understand the behavior
More informationnetworks in molecular biology Wolfgang Huber
networks in molecular biology Wolfgang Huber networks in molecular biology Regulatory networks: components = gene products interactions = regulation of transcription, translation, phosphorylation... Metabolic
More informationBoolean 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 informationBiology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall
Biology Biology 1 of 26 Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 2 of 26 Gene Regulation: An Example Gene Regulation: An Example
More informationBiomolecular Feedback Systems
Biomolecular Feedback Systems Domitilla Del Vecchio MIT Richard M. Murray Caltech Version 1.0b, September 14, 2014 c 2014 by Princeton University Press All rights reserved. This is the electronic edition
More informationPredicting Protein Functions and Domain Interactions from Protein Interactions
Predicting Protein Functions and Domain Interactions from Protein Interactions Fengzhu Sun, PhD Center for Computational and Experimental Genomics University of Southern California Outline High-throughput
More informationLecture 9: June 21, 2007
Analysis of Gene Expression Data Spring Semester, 2007 Lecture 9: June 21, 2007 Lecturer: Ron Shamir Scribe: Maria Natanzon and Yevgenia Koren 1 9.1 Genetic networks 9.1.1 Preface An ultimate goal of a
More informationDiscovering Correlation in Data. Vinh Nguyen Research Fellow in Data Science Computing and Information Systems DMD 7.
Discovering Correlation in Data Vinh Nguyen (vinh.nguyen@unimelb.edu.au) Research Fellow in Data Science Computing and Information Systems DMD 7.14 Discovering Correlation Why is correlation important?
More informationGraph 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 informationUNIVERSITY 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 informationName: 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 informationLecture 2: Analysis of Biomolecular Circuits
Lecture 2: Analysis of Biomolecular Circuits Richard M. Murray Caltech CDS/BE Goals: Give a short overview of the control techniques applied to biology - uncertainty management - system identification
More informationModeling and Systems Analysis of Gene Regulatory Networks
Modeling and Systems Analysis of Gene Regulatory Networks Mustafa Khammash Center for Control Dynamical-Systems and Computations University of California, Santa Barbara Outline Deterministic A case study:
More informationBacterial growth control & control by bacterial growth. PICB, Shanghai July 18, 2008
Bacterial growth control & control by bacterial growth PICB, Shanghai July 18, 2008 Systems biology: from molecules to physiology Physiology: the working of a living organism; reproduction & adaptation
More informationGrouping of correlated feature vectors using treelets
Grouping of correlated feature vectors using treelets Jing Xiang Department of Machine Learning Carnegie Mellon University Pittsburgh, PA 15213 jingx@cs.cmu.edu Abstract In many applications, features
More informationNon-specific filtering and control of false positives
Non-specific filtering and control of false positives Richard Bourgon 16 June 2009 bourgon@ebi.ac.uk EBI is an outstation of the European Molecular Biology Laboratory Outline Multiple testing I: overview
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 informationControl Theory: Design and Analysis of Feedback Systems
Control Theory: Design and Analysis of Feedback Systems Richard M. Murray 21 April 2008 Goals: Provide an introduction to key concepts and tools from control theory Illustrate the use of feedback for design
More informationMultiple Choice Review- Eukaryotic Gene Expression
Multiple Choice Review- Eukaryotic Gene Expression 1. Which of the following is the Central Dogma of cell biology? a. DNA Nucleic Acid Protein Amino Acid b. Prokaryote Bacteria - Eukaryote c. Atom Molecule
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 informationNetwork Biology-part II
Network Biology-part II Jun Zhu, Ph. D. Professor of Genomics and Genetic Sciences Icahn Institute of Genomics and Multi-scale Biology The Tisch Cancer Institute Icahn Medical School at Mount Sinai New
More informationEngineering of Repressilator
The Utilization of Monte Carlo Techniques to Simulate the Repressilator: A Cyclic Oscillatory System Seetal Erramilli 1,2 and Joel R. Stiles 1,3,4 1 Bioengineering and Bioinformatics Summer Institute,
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 informationData visualization and clustering: an application to gene expression data
Data visualization and clustering: an application to gene expression data Francesco Napolitano Università degli Studi di Salerno Dipartimento di Matematica e Informatica DAA Erice, April 2007 Thanks to
More informationUndirected Graphical Models
Outline Hong Chang Institute of Computing Technology, Chinese Academy of Sciences Machine Learning Methods (Fall 2012) Outline Outline I 1 Introduction 2 Properties Properties 3 Generative vs. Conditional
More informationCHAPTER 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 information5.3 METABOLIC NETWORKS 193. P (x i P a (x i )) (5.30) i=1
5.3 METABOLIC NETWORKS 193 5.3 Metabolic Networks 5.4 Bayesian Networks Let G = (V, E) be a directed acyclic graph. We assume that the vertices i V (1 i n) represent for example genes and correspond to
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 information10-810: Advanced Algorithms and Models for Computational Biology. Optimal leaf ordering and classification
10-810: Advanced Algorithms and Models for Computational Biology Optimal leaf ordering and classification Hierarchical clustering As we mentioned, its one of the most popular methods for clustering gene
More information3.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 informationComputational methods for predicting protein-protein interactions
Computational methods for predicting protein-protein interactions Tomi Peltola T-61.6070 Special course in bioinformatics I 3.4.2008 Outline Biological background Protein-protein interactions Computational
More informationSingular value decomposition for genome-wide expression data processing and modeling. Presented by Jing Qiu
Singular value decomposition for genome-wide expression data processing and modeling Presented by Jing Qiu April 23, 2002 Outline Biological Background Mathematical Framework:Singular Value Decomposition
More informationL3.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 informationA Statistical Problem for Inference to Regulatory Structure from Associations of Gene Expression Measurements with Microarrays
Research Showcase @ CMU Department of Philosophy Dietrich College of Humanities and Social Sciences 003 A Statistical Problem for Inference to Regulatory Structure from Associations of Gene Expression
More informationSelf 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 information2. 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 informationA 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 informationA New Method to Build Gene Regulation Network Based on Fuzzy Hierarchical Clustering Methods
International Academic Institute for Science and Technology International Academic Journal of Science and Engineering Vol. 3, No. 6, 2016, pp. 169-176. ISSN 2454-3896 International Academic Journal of
More informationLatent Variable models for GWAs
Latent Variable models for GWAs Oliver Stegle Machine Learning and Computational Biology Research Group Max-Planck-Institutes Tübingen, Germany September 2011 O. Stegle Latent variable models for GWAs
More informationInferring Protein-Signaling Networks II
Inferring Protein-Signaling Networks II Lectures 15 Nov 16, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday 12:00-1:20 Johnson Hall (JHN) 022
More informationThe Physical Language of Molecules
The Physical Language of Molecules How do molecular codes emerge and evolve? International Workshop on Bio Soft Matter Tokyo, 2008 Biological information is carried by molecules Self replicating information
More informationMOLECULAR BIOLOGY BIOL 021 SEMESTER 2 (2015) COURSE OUTLINE
COURSE OUTLINE 1 COURSE GENERAL INFORMATION 1 Course Title & Course Code Molecular Biology: 2 Credit (Contact hour) 3 (2+1+0) 3 Title(s) of program(s) within which the subject is taught. Preparatory Program
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 informationLecture 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 informationSimulation of Gene Regulatory Networks
Simulation of Gene Regulatory Networks Overview I have been assisting Professor Jacques Cohen at Brandeis University to explore and compare the the many available representations and interpretations of
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 2, FEBRUARY X/$ IEEE
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 58, NO 2, FEBRUARY 2010 879 Context-Sensitive Probabilistic Boolean Networks: Steady-State Properties, Reduction, and Steady-State Approximation Ranadip Pal,
More information56: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 informationLecture 18 June 2 nd, Gene Expression Regulation Mutations
Lecture 18 June 2 nd, 2016 Gene Expression Regulation Mutations From Gene to Protein Central Dogma Replication DNA RNA PROTEIN Transcription Translation RNA Viruses: genome is RNA Reverse Transcriptase
More informationIdentification of Stable Genetic Networks using Convex Programming
08 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 08 ThB10.1 Identification of Stable Genetic Networks using Convex Programming Michael M. Zavlanos, A. Agung Julius,
More informationREGULATION OF GENE EXPRESSION. Bacterial Genetics Lac and Trp Operon
REGULATION OF GENE EXPRESSION Bacterial Genetics Lac and Trp Operon Levels of Metabolic Control The amount of cellular products can be controlled by regulating: Enzyme activity: alters protein function
More informationComputational methods for the analysis of bacterial gene regulation Brouwer, Rutger Wubbe Willem
University of Groningen Computational methods for the analysis of bacterial gene regulation Brouwer, Rutger Wubbe Willem IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's
More informationProbabilistic Graphical Models for Image Analysis - Lecture 1
Probabilistic Graphical Models for Image Analysis - Lecture 1 Alexey Gronskiy, Stefan Bauer 21 September 2018 Max Planck ETH Center for Learning Systems Overview 1. Motivation - Why Graphical Models 2.
More informationCybergenetics: 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 informationGenetic transcription and regulation
Genetic transcription and regulation Central dogma of biology DNA codes for DNA DNA codes for RNA RNA codes for proteins not surprisingly, many points for regulation of the process https://www.youtube.com/
More informationProteomics. Yeast two hybrid. Proteomics - PAGE techniques. Data obtained. What is it?
Proteomics What is it? Reveal protein interactions Protein profiling in a sample Yeast two hybrid screening High throughput 2D PAGE Automatic analysis of 2D Page Yeast two hybrid Use two mating strains
More informationAdvanced Algorithms and Models for Computational Biology
Advanced Algorithms and Models for Computational Biology Introduction to cell biology genomics development and probability Eric ing Lecture January 3 006 Reading: Chap. DTM book Introduction to cell biology
More informationBasic 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 informationTheoretical distribution of PSSM scores
Regulatory Sequence Analysis Theoretical distribution of PSSM scores Jacques van Helden Jacques.van-Helden@univ-amu.fr Aix-Marseille Université, France Technological Advances for Genomics and Clinics (TAGC,
More information