Palindromes in Viral Genomes. Ming-Ying Leung Department of Mathematical Sciences The University of Texas at El Paso (UTEP)
|
|
- Moses Kelly
- 6 years ago
- Views:
Transcription
1 Palindromes in Viral Genomes Ming-Ying Leung Department of Mathematical Sciences The University of Texas at El Paso (UTEP)
2 Outline: Palindromes Viral Genomes Roles of palindromes in DNA and RNA viruses Cytomegalovirus (CMV) Particle SARS Coronavirus Particle
3 Palindromes in Letter Sequences Odd Palindrome: A nut for a jar of tuna ANUTFORAJAROFTUNA remove spaces and capitalize Even Palindrome: Step on no pets STEPON NOPETS
4 DNA and RNA DNA is deoxyribonucleic acid, made up of 4 nucleotide bases Adenine, Cytosine, Guanine, and Thymine. RNA is ribonucleic acid, made up of 4 nucleotide bases Adenine, Cytosine, Guanine, and Uracil. The bases A and T form a complementary pair, so are C and G. A C G T A T A C G U C G
5 DNA/RNA Palindromes
6 CMV Particle Virus and Eye Diseases Genome size ~ 230 kbp CMV Retinitis inflammation of the retina triggered by CMV particles may lead to blindness
7 Palindromes and Replication Origins in Herpesviruses High concentration of palindromes exists around replication origins of herpesviruses Locating clusters of palindromes (above a minimal length) on herpesvirus genome sequences might reveal likely locations of its replication origins.
8 Human Herpesvirus (HHV-6) Genome Replication origin (orilyt) in non-coding region Two binding sites for origin-binding protein (OBP) Two 200-bp DNA unwinding elements (DUE)
9 Computational Prediction of Replication Origins Poisson approximation for palindrome distribution in an i.i.d. random sequence model Criterion for identifying statistically significant palindrome clusters using scan statistics Improve prediction accuracy
10 Poisson Process Approximation of Palindrome Distribution
11 Use of the Scan Statistic to Identify Clusters of Palindromes
12 Improve Prediction Accuracy Using a Markov random sequence model Taking the lengths of palindromes and base composition of the genomes into consideration when counting palindromes. [Chew et al. 2005, Nucleic Acids Research 33(15):e134] Using machine learning approaches to utilize knowledge about replication origin locations in closely related genomes.
13 SARS Viral Particles
14 SARS Virus Particle Host Cell Spike Glycoprotein Single-stranded RNA genome with ~30 kilobases Only about 7% the genome size of Cytomegalovirus (CMV) with double-stranded DNA
15 SARS Virus Genome Map ORF1a ORF1b S X1 X2 Replicase (1a and 1b), spike glycoprotein (S), X1 and X2 occupy 87% of the genome Two pairs of overlapping ORFs,1a & 1b and X1 & X2 (as designated by Rota et al. 2003), are predicted in this region 1a and 1b are standard in all coronaviruses, X1 and X2 are unique to SARS. Whether X1 and X2 do code for proteins is still unconfirmed
16 A Long Palindrome in X1 and X2 TCTTTAACAAGCTTGTTAAAGA Positions: (22 bases) Found in SARS but not in other 6 coronavirus genomes (Chew et al. 2004) The next longest palindrome in SARS is 14 bases long In the overlapping region of X1 and X2
17 Palindrome: A string of nucleotide bases that reads the same as its reverse complement. A palindrome must be even in length, e.g. palindrome of length 10: 5.. GCAATATTGC..3 j - L +1 j j + 1 j +L b 1 b 2 b L b L+1 b 2L-1 b 2L We say that a palindrome of length 2L occurs at position j when the (j-i+1)st and the (j+i)th bases are complementary to each other for i=1,, L. In an i.i.d. sequence model this occurs with probability 2( p p + p p ) L A T C G.
18 Probability of Observing a Length 22 Palindrome Approximate the palindrome distribution by a Poisson process with rate λ = np = Here n = genome length = 29727, and [ 2( ˆ ˆ ˆ ˆ )] 11 p= p p + p p A T C G The probability of the occurrence of at least one length 22 palindrome in the genome is e 0.01
19 Expression of Overlapping Genes Requires Frameshifting in Reading Frameshifting must have the following elements: Slippery Sequence - a mechanism that allows the reader (called ribosome) to slip Stimulatory Element - a pseudoknot or stem-loop structure that blocks the ribosome Pseudoknot: Short binding sequence Stem-loop or hairpin loop: Slippery Sequences Palindrome-like sequences
20 -1 Frameshifting Pseudoknot start reading CGGGTTT Ribosome Reading with default frame: GGG then TTT
21 -1 Frameshifting Pseudoknot start reading CGGGTTT Ribosome Reading with default frame: GGG then TTT Reading after -1 frameshifting: CGG then GTT
22 Heptanucleotide Slippery Sequences A string in the form of XXXYYYN where X = A,T, or G; Y = A or T; and N = A, T, or C ORF1a and ORF1b (Overlap: 13398, 1 base only) X1 and X2 (Overlap: , 401 bases)
23 Locations of Slippery Sequences ORF1a ORF1b S X1 X2 Slippery Sequences: TTTAAAC TTGAAAA? Right preceding the overlapping base between 1a and 1b, there is a slippery sequence followed by a pseudoknot (Theil et al 2003) Possible slippery sequences are detected in the overlapping region of X1 and X2; any pseudoknot or stem-loop structure in close proximity downstream?
24 Pseudoknot Predicted by PknotsRG G = kcal/mol.
25 RNA Secondary Structure Prediction Prediction RNA secondary structures including pseudoknots is a computational intensive problem. Use of heterogeneous grid computing to provide computing power. Use of palindrome content evaluation to improve prediction consistency.
26 Palindrome counts in random nucleotide sequences Define the indicator random variable 1 if palindrome of length 2 L occurs at base j I j = 0 otherwise Then X L n L = I is the total count of palindromes of length at least 2L in a sequence of length n. j= L k
27 Mean and variance of palindrome counts n L µ L = EX ( L) = E Ik = ( n 2L+ 1) EI ( L) j= L σ n L n L 1 n L 2 L = X L = I j + I j Ik j= L j= L k= j+ 1 var( ) var( ) 2 cov(, ) If we let γ (0) = PI ( = 1) for L j n L ( d) = P( I = 1, I = 1) for 1 d n L γ j j+ d j j then cov( I, I ) EI ( ) = γ (0) j var( I ) = γ(0)(1 γ(0)) j j j+ d = γ( d) γ(0) 2
28 Mean and variance of palindrome counts (cont d) 2 L n L n L 1 n L ( ) µ = E( X ) = ( n 2L+ 1) γ 0 σ L L = var( X ) L = var( I ) + 2 cov( I, I ) j j k j= L j= L k= j+ 1 ( γ ) = ( n 2L+ 1) γ(0) 1 (0) n 2L d = 1 ( ) + 2 n 2L+ 1 d γ( d) γ(0) 2
29 How to find the γ s? Under a Markov sequence model, Chew et al. (INFORMS Journal of Computing, 16: , 2004) have obtained computable formulas for the γ s, expressed in terms of the transition and stationary probabilities of the Markov chain. These can be estimated by the observed base frequencies and dinucleotide frequencies. Let s look at a special case, namely the i.i.d. random sequence model where the nucleotide bases are generated independently with probabilities p A, p C, p G, p T.
30 Finding γ(0) for the i.i.d. sequence model γ (0) = PI ( = 1) = [2( p p + p p )] L j A T C G j - L +1 j j + 1 j +L b 1 b 2 b L b L+1 b 2L-1 b 2L
31 Finding γ(d) for the i.i.d. sequence model: Case 1: d 2L Case 2: L d < 2L Case 3: 1 d < L
32 Palindromes, and More Palindromes i - L i - 2 i - 1 i i + 1 i + 2 i + 3 i +L+1 b 1 b 2 b L - 1 b L b L b L - 1 b 2 b 1 i - L i - 3 i 2 I - 1 i i + 1 i + 2 i + 3 i +L+1 b 1 b 2 b L - 1 b L b L b L - 1 b 2 b 1
33 Acknowledgements Collaborators Louis H. Y. Chen (National University of Singapore) David Chew (National University of Singapore) Kwok Pui Choi (National University of Singapore) Raul Cruz-Cano (The University of Texas at El Paso) Hans Heidner (The University of Texas at San Antonio) Michela Taufer (The University of Texas at El Paso) Aihua Xia (University of Melbourne, Australia) Funding Support NIH Grants S06GM , 2G12RR and 3T34GM S1. THECB Advanced Research Program
Palindromes in SARS and other Coronaviruses
Palindromes in SARS and other Coronaviruses Ming-Ying Leung Department of Mathematical Sciences University of Texas at El Paso El Paso, TX 79968-0514 Outline: Coronavirus genomes Palindromes Mean and Variance
More informationNIH Public Access Author Manuscript J Comput Biol. Author manuscript; available in PMC 2014 May 23.
NIH Public Access Author Manuscript Published in final edited form as: J Comput Biol. 2005 April ; 12(3): 331 354. doi:10.1089/cmb.2005.12.331. Nonrandom Clusters of Palindromes in Herpesvirus Genomes
More informationNonrandom Clusters of Palindromes in Herpesvirus Genomes
January 28, 2004 Nonrandom Clusters of Palindromes in Herpesvirus Genomes Ming-Ying Leung Department of Mathematical Sciences University of Texas at El Paso El Paso, Texas 79968-0514 U.S.A. Kwok Pui Choi
More informationPALINDROME DISTRIBUTIONS AND THEIR APPLICATIONS QIN XUAN
PALINDROME DISTRIBUTIONS AND THEIR APPLICATIONS QIN XUAN NATIONAL UNIVERSITY OF SINGAPORE 2005 PALINDROME DISTRIBUTIONS AND THEIR APPLICATIONS QIN XUAN (BSc, Beijing University of Technology, China) A
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 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 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 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 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 informationVideos. Bozeman, transcription and translation: https://youtu.be/h3b9arupxzg Crashcourse: Transcription and Translation - https://youtu.
Translation Translation Videos Bozeman, transcription and translation: https://youtu.be/h3b9arupxzg Crashcourse: Transcription and Translation - https://youtu.be/itsb2sqr-r0 Translation Translation The
More informationObjective 3.01 (DNA, RNA and Protein Synthesis)
Objective 3.01 (DNA, RNA and Protein Synthesis) DNA Structure o Discovered by Watson and Crick o Double-stranded o Shape is a double helix (twisted ladder) o Made of chains of nucleotides: o Has four types
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 informationProtein Synthesis. Unit 6 Goal: Students will be able to describe the processes of transcription and translation.
Protein Synthesis Unit 6 Goal: Students will be able to describe the processes of transcription and translation. Types of RNA Messenger RNA (mrna) makes a copy of DNA, carries instructions for making proteins,
More information2. What was the Avery-MacLeod-McCarty experiment and why was it significant? 3. What was the Hershey-Chase experiment and why was it significant?
Name Date Period AP Exam Review Part 6: Molecular Genetics I. DNA and RNA Basics A. History of finding out what DNA really is 1. What was Griffith s experiment and why was it significant? 1 2. What was
More informationProtein Synthesis. Unit 6 Goal: Students will be able to describe the processes of transcription and translation.
Protein Synthesis Unit 6 Goal: Students will be able to describe the processes of transcription and translation. Protein Synthesis: Protein synthesis uses the information in genes to make proteins. 2 Steps
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 informationWith the identification of a novel coronavirus associated with the severe acute respiratory syndrome (SARS),
INFORMS Journal on Computing Vol. 6, No. 4, Fall 2004, pp. 33 340 issn 0899-499 eissn 526-5528 04 604 033 informs doi 0.287/ijoc.040.0087 2004 INFORMS Palindromes in SARS and Other Coronaviruses David
More informationThe topics in this unit are:
The topics in this unit are: 1 Cells 2 Inside the cell 3 Mitosis 4 Meiosis 5 DNA and growth 6 mrna 7 Stem cells 8 Uses of stem cells 9 Therapeutic cloning 10 - Growth in plants 11 Meristems 12 Cuttings
More information1. Contains the sugar ribose instead of deoxyribose. 2. Single-stranded instead of double stranded. 3. Contains uracil in place of thymine.
Protein Synthesis & Mutations RNA 1. Contains the sugar ribose instead of deoxyribose. 2. Single-stranded instead of double stranded. 3. Contains uracil in place of thymine. RNA Contains: 1. Adenine 2.
More informationDNA THE CODE OF LIFE 05 JULY 2014
LIFE SIENES N THE OE OF LIFE 05 JULY 2014 Lesson escription In this lesson we nswer questions on: o N, RN and Protein synthesis o The processes of mitosis and meiosis o omparison of the processes of meiosis
More informationCell Growth and Division
Cell Growth and Division Why do cells divide* Life and reproduction require cell division You require constant cell reproduction to live Mitosis: development (a) mitotic cell division (b) mitotic cell
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 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 informationChapter 17. From Gene to Protein. Biology Kevin Dees
Chapter 17 From Gene to Protein DNA The information molecule Sequences of bases is a code DNA organized in to chromosomes Chromosomes are organized into genes What do the genes actually say??? Reflecting
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 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 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 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 informationBiomolecules. Energetics in biology. Biomolecules inside the cell
Biomolecules Energetics in biology Biomolecules inside the cell Energetics in biology The production of energy, its storage, and its use are central to the economy of the cell. Energy may be defined as
More informationNotes Chapter 4 Cell Reproduction. That cell divided and becomes two, two become four, four become eight, and so on.
4.1 Cell Division and Mitosis Many organisms start as one cell. Notes Chapter 4 Cell Reproduction That cell divided and becomes two, two become four, four become eight, and so on. Many-celled organisms,
More informationDarwin's theory of evolution by natural selection. Week 3
Darwin's theory of evolution by natural selection Week 3 1 Announcements -HW 1 - will be on chapters 1 and 2 DUE: 2-27 2 Summary *Essay talk *Explaining evolutionary change *Getting to know natural selection
More informationLesson Overview The Structure of DNA
12.2 THINK ABOUT IT The DNA molecule must somehow specify how to assemble proteins, which are needed to regulate the various functions of each cell. What kind of structure could serve this purpose without
More informationTHINGS I NEED TO KNOW:
THINGS I NEED TO KNOW: 1. Prokaryotic and Eukaryotic Cells Prokaryotic cells do not have a true nucleus. In eukaryotic cells, the DNA is surrounded by a membrane. Both types of cells have ribosomes. Some
More informationTypes of RNA. 1. Messenger RNA(mRNA): 1. Represents only 5% of the total RNA in the cell.
RNAs L.Os. Know the different types of RNA & their relative concentration Know the structure of each RNA Understand their functions Know their locations in the cell Understand the differences between prokaryotic
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 informationBiology 112 Practice Midterm Questions
Biology 112 Practice Midterm Questions 1. Identify which statement is true or false I. Bacterial cell walls prevent osmotic lysis II. All bacterial cell walls contain an LPS layer III. In a Gram stain,
More informationIntroduction to Genetics. Why do biological relatives resemble one another?
Introduction to Genetics Why do biological relatives resemble one another? Heritage Hair color, eye color, height, and lots of other traits are passed down through families. How does that happen? REPRODUCTION
More information1
Origin of Life Hypotheses (or where did the first organism come from?) Darwin was one of the first advocates of the primordial soup hypothesis, supplemented by work in the 1920s and then the 1950s The
More informationDirected Reading B continued
Directed Reading B continued 26. What is one example of a mutation that produces a harmful trait? 27. What kinds of traits are produced by most mutations? 28. What happens to a gene if a mutation occurs
More information2: CHEMICAL COMPOSITION OF THE BODY
1 2: CHEMICAL COMPOSITION OF THE BODY Although most students of human physiology have had at least some chemistry, this chapter serves very well as a review and as a glossary of chemical terms. In particular,
More informationDarwin's theory of natural selection, its rivals, and cells. Week 3 (finish ch 2 and start ch 3)
Darwin's theory of natural selection, its rivals, and cells Week 3 (finish ch 2 and start ch 3) 1 Historical context Discovery of the new world -new observations challenged long-held views -exposure to
More informationSugars, such as glucose or fructose are the basic building blocks of more complex carbohydrates. Which of the following
Name: Score: / Quiz 2 on Lectures 3 &4 Part 1 Sugars, such as glucose or fructose are the basic building blocks of more complex carbohydrates. Which of the following foods is not a significant source of
More informationChapter 2: Chemistry. What does chemistry have to do with biology? Vocabulary BIO 105
Chapter 2: Chemistry What does chemistry have to do with biology? BIO 105 Vocabulary 1. Matter anything that takes up space and has mass Atoms are the smallest units of matter that can participate in chemical
More informationChapter 19. Gene creatures, Part 1: viruses, viroids and plasmids. Prepared by Woojoo Choi
Chapter 19. Gene creatures, Part 1: viruses, viroids and plasmids Prepared by Woojoo Choi Dead or alive? 1) In this chapter we will explore the twilight zone of biology and the gene creature who live there.
More informationIntroduction to Polymer Physics
Introduction to Polymer Physics Enrico Carlon, KU Leuven, Belgium February-May, 2016 Enrico Carlon, KU Leuven, Belgium Introduction to Polymer Physics February-May, 2016 1 / 28 Polymers in Chemistry and
More informationThe number of occurrences of a word (5.7) and motif (5.9) in a DNA sequence, allowing overlaps Covariance (2.4) and indicators (2.
The number of occurrences of a word (5.7) and motif (5.9) in a DNA sequence, allowing overlaps Covariance (2.4) and indicators (2.9) Prof. Tesler Math 283 Fall 2016 Prof. Tesler # occurrences of a word
More informationNotes Chapter 4 Cell Reproduction. That cell divided and becomes two, two become, four become eight, and so on.
Notes Chapter 4 Cell Reproduction 4.1 Cell Division and Mitosis Many organisms start as. That cell divided and becomes two, two become, four become eight, and so on. Many-celled organisms, including you,
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 informationDNA/RNA structure and packing
DNA/RNA structure and packing Reminder: Nucleic acids one oxygen atom distinguishes RNA from DNA, increases reactivity (so DNA is more stable) base attaches at 1, phosphate at 5 purines pyrimidines Replace
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 informationBIOCHEMISTRY GUIDED NOTES - AP BIOLOGY-
BIOCHEMISTRY GUIDED NOTES - AP BIOLOGY- ELEMENTS AND COMPOUNDS - anything that has mass and takes up space. - cannot be broken down to other substances. - substance containing two or more different elements
More informationIntroduction to Microbiology BIOL 220 Summer Session I, 1996 Exam # 1
Name I. Multiple Choice (1 point each) Introduction to Microbiology BIOL 220 Summer Session I, 1996 Exam # 1 B 1. Which is possessed by eukaryotes but not by prokaryotes? A. Cell wall B. Distinct nucleus
More informationWhat Mad Pursuit (1988, Ch.5) Francis Crick (1916 ) British molecular Biologist 12 BIOLOGY, CH 1
1 Almost all aspects of life are engineered at the molecular level, and without understanding molecules we can only have a very sketchy understanding of life itself. What Mad Pursuit (1988, Ch.5) Francis
More informationnucleus: DNA & chromosomes
nucleus: DNA & chromosomes chapter 5 nuclear organization nuclear structure nuclear envelope nucleoplasm nuclear matrix nucleolus nuclear envelope nucleolus nuclear matrix nucleoplasm nuclear pore nuclear
More informationHidden Markov Models and some applications
Oleg Makhnin New Mexico Tech Dept. of Mathematics November 11, 2011 HMM description Application to genetic analysis Applications to weather and climate modeling Discussion HMM description Application to
More informationAn Introduction to Bioinformatics Algorithms Hidden Markov Models
Hidden Markov Models Hidden Markov Models Outline CG-islands The Fair Bet Casino Hidden Markov Model Decoding Algorithm Forward-Backward Algorithm Profile HMMs HMM Parameter Estimation Viterbi training
More informationPart 8 Working with Nucleic Acids
Part 8 Working with Nucleic Acids http://cbm.msoe.edu/newwebsite/learntomodel Introduction Most Protein Databank files loaded into the CBM's Jmol Design Environment include protein structures and small
More informationChemistry Basics. Matter anything that occupies space and has mass Energy the ability to do work. Chemical Electrical Mechanical Radiant. Slide 2.
Chemistry Basics Matter anything that occupies space and has mass Energy the ability to do work Chemical Electrical Mechanical Radiant Slide 2.1 Composition of Matter Elements Fundamental units of matter
More informationTranslational Initiation
Translational Initiation Lecture Outline 1. Process of Initiation. Alternative mechanisms of Initiation 3. Key Experiments on Initiation 4. Regulation of Initiation Translation is a process with three
More informationHIDDEN MARKOV MODELS
HIDDEN MARKOV MODELS Outline CG-islands The Fair Bet Casino Hidden Markov Model Decoding Algorithm Forward-Backward Algorithm Profile HMMs HMM Parameter Estimation Viterbi training Baum-Welch algorithm
More informationLIFE SCIENCE CHAPTER 5 & 6 FLASHCARDS
LIFE SCIENCE CHAPTER 5 & 6 FLASHCARDS Why were ratios important in Mendel s work? A. They showed that heredity does not follow a set pattern. B. They showed that some traits are never passed on. C. They
More informationGenetics Notes. Chromosomes and DNA 11/15/2012. Structures that contain DNA, look like worms, can be seen during mitosis = chromosomes.
chromosomes Genetics Notes Chromosomes and Structures that contain, look like worms, can be seen during mitosis = chromosomes. Chromosomes: made of coiled around protiens. Accurate copying of chromosomes
More information(Lys), resulting in translation of a polypeptide without the Lys amino acid. resulting in translation of a polypeptide without the Lys amino acid.
1. A change that makes a polypeptide defective has been discovered in its amino acid sequence. The normal and defective amino acid sequences are shown below. Researchers are attempting to reproduce the
More informationFull file at https://fratstock.eu
VanMeter: Microbiology for the Healthcare Professional Chapter 02: Chemistry of Life Test Bank MULTIPLE CHOICE 1. The atomic number equals the number of a. Protons b. Neutrons c. Electrons d. Protons and
More information1/23/2012. Atoms. Atoms Atoms - Electron Shells. Chapter 2 Outline. Planetary Models of Elements Chemical Bonds
Chapter 2 Outline Atoms Chemical Bonds Acids, Bases and the p Scale Organic Molecules Carbohydrates Lipids Proteins Nucleic Acids Are smallest units of the chemical elements Composed of protons, neutrons
More informationChapter 4 A Tour of the Cell. The human body is made up of trillions of cells many of which are specialized - Muscle cells
Chapter 4 A Tour of the Cell State Standards Standard 1.c. Standard 1.e. Introduction to Cells Organisms are either - Single-celled, such as - Multicelled, such as The human body is made up of trillions
More informationLesson 4: Understanding Genetics
Lesson 4: Understanding Genetics 1 Terms Alleles Chromosome Co dominance Crossover Deoxyribonucleic acid DNA Dominant Genetic code Genome Genotype Heredity Heritability Heritability estimate Heterozygous
More informationChapter 2 Class Notes Words and Probability
Chapter 2 Class Notes Words and Probability Medical/Genetics Illustration reference Bojesen et al (2003), Integrin 3 Leu33Pro Homozygosity and Risk of Cancer, J. NCI. Women only 2 x 2 table: Stratification
More informationInterphase & Cell Division
1 Interphase & Cell Division 2 G1 = cell grows and carries out its normal job. S phase = DNA is copied (replicated/duplicated) G2 = Cell prepares for division 3 During mitosis, the nuclear membrane breaks
More informationSlide 1. Slide 2. Slide 3. Chapter 4 A Tour of the Cell. State Standards. Introduction to Cells. Standard 1.c. Standard 1.e.
Slide 1 Chapter 4 A Tour of the Cell Slide 2 State Standards Standard 1.c. Standard 1.e. Slide 3 Introduction to Cells Organisms are either - Single-celled, such as - Multicelled, such as The human body
More informationStatistical analysis of genomic binding sites using high-throughput ChIP-seq data
Statistical analysis of genomic binding sites using high-throughput ChIP-seq data Ibrahim Ali H Nafisah Department of Statistics University of Leeds Submitted in accordance with the requirments for the
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 informationCE 421/521 Environmental Biotechnology. The Cell: The common denominator of all living things Chapter 4 in Vaccari et al. Tim Ellis August 24, 2006
CE 421/521 Environmental Biotechnology The Cell: The common denominator of all living things Chapter 4 in Vaccari et al. Tim Ellis August 24, 2006 Introduction Cells were discovered around the same time
More informationVisually Identifying Potential Domains for Change Points in Generalized Bernoulli Processes: an Application to DNA Segmental Analysis
University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Information Sciences 2009 Visually Identifying Potential Domains for
More informationRNA Matrices and RNA Secondary Structures
RNA Matrices and RNA Secondary Structures Institute for Mathematics and Its Applications: RNA in Biology, Bioengineering and Nanotechnology, University of Minnesota October 29 November 2, 27 Asamoah Nkwanta,
More informationNonrandom Clusters of Palindromes in Herpesvirus Genomes
July 22, 2002 Nonrandom Clusters of Palindromes in Herpesvirus Genomes Ming-Ying Leung Department of Management Science and Statistics University of Texas at San Antonio Texas 78249, U.S.A. and Department
More informationDNA/RNA Structure Prediction
C E N T R E F O R I N T E G R A T I V E B I O I N F O R M A T I C S V U Master Course DNA/Protein Structurefunction Analysis and Prediction Lecture 12 DNA/RNA Structure Prediction Epigenectics Epigenomics:
More informationHidden Markov Models and some applications
Oleg Makhnin New Mexico Tech Dept. of Mathematics November 11, 2011 HMM description Application to genetic analysis Applications to weather and climate modeling Discussion HMM description Hidden Markov
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 informationFull file at
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) Which of the following is an uncharged particle found in the nucleus of 1) an atom and which has
More information6A Genes and Cell Division
genetics: the study of heredity Life Science Chapter 6 Cell Division 6A Genes and Cell Division gene: contain the cell s blueprints (the information needed to build the cell and cell products) a discrete
More informationComputational Identification of Rho-Independent Terminators in the Genomes of Mycobacterium Tuberculosis
Thai Journal of Mathematics Volume 6 (2008) Number 1 : 225 238 www.math.science.cmu.ac.th/thaijournal Computational Identification of Rho-Independent Terminators in the Genomes of Mycobacterium Tuberculosis
More informationDefine: Alleles. Define: Chromosome. In DNA and RNA, molecules called bases pair up in certain ways.
Alleles Chromosome In DNA and RNA, molecules called bases pair up in certain ways. How do the bases A, C, G, T, and U match up in DNA? How about RNA? Summarize the cell process called protein synthesis!
More informationNSCI Basic Properties of Life and The Biochemistry of Life on Earth
NSCI 314 LIFE IN THE COSMOS 4 Basic Properties of Life and The Biochemistry of Life on Earth Dr. Karen Kolehmainen Department of Physics CSUSB http://physics.csusb.edu/~karen/ WHAT IS LIFE? HARD TO DEFINE,
More informationName: Date: Period: Biology Notes: Biochemistry Directions: Fill this out as we cover the following topics in class
Name: Date: Period: Biology Notes: Biochemistry Directions: Fill this out as we cover the following topics in class Part I. Water Water Basics Polar: part of a molecule is slightly, while another part
More informationChapter 9 DNA recognition by eukaryotic transcription factors
Chapter 9 DNA recognition by eukaryotic transcription factors TRANSCRIPTION 101 Eukaryotic RNA polymerases RNA polymerase RNA polymerase I RNA polymerase II RNA polymerase III RNA polymerase IV Function
More informationComputational Approaches for determination of Most Probable RNA Secondary Structure Using Different Thermodynamics Parameters
Computational Approaches for determination of Most Probable RNA Secondary Structure Using Different Thermodynamics Parameters 1 Binod Kumar, Assistant Professor, Computer Sc. Dept, ISTAR, Vallabh Vidyanagar,
More informationMicrobiology with Diseases by Taxonomy, 5e (Bauman) Chapter 2 The Chemistry of Microbiology. 2.1 Multiple Choice Questions
Microbiology with Diseases by Taxonomy, 5e (Bauman) Chapter 2 The Chemistry of Microbiology 2.1 Multiple Choice Questions 1) Which of the following does not contribute significantly to the mass of an atom?
More informationChapter 17 The Mechanism of Translation I: Initiation
Chapter 17 The Mechanism of Translation I: Initiation Focus only on experiments discussed in class. Completely skip Figure 17.36 Read pg 521-527 up to the sentence that begins "In 1969, Joan Steitz..."
More informationBiology Study Guide Midterm Trimester Three
Biology Study Guide Midterm Trimester Three Chromosome number o Homologous chromosomes are pairs of chromosomes that correspond in body cells One chromosome pair comes from each parent o Diploid means
More informationWAITING-TIME DISTRIBUTION FOR THE r th OCCURRENCE OF A COMPOUND PATTERN IN HIGHER-ORDER MARKOVIAN SEQUENCES
WAITING-TIME DISTRIBUTION FOR THE r th OCCURRENCE OF A COMPOUND PATTERN IN HIGHER-ORDER MARKOVIAN SEQUENCES Donald E. K. Martin 1 and John A. D. Aston 2 1 Mathematics Department, Howard University, Washington,
More information1. (5) Draw a diagram of an isomeric molecule to demonstrate a structural, geometric, and an enantiomer organization.
Organic Chemistry Assignment Score. Name Sec.. Date. Working by yourself or in a group, answer the following questions about the Organic Chemistry material. This assignment is worth 35 points with the
More informationGENETICS - CLUTCH CH.1 INTRODUCTION TO GENETICS.
!! www.clutchprep.com CONCEPT: HISTORY OF GENETICS The earliest use of genetics was through of plants and animals (8000-1000 B.C.) Selective breeding (artificial selection) is the process of breeding organisms
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 informationChapter 002 The Chemistry of Biology
Chapter 002 The Chemistry of Biology Multiple Choice Questions 1. Anything that occupies space and has mass is called A. Atomic B. Living C. Matter D. Energy E. Space 2. The electrons of an atom are A.
More information2 ethane CH 3 CH 3. 3 propane CH 3 CH 2 CH 3
#100 Notes Unit 12: Introduction to Organic and Biochemistry Ch. Organic/ Biochemistry I. Alkanes, C n H 2n+2 (saturated hydrocarbons: no C=C or C C) *always 4 bonds on carbon # Carbons parent chain name
More informationHuman Biology. The Chemistry of Living Things. Concepts and Current Issues. All Matter Consists of Elements Made of Atoms
2 The Chemistry of Living Things PowerPoint Lecture Slide Presentation Robert J. Sullivan, Marist College Michael D. Johnson Human Biology Concepts and Current Issues THIRD EDITION Copyright 2006 Pearson
More informationCollaborators. Simon Levin Princeton University. James Elser Arizona State University
Collaborators Simon Levin Princeton University James Elser Arizona State University Patterns in molecules and oceans: linking cellular machinery to global N:P ratios Irakli Loladze Department of Mathematics
More informationEncoding of Amino Acids and Proteins from a Communications and Information Theoretic Perspective
Jacobs University Bremen Encoding of Amino Acids and Proteins from a Communications and Information Theoretic Perspective Semester Project II By: Dawit Nigatu Supervisor: Prof. Dr. Werner Henkel Transmission
More information2) Matter composed of a single type of atom is known as a(n) 2) A) element. B) mineral. C) electron. D) compound. E) molecule.
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) Which of the following is a particle found in the nucleus of an atom and that has no electrical
More information