The Double Helix. CSE 417: Algorithms and Computational Complexity! The Central Dogma of Molecular Biology! DNA! RNA! Protein! Protein!
|
|
- Cornelius Chase
- 5 years ago
- Views:
Transcription
1 The Double Helix SE 417: lgorithms and omputational omplexity! Winter 29! W. L. Ruzzo! Dynamic Programming, II" RN Folding! Los lamos Science The entral Dogma of Molecular Biology! DN! RN! Protein! Fig. 2. The arrows show the situation as it seemed in Solid arrows represent probable transfers, dotted arrows possible transfers. The absent arrows (compare Fig. 1) represent the impossible transfers postulated by the central dogma. They are the three possible arrows starting from protein.! Protein! gene! DN " (chromosome)! cell! RN! (messenger)!
2 Non-coding RN! DN structure: dull! Messenger RN - codes for proteins! Non-coding RN - all the rest! 5 TT 3! Before, say, mid 199 s, 1-2 dozen known (critically important, but narrow roles)! 3 TTT 5! Since mid 9 s dramatic discoveries! Regulation, transport, stability/degradation! E.g. microrn : 1s in humans => 5% of genes! E.g. riboswitches : 1s in bacteria! RN " Structure:" Rich! RN Secondary Structure: RN makes helices too Base pairs!!!!!!!!!!!!!!!!!!!!!!!! 5!!!!!!! sually single stranded " RN s fold, " and function! " Nature uses" what works! 3! 7
3 RN " Secondary " Structure:" Not everything," but important," easier than 3d" Why is structure important?! " For protein-coding, similarity in sequence is a powerful tool for finding related sequences! " e.g. hemoglobin is easily recognized in all vertebrates! " For non-coding RN, many different sequences have the same structure, and structure is most important for function.! " So, using structure plus sequence, can find related sequences at much greater evolutionary distances! 6S mimics an " open promoter! E.coli! Barrick et al. RN 25! Trotochaud et al. NSMB 25! Willkomm et al. NR 25!
4 hloroflexus aurantiacus hloroflexi eobacter metallireducens eobacter sulphurreducens " -Proteobacteria In Bacteria: typical biosynthetic cycle (E. coli) around a critical metabolite ( SM ) ene Regulation: The MET Repressor lberts, et al, 3e. The protein way Riboswitch alternative SM SM rundy & Henkin, Mol. Microbiol 1998 Epshtein, et al., PNS 23 Winkler et al., Nat. Struct. Biol. 23 Protein lberts, et al, 3e. DN 15 16
5 lberts, et al, 3e. The protein way Riboswitch alternatives lberts, et al, 3e. The protein way Riboswitch alternatives SM-II SM-III SM-I SM-I SM-II rundy, Epshtein, Winkler et al., 1998, 23 orbino et al., enome Biol rundy, Epshtein, Winkler et al., 1998, 23 orbino et al., enome Biol. 25 Fuchs et al., NSMB lberts, et al, 3e. The protein way Riboswitch alternatives SM-I SM-II SM-III SM-IV boxed = confirmed riboswitch nd many other examples. Widespread, deeply conserved, structurally sophisticated, functionally diverse, biologically important uses for ncrn throughout prokaryotic world. (+2 more) rundy, Epshtein, Winkler et al., 1998, 23 orbino et al., enome Biol. 25 Fuchs et al., NSMB Weinberg et al., RN 28 Weinberg, et al. Nucl. cids Res., July 27 35: ! 2
6 Vertebrates " Bigger, more complex genomes " <2% coding " But >5% conserved in sequence? " nd 5-9% transcribed? " nd structural conservation, if any, invisible (without proper alignments, etc.) " What s going on? Fastest Human ene? 21 Q: What s so hard?!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! : Structure often more important than sequence! Origin of Life? Life needs information carrier: DN molecular machines, like enzymes: Protein making proteins needs DN + RN + proteins making (duplicating) DN needs proteins Horrible circularities! How could it have arisen in an abiotic environment?
7 Origin of Life? 6.5 RN Secondary Structure RN can carry information, too RN double helix; RN-directed RN polymerase RN can form complex structures RN enzymes exist (ribozymes) RN can control, do logic (riboswitches) Nussinov s lgorithm core technology for RN structure prediction! The RN world hypothesis: 1st life was RN-based RN Secondary Structure RN Secondary Structure (somewhat oversimplified) RN. String B = b 1 b 2 b n over alphabet {,,, }. Secondary structure. RN is usually single-stranded, and tends to loop back and form base pairs with itself. This structure is essential for understanding behavior of molecule. Ex: Secondary structure. set of pairs S = { (b i, b j ) } that satisfy:!" [Watson-rick.] " S is a matching, i.e. each base pairs with at most one other, and " each pair in S is a Watson-rick pair: -, -, -, or -.!" [No sharp turns.] The ends of each pair are separated by at least 4 intervening bases. If (b i, b j ) # S, then i < j - 4.!" [Non-crossing.] If (b i, b j ) and (b k, b l ) are two pairs in S, then we cannot have i < k < j < l. (Violation of this is called a pseudoknot.) Free energy. sual hypothesis is that an RN molecule will form the secondary structure with the optimum total free energy. approximate by number of base pairs complementary base pairs: -, - oal. iven an RN molecule B = b 1 b 2 b n, find a secondary structure S that maximizes the number of base pairs.
8 RN Secondary Structure: Examples RN Secondary Structure: Subproblems Examples. First attempt. OPT[j] = maximum number of base pairs in a secondary structure of the substring b 1 b 2 b j. match b t and b j base pair 1 t j ok $4 sharp turn crossing Difficulty. Results in two sub-problems.!" Finding secondary structure in: b 1 b 2 b t-1.!" Finding secondary structure in: b t+1 b t+2 b j-1. OPT(t-1) not OPT of anything; need more sub-problems Dynamic Programming Over Intervals: (R. Nussinov s algorithm) Bottom p Dynamic Programming Over Intervals Notation. OPT[i, j] = maximum number of base pairs in a secondary structure of the substring b i b i+1 b j. Q. What order to solve the sub-problems?. Do shortest intervals first.!" ase 1. If i % j - 4. " OPT[i, j] = by no-sharp turns condition.!" ase 2. Base b j is not involved in a pair. " OPT[i, j] = OPT[i, j-1]!" ase 3. Base b j pairs with b t for some i $ t < j - 4. " non-crossing constraint decouples resulting sub-problems " OPT[i, j] = 1 + max t { OPT[i, t-1] + OPT[t+1, j-1] } Key point: Either last base is unpaired (case 1,2) or paired (case 3)! RN(b 1,,b n ) { for k = 5, 6,, n-1 for i = 1, 2,, n-k j = i + k ompute OPT[i, j] } return OPT[1, n] using recurrence i j j k take max over t such that i $ t < j-4 and b t and b j are Watson-rick complements Running time. O(n 3 ). i i Remark. Same core idea in KY algorithm to parse context-free grammars k
9 omputing one cell: OPT[2,18] =?!!n = 16! ( (. (.... ). ).. )..! ! ! ! ! ! ! ! 1! 1! E.g.: OPT[1,6] = 1:! (...) E.g.: OPT[6,16] = 2:! ((...)...) n= 2! $ OPT[i, j -1]! ' max %! ( ase 1:! 2 % 18-4? no.! ase 2:! B 18 unpaired?! lways a possibility;" then OPT[2,18] % 3"! ((...))(...)... omputing one cell: OPT[2,18] =? n= 2! $ OPT[i, j -1]! ' max %! ( ase 3, 2 $ t <18-4:! t = 2: no pair! omputing one cell: OPT[2,18] =? n= 2! $ OPT[i, j -1]! ' max %! ( ase 3, 2 $ t <18-4:! t = 3: no pair!
10 omputing one cell: OPT[2,18] =? n= 2! $ OPT[i, j -1]! ' max %! ( ase 3, 2 $ t <18-4:! t = 4: yes pair" OPT[2,18]%1++3!!..(...(((...))))! omputing one cell: OPT[2,18] =? n= 2! OPT(i, j) = % $ OPT(i, OPT[i, j -1) -1]! ' max% ( & 1+ max t (OPT(i,t (OPT[i,t #1) #1] + OPT[t OPT(t +1, j #1] #1)) ase 3, 2 $ t <18-4:! t = 5: yes pair" OPT[2,18]%1++3!!...(..(((...))))! omputing one cell: OPT[2,18] =? n= 2! OPT(i, j) = % $ OPT(i, OPT[i, j -1) -1]! ' max% ( & 1+ max t (OPT(i,t (OPT[i,t #1) #1] + OPT[t OPT(t +1, j #1] #1)) ase 3, 2 $ t <18-4:! t = 6: yes pair" OPT[2,18]%1++3!!...(.(((...))))! omputing one cell: OPT[2,18] =? n= 2! OPT(i, j) = % $ OPT(i, OPT[i, j -1) -1]! ' max% ( & 1+ max t (OPT(i,t (OPT[i,t #1) #1] + OPT[t OPT(t +1, j #1] #1)) ase 3, 2 $ t <18-4:! t = 7: yes pair" OPT[2,18]%1++3!!...((((...))))!
11 omputing one cell: OPT[2,18] =? n= 2! $ OPT[i, j -1]! ' max %! ( ase 3, 2 $ t <18-4:! t = 8: no pair! omputing one cell: OPT[2,18] =? n= 2! $ OPT[i, j -1]! ' max %! ( ase 3, 2 $ t <18-4:! t = 11: yes pair" OPT[2,18]%1+2+!! ((...))(...)! (not shown:! t=9,1, 12,13)! n= 2! omputing one cell: OPT[2,18] = ! $ 1 1 1! if i " j # 4 $ OPT[i, j -1]! ' max %! ( Overall, Max = 4! several ways, e.g.:!!..(...(((...))))! tree shows trace back:! square = case 3! octagon = case 1" nother Trace Back Example!n = 16! ( (. (.... ). ).. )..! ! ! ! ! ! ! ! 1! 1!! $! if i " j # 4 * $ OPT[i, j -1] ' max% ( E.g.: OPT[1,16] = 3:! ((.(...).)..)..
RNA Secondary Structure. CSE 417 W.L. Ruzzo
RN Secondary Structure SE 417 W.L. Ruzzo The Double Helix Los lamos Science The entral Dogma of Molecular Biology DN RN Protein gene Protein DN (chromosome) cell RN (messenger) Non-coding RN Messenger
More informationGenome 559 Wi RNA Function, Search, Discovery
Genome 559 Wi 2009 RN Function, Search, Discovery The Message Cells make lots of RN noncoding RN Functionally important, functionally diverse Structurally complex New tools required alignment, discovery,
More informationCSEP 527 Computational Biology. RNA: Function, Secondary Structure Prediction, Search, Discovery
SEP 527 omputational Biology RN: Function, Secondary Structure Prediction, Search, Discovery The Message ells make lots of RN noncoding RN Functionally important, functionally diverse Structurally complex
More informationDynamic Programming 1
Dynamic Programming 1 lgorithmic Paradigms Divide-and-conquer. Break up a problem into two sub-problems, solve each sub-problem independently, and combine solution to sub-problems to form solution to original
More informationDynamic Programming. Weighted Interval Scheduling. Algorithmic Paradigms. Dynamic Programming
lgorithmic Paradigms Dynamic Programming reed Build up a solution incrementally, myopically optimizing some local criterion Divide-and-conquer Break up a problem into two sub-problems, solve each sub-problem
More informationSearching for Noncoding RNA
Searching for Noncoding RN Larry Ruzzo omputer Science & Engineering enome Sciences niversity of Washington http://www.cs.washington.edu/homes/ruzzo Bio 2006, Seattle, 8/4/2006 1 Outline Noncoding RN Why
More informationCSE 421 Weighted Interval Scheduling, Knapsack, RNA Secondary Structure
CSE Weighted Interval Scheduling, Knapsack, RNA Secondary Structure Shayan Oveis haran Weighted Interval Scheduling Interval Scheduling Job j starts at s(j) and finishes at f j and has weight w j Two jobs
More informationCS 580: Algorithm Design and Analysis
CS 58: Algorithm Design and Analysis Jeremiah Blocki Purdue University Spring 28 Announcement: Homework 3 due February 5 th at :59PM Midterm Exam: Wed, Feb 2 (8PM-PM) @ MTHW 2 Recap: Dynamic Programming
More informationCopyright 2000, Kevin Wayne 1
/9/ lgorithmic Paradigms hapter Dynamic Programming reed. Build up a solution incrementally, myopically optimizing some local criterion. Divide-and-conquer. Break up a problem into two sub-problems, solve
More informationChapter 6. Weighted Interval Scheduling. Dynamic Programming. Algorithmic Paradigms. Dynamic Programming Applications
lgorithmic Paradigms hapter Dynamic Programming reedy. Build up a solution incrementally, myopically optimizing some local criterion. Divide-and-conquer. Break up a problem into sub-problems, solve each
More information6. DYNAMIC PROGRAMMING I
lgorithmic paradigms 6. DYNMI PRORMMIN I weighted interval scheduling segmented least squares knapsack problem RN secondary structure reedy. Build up a solution incrementally, myopically optimizing some
More informationAreas. ! Bioinformatics. ! Control theory. ! Information theory. ! Operations research. ! Computer science: theory, graphics, AI, systems,.
lgorithmic Paradigms hapter Dynamic Programming reed Build up a solution incrementally, myopically optimizing some local criterion Divide-and-conquer Break up a problem into two sub-problems, solve each
More informationComputational Biology: Basics & Interesting Problems
Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information
More informationCSE 202 Dynamic Programming II
CSE 202 Dynamic Programming II Chapter 6 Dynamic Programming Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 1 Algorithmic Paradigms Greed. Build up a solution incrementally,
More information6. DYNAMIC PROGRAMMING I
6. DYNAMIC PRORAMMIN I weighted interval scheduling segmented least squares knapsack problem RNA secondary structure Lecture slides by Kevin Wayne Copyright 2005 Pearson-Addison Wesley http://www.cs.princeton.edu/~wayne/kleinberg-tardos
More informationChapter 6. Dynamic Programming. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
Chapter 6 Dynamic Programming Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 1 Algorithmic Paradigms Greed. Build up a solution incrementally, myopically optimizing
More informationModeling and Searching for Non-Coding RNA
Modeling and Searching for Non-oding RN W.L. Ruzzo http://www.cs.washington.edu/homes/ruzzo The entral Dogma DN RN Protein gene Protein DN (chromosome) cell RN (messenger) lassical RNs mrn trn rrn snrn
More informationproteins are the basic building blocks and active players in the cell, and
12 RN Secondary Structure Sources for this lecture: R. Durbin, S. Eddy,. Krogh und. Mitchison, Biological sequence analysis, ambridge, 1998 J. Setubal & J. Meidanis, Introduction to computational molecular
More informationTopic 4 - #14 The Lactose Operon
Topic 4 - #14 The Lactose Operon The Lactose Operon The lactose operon is an operon which is responsible for the transport and metabolism of the sugar lactose in E. coli. - Lactose is one of many organic
More informationImpact Of The Energy Model On The Complexity Of RNA Folding With Pseudoknots
Impact Of The Energy Model On The omplexity Of RN Folding With Pseudoknots Saad Sheikh, Rolf Backofen Yann Ponty, niversity of Florida, ainesville, S lbert Ludwigs niversity, Freiburg, ermany LIX, NRS/Ecole
More informationControl 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 informationBME 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 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 informationGCD3033:Cell Biology. Transcription
Transcription Transcription: DNA to RNA A) production of complementary strand of DNA B) RNA types C) transcription start/stop signals D) Initiation of eukaryotic gene expression E) transcription factors
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 informationName: Monster Synthesis Activity
Name: Monster Synthesis ctivity Purpose: To examine how an organism s DN determines their phenotypes. blem: How can traits on a particular chromosome be determined? How can these traits determine the characteristics
More informationIntroduction to Molecular and Cell Biology
Introduction to Molecular and Cell Biology Molecular biology seeks to understand the physical and chemical basis of life. and helps us answer the following? What is the molecular basis of disease? What
More informationRNA Secondary Structure Prediction
RN Secondary Structure Prediction Perry Hooker S 531: dvanced lgorithms Prof. Mike Rosulek University of Montana December 10, 2010 Introduction Ribonucleic acid (RN) is a macromolecule that is essential
More informationRelated Courses He who asks is a fool for five minutes, but he who does not ask remains a fool forever.
CSE 527 Computational Biology http://www.cs.washington.edu/527 Lecture 1: Overview & Bio Review Autumn 2004 Larry Ruzzo Related Courses He who asks is a fool for five minutes, but he who does not ask remains
More information2012 Univ Aguilera Lecture. Introduction to Molecular and Cell Biology
2012 Univ. 1301 Aguilera Lecture Introduction to Molecular and Cell Biology Molecular biology seeks to understand the physical and chemical basis of life. and helps us answer the following? What is the
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 informationControlling Gene Expression
Controlling Gene Expression Control Mechanisms Gene regulation involves turning on or off specific genes as required by the cell Determine when to make more proteins and when to stop making more Housekeeping
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 informationFlow of Genetic Information
presents Flow of Genetic Information A Montagud E Navarro P Fernández de Córdoba JF Urchueguía Elements Nucleic acid DNA RNA building block structure & organization genome building block types Amino acid
More informationAlgorithms in Bioinformatics
Algorithms in Bioinformatics Sami Khuri Department of Computer Science San José State University San José, California, USA khuri@cs.sjsu.edu www.cs.sjsu.edu/faculty/khuri RNA Structure Prediction Secondary
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 informationLesson Overview. Gene Regulation and Expression. Lesson Overview Gene Regulation and Expression
13.4 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
More informationGene 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 informationCopyright (c) 2007 IEEE. Personal use of this material is permitted. However, permission to use this material for any other purposes must be obtained
Copyright (c) 2007 IEEE. Personal use of this material is permitted. However, permission to use this material for any other purposes must be obtained from the IEEE by sending an email to pubs-permissions@ieee.org.
More informationMATHEMATICAL MODELS - Vol. III - Mathematical Modeling and the Human Genome - Hilary S. Booth MATHEMATICAL MODELING AND THE HUMAN GENOME
MATHEMATICAL MODELING AND THE HUMAN GENOME Hilary S. Booth Australian National University, Australia Keywords: Human genome, DNA, bioinformatics, sequence analysis, evolution. Contents 1. Introduction:
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 informationWarm-Up. Explain how a secondary messenger is activated, and how this affects gene expression. (LO 3.22)
Warm-Up Explain how a secondary messenger is activated, and how this affects gene expression. (LO 3.22) Yesterday s Picture The first cell on Earth (approx. 3.5 billion years ago) was simple and prokaryotic,
More information15.2 Prokaryotic Transcription *
OpenStax-CNX module: m52697 1 15.2 Prokaryotic Transcription * Shannon McDermott Based on Prokaryotic Transcription by OpenStax This work is produced by OpenStax-CNX and licensed under the Creative Commons
More information2015 FALL FINAL REVIEW
2015 FALL FINAL REVIEW Biomolecules & Enzymes Illustrate table and fill in parts missing 9A I can compare and contrast the structure and function of biomolecules. 9C I know the role of enzymes and how
More informationReading Assignments. A. Genes and the Synthesis of Polypeptides. Lecture Series 7 From DNA to Protein: Genotype to Phenotype
Lecture Series 7 From DNA to Protein: Genotype to Phenotype Reading Assignments Read Chapter 7 From DNA to Protein A. Genes and the Synthesis of Polypeptides Genes are made up of DNA and are expressed
More informationUNIT 5. Protein Synthesis 11/22/16
UNIT 5 Protein Synthesis IV. Transcription (8.4) A. RNA carries DNA s instruction 1. Francis Crick defined the central dogma of molecular biology a. Replication copies DNA b. Transcription converts DNA
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 informationChapters 12&13 Notes: DNA, RNA & Protein Synthesis
Chapters 12&13 Notes: DNA, RNA & Protein Synthesis Name Period Words to Know: nucleotides, DNA, complementary base pairing, replication, genes, proteins, mrna, rrna, trna, transcription, translation, codon,
More information98 Algorithms in Bioinformatics I, WS 06, ZBIT, D. Huson, December 6, 2006
98 Algorithms in Bioinformatics I, WS 06, ZBIT, D. Huson, December 6, 2006 8.3.1 Simple energy minimization Maximizing the number of base pairs as described above does not lead to good structure predictions.
More informationGENE ACTIVITY Gene structure Transcription Transcript processing mrna transport mrna stability Translation Posttranslational modifications
1 GENE ACTIVITY Gene structure Transcription Transcript processing mrna transport mrna stability Translation Posttranslational modifications 2 DNA Promoter Gene A Gene B Termination Signal Transcription
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 informationAlgorithms in Computational Biology (236522) spring 2008 Lecture #1
Algorithms in Computational Biology (236522) spring 2008 Lecture #1 Lecturer: Shlomo Moran, Taub 639, tel 4363 Office hours: 15:30-16:30/by appointment TA: Ilan Gronau, Taub 700, tel 4894 Office hours:??
More informationA Novel Statistical Model for the Secondary Structure of RNA
ISBN 978-1-8466-93-3 Proceedings of the 5th International ongress on Mathematical Biology (IMB11) Vol. 3 Nanjing, P. R. hina, June 3-5, 11 Novel Statistical Model for the Secondary Structure of RN Liu
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 information13.4 Gene Regulation and Expression
13.4 Gene Regulation and Expression Lesson Objectives Describe gene regulation in prokaryotes. Explain how most eukaryotic genes are regulated. Relate gene regulation to development in multicellular organisms.
More informationConserved RNA Structures. Ivo L. Hofacker. Institut for Theoretical Chemistry, University Vienna.
onserved RN Structures Ivo L. Hofacker Institut for Theoretical hemistry, University Vienna http://www.tbi.univie.ac.at/~ivo/ Bled, January 2002 Energy Directed Folding Predict structures from sequence
More informationIntroduction to molecular biology. Mitesh Shrestha
Introduction to molecular biology Mitesh Shrestha Molecular biology: definition Molecular biology is the study of molecular underpinnings of the process of replication, transcription and translation of
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 information-CH 2. -S-CH 3 How do I know this?
What is the major functional difference of Theta vs. Rolling-ircle replication, specifically in regards to the tandem linear repeats found in the R- replication. You won t be responsible for this. Rolling-circle
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 informationRegulation of Gene Expression at the level of Transcription
Regulation of Gene Expression at the level of Transcription (examples are mostly bacterial) Diarmaid Hughes ICM/Microbiology VT2009 Regulation of Gene Expression at the level of Transcription (examples
More informationRNA Protein Interaction
Introduction RN binding in detail structural analysis Examples RN Protein Interaction xel Wintsche February 16, 2009 xel Wintsche RN Protein Interaction Introduction RN binding in detail structural analysis
More informationBSC 1010C Biology I. Themes in the Study of Life Chapter 1
BSC 1010C Biology I Themes in the Study of Life Chapter 1 Objectives Distinguish among the three domains of life. Distinguish between the Levels of Biological Organization. Note the differences in the
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 informationRecitaLon CB Lecture #10 RNA Secondary Structure
RecitaLon 3-19 CB Lecture #10 RNA Secondary Structure 1 Announcements 2 Exam 1 grades and answer key will be posted Friday a=ernoon We will try to make exams available for pickup Friday a=ernoon (probably
More informationTHE 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 informationLesson Overview. Ribosomes and Protein Synthesis 13.2
13.2 The Genetic Code The first step in decoding genetic messages is to transcribe a nucleotide base sequence from DNA to mrna. This transcribed information contains a code for making proteins. The Genetic
More informationA Method for Aligning RNA Secondary Structures
Method for ligning RN Secondary Structures Jason T. L. Wang New Jersey Institute of Technology J Liu, JTL Wang, J Hu and B Tian, BM Bioinformatics, 2005 1 Outline Introduction Structural alignment of RN
More informationEarly History up to Schedule. Proteins DNA & RNA Schwann and Schleiden Cell Theory Charles Darwin publishes Origin of Species
Schedule Bioinformatics and Computational Biology: History and Biological Background (JH) 0.0 he Parsimony criterion GKN.0 Stochastic Models of Sequence Evolution GKN 7.0 he Likelihood criterion GKN 0.0
More informationNewly made RNA is called primary transcript and is modified in three ways before leaving the nucleus:
m Eukaryotic mrna processing Newly made RNA is called primary transcript and is modified in three ways before leaving the nucleus: Cap structure a modified guanine base is added to the 5 end. Poly-A tail
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 informationChapter 16 Lecture. Concepts Of Genetics. Tenth Edition. Regulation of Gene Expression in Prokaryotes
Chapter 16 Lecture Concepts Of Genetics Tenth Edition Regulation of Gene Expression in Prokaryotes Chapter Contents 16.1 Prokaryotes Regulate Gene Expression in Response to Environmental Conditions 16.2
More informationIntroduction. 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 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 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 informationModeling and Searching for Non-Coding RNA
Modeling and Searching for Non-oding RN W.L. Ruzzo http://www.cs.washington.edu/homes/ruzzo http://www.cs.washington.edu/homes/ruzzo/ courses/gs541/09sp ENOME 541 protein and DN sequence analysis to determine
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 informationIntroduction to Bioinformatics
Introduction to Bioinformatics Lecture : p he biological problem p lobal alignment p Local alignment p Multiple alignment 6 Background: comparative genomics p Basic question in biology: what properties
More informationBasic 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 informationRNA Synthesis and Processing
RNA Synthesis and Processing Introduction Regulation of gene expression allows cells to adapt to environmental changes and is responsible for the distinct activities of the differentiated cell types that
More informationGene Switches Teacher Information
STO-143 Gene Switches Teacher Information Summary Kit contains How do bacteria turn on and turn off genes? Students model the action of the lac operon that regulates the expression of genes essential for
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 informationFrom Gene to Protein
From Gene to Protein Gene Expression Process by which DNA directs the synthesis of a protein 2 stages transcription translation All organisms One gene one protein 1. Transcription of DNA Gene Composed
More informationPROTEIN SYNTHESIS: TRANSLATION AND THE GENETIC CODE
PROTEIN SYNTHESIS: TRANSLATION AND THE GENETIC CODE HLeeYu Jsuico Junsay Department of Chemistry School of Science and Engineering Ateneo de Manila University 1 Nucleic Acids are important for their roles
More informationCombinatorial approaches to RNA folding Part I: Basics
Combinatorial approaches to RNA folding Part I: Basics Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2015 M. Macauley (Clemson)
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 informationThe Gene The gene; Genes Genes Allele;
Gene, genetic code and regulation of the gene expression, Regulating the Metabolism, The Lac- Operon system,catabolic repression, The Trp Operon system: regulating the biosynthesis of the tryptophan. Mitesh
More informationProteins. Division Ave. High School Ms. Foglia AP Biology. Proteins. Proteins. Multipurpose molecules
Proteins Proteins Multipurpose molecules 2008-2009 Proteins Most structurally & functionally diverse group Function: involved in almost everything u enzymes (pepsin, DNA polymerase) u structure (keratin,
More informationUE Praktikum Bioinformatik
UE Praktikum Bioinformatik WS 08/09 University of Vienna 7SK snrna 7SK was discovered as an abundant small nuclear RNA in the mid 70s but a possible function has only recently been suggested. Two independent
More informationRNA$2 nd $structure$predic0on
RNA$2 nd $structure$predic0on Recall Nucleic Acids - RNA and DNA The carrier of genetic information - The blueprints of proteins Nucleotides Bases Adenine (A) Guanine (G) Cytosine(C) Thymine(T) Uracil
More informationCSEP 590A Summer Tonight MLE. FYI, re HW #2: Hemoglobin History. Lecture 4 MLE, EM, RE, Expression. Maximum Likelihood Estimators
CSEP 59A Summer 26 Lecture 4 MLE, EM, RE, Expression FYI, re HW #2: Hemoglobin History 1 Alberts et al., 3rd ed.,pg389 2 Tonight MLE: Maximum Likelihood Estimators EM: the Expectation Maximization Algorithm
More informationCSEP 590A Summer Lecture 4 MLE, EM, RE, Expression
CSEP 590A Summer 2006 Lecture 4 MLE, EM, RE, Expression 1 FYI, re HW #2: Hemoglobin History Alberts et al., 3rd ed.,pg389 2 Tonight MLE: Maximum Likelihood Estimators EM: the Expectation Maximization Algorithm
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 DNA codes for DNA replication
More informationDNA, Chromosomes, and Genes
N, hromosomes, and Genes 1 You have most likely already learned about deoxyribonucleic acid (N), chromosomes, and genes. You have learned that all three of these substances have something to do with heredity
More informationBio 119 Bacterial Genomics 6/26/10
BACTERIAL GENOMICS Reading in BOM-12: Sec. 11.1 Genetic Map of the E. coli Chromosome p. 279 Sec. 13.2 Prokaryotic Genomes: Sizes and ORF Contents p. 344 Sec. 13.3 Prokaryotic Genomes: Bioinformatic Analysis
More informationA graph kernel approach to the identification and characterisation of structured non-coding RNAs using multiple sequence alignment information
graph kernel approach to the identification and characterisation of structured noncoding RNs using multiple sequence alignment information Mariam lshaikh lbert Ludwigs niversity Freiburg, Department 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 informationVIEW. Flipping Off the Riboswitch: RNA Structures That Control Gene Expression
Flipping Off the Riboswitch: RNA Structures That Control Gene Expression Dipali G. Sashital and Samuel E. Butcher* Department of Biochemistry, University of Wisconsin Madison, 433 Babcock Drive, Madison,
More informationREVIEW SESSION. Wednesday, September 15 5:30 PM SHANTZ 242 E
REVIEW SESSION Wednesday, September 15 5:30 PM SHANTZ 242 E Gene Regulation Gene Regulation Gene expression can be turned on, turned off, turned up or turned down! For example, as test time approaches,
More informationRevisiting the Central Dogma The role of Small RNA in Bacteria
Graduate Student Seminar Revisiting the Central Dogma The role of Small RNA in Bacteria The Chinese University of Hong Kong Supervisor : Prof. Margaret Ip Faculty of Medicine Student : Helen Ma (PhD student)
More information