CS 374, Algorithms in Biology. Florian Buron Transforming cells into automata Genetic Circuit Building Blocks for Cellular Computation (Gardner, Cantor.

Slides:

Advertisements

Similar presentations

Chapter 10 How proteins are made.

Advertisements

Control of Expression In Bacteria –Part 1

Two ways to Regulate a Metabolic Pathway

BIOINFORMATICS GENE DISCOVERY BIOINFORMATICS AND GENE DISCOVERY Iosif Vaisman 1998 UNIVERSITY OF NORTH CAROLINA AT CHAPEL HILL Bioinformatics Tutorials.

Simulation of Prokaryotic Genetic Circuits Jonny Wells and Jimmy Bai.

DNA Replication and RNA Production Selent. Replication The process of copying DNA The two chains of nucleotides separate by unwinding and act as templates.

Goal Show the modeling process used by both Collins (toggle switch) and Elowitz (repressilator) to inform design of biological network necessary to encode.

Warm up Mon 11/3/14 Adv Bio 1. What does the phrase “gene regulation” mean? 2. If the lac operon cannot bind to the repressor.. What would be the outcome?

 Discovered in the bacterium, E. coli  Used as a model for gene regulation  An operon is a set of genes and the switches that control the expression.

STRATEGY FOR GENE REGULATION 1.INFORMATION IN NUCLEIC ACID – CIS ELEMENT CIS = NEXT TO; ACTS ONLY ON THAT MOLECULE 2.TRANS FACTOR (USUALLY A PROTEIN) BINDS.

Chapter 11 Molecular Mechanisms of Gene regulation Jones and Bartlett Publishers © 2005.

How to bioengineer a novel system? Obtain a sequence by PCR, then clone it into a suitable plasmid We’re adding DNA, but want E. coli to make a protein!

Genetic Analysis of Lac Operon Make partial diploids to do complementation tests: 1 copy of lac operon on E. coli chromosome. 2nd copy of lac operon on.

DNA, AND IN SOME CASES RNA, IS THE PRIMARY SOURCE OF HERITABLE INFORMATION Noneukaryotic Genetic Information.

Chapter 18 Regulation of Gene Expression.

To understand the concept of the gene function control. To understand the concept of the gene function control. To describe the operon model of prokaryotic.

AP Biology Chapter 18: Gene Regulation. Regulation of Gene Expression Important for cellular control and differentiation. Understanding “expression” is.

G ENE R EGULATION The turning on and off of genes Allows organisms to respond to environmental changes Ex: lac Operon in bacteria.

Control of Gene Expression

Deterministic and Stochastic Analysis of Simple Genetic Networks Adiel Loinger MS.c Thesis of under the supervision of Ofer Biham.

Programming Biological Cells Ron Weiss, George Homsy, Radhika Nagpal Tom Knight, Gerald Sussman, Nick Papadakis MIT Artificial Intelligence Laboratory.

“Transforming Cells into Automata” “Index-based search of single sequences” Presenting:Ravi Tiruvury / Omkar Mate Scribing:Rashmi Raj / Abhita Chugh DFLW:Wissam.

Genetic Algorithms Learning Machines for knowledge discovery.

Objectives: To outline the flow of genetic information from DNA to protein synthesis. To outline the flow of genetic information from DNA to protein synthesis.

Programmed cells: Interfacing natural and engineered gene networks Kobayashi, Kærn, Araki, Chung, Gardner, Cantor & Collins,( PNAS 2004). You, Cox, Weiss.

Express yourself That darn ribosome Mighty Mighty Proteins Mutants RNA to the Rescue

© 2012 Pearson Education, Inc. Lecture by Edward J. Zalisko PowerPoint Lectures for Campbell Biology: Concepts & Connections, Seventh Edition Reece, Taylor,

Synthetic biology: New engineering rules for emerging discipline Andrianantoandro E; Basu S; Karig D K; Weiss R. Molecular Systems Biology 2006.

Tools of Bioinformatics

Design of Digital Logic by Genetic Regulatory Networks Ron Weiss Department of Electrical Engineering Princeton University Computing Beyond Silicon Summer.

Gene Expression and Regulation

 Operon ◦ Inducible and repressible  Promoter  Terminator  Enhancer  Regulatory Gene  Inducer  Repressor  Regulatory Protein/Sequence  Positive.

RNA. ________ are coded DNA instructions that control the ___________ of proteins. Genetic ______________ can be decoded by copying part of the ___________.

RNA and Protein Synthesis

Bacterial Gene Expression and Regulation

AMATH 382: Computational Modeling of Cellular Systems Dynamic modelling of biochemical, genetic, and neural networks Introductory Lecture, Jan. 6, 2014.

The Programming of a Cell By L Varin and N Kharma Biology and Computer Engineering Departments Concordia University.

Reconstruction of Transcriptional Regulatory Networks

Modeling the Chemical Reactions Involved in Biological Digital Inverters Rick Corley Mentor: Geo Homsy.

Prokaryotes vs Eukaryotes. But first it’s QUIZ TIME!! Copier is down – deal with it 1.Write the correct mRNA transcript based on the gene sequence below:

Control of Gene Expression Year 13 Biology. Exceptions to the usual Protein Synthesis Some viruses contain RNA and no DNA. RNA is therefore replicated.

Construction of a Genetic Toggle Switch in Escherichia coli

A Genetic Differential Amplifier: Design, Simulation, Construction and Testing Seema Nagaraj and Stephen Davies University of Toronto Edward S. Rogers.

Prokaryotes vs Eukaryotes

Complexities of Gene Expression Cells have regulated, complex systems –Not all genes are expressed in every cell –Many genes are not expressed all of.

Gene Mutations and Expression. Mutations -mutation- random change in genetic material -can happen during replication, transcription, translation, or cell.

Toward in vivo Digital Circuits Ron Weiss, George Homsy, Tom Knight MIT Artificial Intelligence Laboratory.

DNA Replication Review Three main steps: Helicase unzips/unwinds the DNA molecule DNA Polymerase brings in new nucleotides Ligase zips the new DNA back.

Organic Evolution and Problem Solving Je-Gun Joung.

Genes in ActionSection 2 Section 2: Regulating Gene Expression Preview Bellringer Key Ideas Complexities of Gene Regulation Gene Regulation in Prokaryotes.

KEY CONCEPT 8.5 Translation converts an mRNA message into a polypeptide, or protein.

Chapter 13 Test Review.

KEY CONCEPT Gene expression is carefully regulated in both prokaryotic and eukaryotic cells. Chapter 11 – Gene Expression.

Directed Evolution of a Genetic Circuit 15 February 2008 George McArthur This presentation is primarily based on content taken from the paper “Directed.

SC.912.L.16.3 DNA Replication. – During DNA replication, a double-stranded DNA molecule divides into two single strands. New nucleotides bond to each.

Chapter 17 From Gene to Protein

Prokaryote Gene Regulation

G. GENE CONTROL MECHANISMS

"The doors of wisdom are never shut."

AMATH 882: Computational Modeling of Cellular Systems

Daily Warm-Up January 8th

HOW PROTEINS ARE MADE BY THE CELL

Copyright Pearson Prentice Hall

Lesson Overview 13.1 RNA.

By: Dawson, Joel, Steven, Aundre, Estrella

mitosis Gene Regulation A. Overview

Prokaryotic (Bacterial) Gene Regulation

Biology II Study Guide for Unit Test on Operons and Transformation Lab 2013 You should be able to … 1. describe gene expression by explaining the following:

Central Dogma Theory and Kinetic Models

Presentation transcript:

CS 374, Algorithms in Biology. Florian Buron Transforming cells into automata Genetic Circuit Building Blocks for Cellular Computation (Gardner, Cantor and Collins) Construction of a Genetic Toggle Switch in Escherichia Coli ( Ron Weiss, Basu, Hooshangi, Kalmbach, Karig, Mehreja, Netravali)

From biology to automata Protein A, etc Input computation Processor, Transistors DNA Result Protein B, etc.

Biologic Computers and Robots…

Applications: Drug and biomaterial production and creation. Programmed therapeutics. Embedded intelligence in materials. Environmental sensing and effecting. Nanoscale fabrication.

Promoters Promoters are sequences in the DNA just upstream of transcripts that define the sites of initiation. The role of the promoter is to attract RNA polymerase to the correct start site so transcription can be initiated. Repressors or Activators can decrease or increase this attraction. 5’ Promoter 3’

Basic Inverter

Improved Inverter dimere

Improved Inverter

NAND operator

We are kind of done!!! With the NAND and the negation you can build a computer! What about the implies operator? A => B  not(A) or B  not(A and not(B))

Implies operator

And operator

Toggle switch

Circuit Design How do we choose the right proteins, inducers, etc? Rational Design (simulator) Directed Evolution

Rational design

Directed evolution Optimizing circuit performance is quite labor intensive… Advantage of biological system: ability to evolve and be optimized under the pressure of natural and artificial selection. => directed evolution: random mutation in specific region.

Directed evolution

Directed Evolution Results: –Evolved mutant adjust the kinetic characteristics of the genetic network to produce the right behavior. –Produce effective amino acid substitution that would have been hard to develop rationally! –Ultimately, combining both approach should lead to the best solutions.

Cell to cell communication

Decoding 2 incoming signals Decoding 2 incoming signals:

Concentration band detector

Conclusion Ability to program cell to do what we want (command the production of molecules). Starting to understand and predict such process (simulator). Directed evolution. Still one main problems: biology is stochastic (reliability, accuracy, etc.)