Lec11-genefinding

Lec11-genefinding - Gene Finding CMSC 423 Finding Signals...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Gene Finding CMSC 423 Finding Signals in DNA • We just have a long string of A, C, G, Ts. How can we Fnd the “signals” encoded in it? • Suppose you encountered a language you didn’t know. How would you decipher it? • Idea #1: Based on some external information, build a model (like an HMM) for how particular features are encoded. • Idea #2: ¡ind patterns that appear more often than you expect by chance. (“the” occurs a lot in English, so it may be a word.) • Today: we explore methods based mostly on idea #1. Next time, we will explore idea #2. ● substrings encode for genes , most of which encode for proteins ● double-stranded, linear molecule DNA = ● strands are complements of each other (A 㲗 T; C 㲗 G) ● each strand is string over {A,C,G,T} mRNA proteins Transcription (T ➝ U) Translation Genome “Central Dogma” of Biology The Genetic Code • There are 20 different amino acids & 64 different codons. • Lots of different ways to encode for each amino acid. • The 3rd base is typically less important for determining the amino acid • Three different “stop” codons that signal the end of the gene • Start codons differ depending on the organisms, but AUG is often used. The Gene Finding Problem • Genes are subsequences of DNA that (generally) tell the cell how to make speciFc proteins.speciFc proteins....
View Full Document

Page1 / 17

Lec11-genefinding - Gene Finding CMSC 423 Finding Signals...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online