1 Algorithms in Computational Biology (236522) Spring 2006 Lecturer: Golan Yona Office hours: Wednesday or Thursday 2-3pm (Taub 632, Tel 4356) TA: Itai.

Slides:



Advertisements
Similar presentations
Algorithms in Computational Biology (236522) Fall Lecture #1 Lecturer: Shlomo Moran, Taub 639, tel 4363 Office hours Thursday TA: Sivan.
Advertisements

RNA and Protein Synthesis
13.2 Ribosomes and Protein Synthesis
. Class 1: Introduction. The Tree of Life Source: Alberts et al.
Introduction to Bioinformatics Spring 2008 Yana Kortsarts, Computer Science Department Bob Morris, Biology Department.
Basic Biology for CS262 OMKAR DESHPANDE (TA) Overview Structures of biomolecules How does DNA function? What is a gene? How are genes regulated?
13.2 Ribosomes and Protein Synthesis
1 Algorithms in Computational Biology (236522) Fall Lecture #1 Lecturer: Shlomo Moran, Taub 639, tel 4363 Office hours: Wednesday 12:30-13:30 (or.
DNA and RNA. I. DNA Structure Double Helix In the early 1950s, American James Watson and Britain Francis Crick determined that DNA is in the shape of.
Cbio course, spring 2005, Hebrew University Computational Methods In Molecular Biology CS-67693, Spring 2005 School of Computer Science & Engineering Hebrew.
RNA and Protein Synthesis
. Introduction to Algorithms in Computational Biology Lecture 1 This class has been edited from Nir Friedman’s lecture which is available at
. Algorithms in Computational Biology (236522) Spring 2002 Lecturer: Shlomo Moran, Taub 639, tel 4363 Office hours Wednesday TA: Ydo Wexler,
Welcome to Introduction to Bioinformatics Computing aka BIC1.
Biomolecules Nucleic acids.  Are the genetic materials of all organisms and determine inherited characteristics.  The are two kinds of nucleic acids,
Biology 12 – the nucleus. Cell structures Is this eukaryotic? yes Why? nucleus Is this a plant or animal cell? animal Why? No cell wall or chloroplasts.
12-3: RNA AND PROTEIN SYNTHESIS Biology 2. DNA double helix structure explains how DNA can be copied, but not how genes work GENES: sequence of DNA that.
Albia Dugger Miami Dade College Cecie Starr Christine Evers Lisa Starr Chapter 9 From DNA to Protein (Sections )
Overview of Molecular Biology
Protein Synthesis Pages Part 3. Warm-Up: DNA DNA is a double stranded sequence of ___________ (smallest unit of DNA). 2.Short segments of.
. Algorithms in Computational Biology (236522) Spring 2002 Lecturer: Prof. Shlomo Moran TA: Ydo Wexler Lecture: Tuesday12:30-14:30, Taub 6 Tutorial: Tuesday11:30-12:30,
Protein Synthesis Transcription and Translation. The Central Dogma The information encoded with the DNA nucleotide sequence of a double helix is transferred.
Molecular Biology Primer. Starting 19 th century… Cellular biology: Cell as a fundamental building block 1850s+: ``DNA’’ was discovered by Friedrich Miescher.
13.2 Ribosomes and Protein Synthesis
Chapter 13: RNA and Protein Synthesis
Chapter 13.1 and 13.2 RNA, Ribosomes, and Protein Synthesis
RNA & Protein Synthesis.
CSCI 6900/4900 Special Topics in Computer Science Automata and Formal Grammars for Bioinformatics Bioinformatics problems sequence comparison pattern/structure.
1 TRANSCRIPTION AND TRANSLATION. 2 Central Dogma of Gene Expression.
DNA Deoxyribonucleic Acid Structure and Function.
12.3 DNA, RNA, and Protein Objective: 6(C) Explain the purpose and process of transcription and translation using models of DNA and RNA.
12-3 RNA AND PROTEIN SYNTHESIS. 1. THE STRUCTURE OF RNA.
AdvancedBioinformatics Biostatistics & Medical Informatics 776 Computer Sciences 776 Spring 2002 Mark Craven Dept. of Biostatistics & Medical Informatics.
What is central dogma? From DNA to Protein
DNA Deoxyribonucleic Acid. DNA Structure What is DNA? The information that determines an organisms traits. DNA produces proteins which gives it “The.
Structure and functions of RNA. RNA is single stranded, contains uracil instead of thymine and ribose instead of deoxyribose sugar. mRNA carries a copy.
Chapter 13 –RNA and Protein Synthesis
CHAPTER 13 RNA and Protein Synthesis. Differences between DNA and RNA  Sugar = Deoxyribose  Double stranded  Bases  Cytosine  Guanine  Adenine 
Reading DNA The DNA molecule has the same basic structure and function in all living things. It carries the instructions for building and operating an.
Introduction to Molecular Biology and Genomics BMI/CS 776 Mark Craven January 2002.
The Discovery of DNA as the genetic material. Frederick Griffith.
Protein Synthesis The making of proteins. Why Do We Need Proteins?
Placed on the same page as your notes Warm-up pg. 48 Complete the complementary strand of DNA A T G A C G A C T Diagram 1 A T G A C G A C T T A A C T G.
13.1 RNA 13.2 Ribosomes & Protein Synthesis
Higher Human Biology Unit 1 Human Cells KEY AREA 3: Gene Expression.
Gene Expression DNA, RNA, and Protein Synthesis. Gene Expression Genes contain messages that determine traits. The process of expressing those genes includes.
Molecular Genetics Chromosome Structure  DNA coils around histones to form nucleosomes, which coil to form chromatin fibers.  The chromatin fibers supercoil.
DNA to RNA to Protein. RNA Made up of 1. Phosphate 2. Ribose (a sugar) 3. Four bases RNA bases are: Adenine Guanine Cytosine Uracil (instead of thymine)
Chapter 13.1: RNA Essential Questions
13.2 Ribosomes and Protein Synthesis
13.2 Ribosomes and Protein Synthesis
13.2 Ribosomes and Protein Synthesis
Protein Synthesis in Detail
Transcription and Translation Chapter 12
12-3 RNA and Protein Synthesis
Protein Synthesis Chapter 10.
What is RNA? Do Now: What is RNA made of?
Protein synthesis: Overview
RNA and Transcription DNA RNA PROTEIN.
Central Dogma Central Dogma categorized by: DNA Replication Transcription Translation From that, we find the flow of.
13.2 Ribosomes and Protein Synthesis
13.2 Ribosomes and Protein Synthesis
13.2 Ribosomes and Protein Synthesis
4/6 Objective: Explain the steps and key players in transcription.
2/22/12 Objective: Recognize the central dogma of genetics Describe the process of transcription Describe the structure of messenger RNA Warm-Up:
Replication, Transcription, Translation
13.2 Ribosomes and Protein Synthesis
13.2 Ribosomes and Protein Synthesis
4/2 Objective: Explain the steps and key players in transcription.
The Structure of DNA.
Presentation transcript:

1 Algorithms in Computational Biology (236522) Spring 2006 Lecturer: Golan Yona Office hours: Wednesday or Thursday 2-3pm (Taub 632, Tel 4356) TA: Itai Sharon Office hours: Tuesday 2:30-3:20 (Taub 621, Tel 4946) Lecture: Monday 12:30-2:20, Taub 4 Tutorial: Tuesday 1:30-2:20, Taub 7

1 Computational Biology Computational biology is the application of computational tools and techniques to (primarily) molecular biology. It enables new ways of study in life sciences, allowing analytic and predictive methodologies that support and enhance laboratory work. It is a multidisciplinary area of study that combines Biology, Computer Science, and Statistics. Computational biology is also called Bioinformatics, although many practitioners define Bioinformatics somewhat narrower by restricting the field to molecular Biology only.

1 Examples of Areas of Interest Understanding the structure of genomes (detecting genes, regulatory elements, variations) Deciphering structure and function of proteins Discovery of cellular “procedures” (pathways) Indentifying disease-causing genes Building the tree of life More..

1 Exponential growth of biological information: growth of sequences, structures, and literature.

1 Course’s goals The focus of this course is the set of algorithms, tools and models used today to analyse molecular biological data, recover and discover hidden information.

1 Four aspects to any problem Biological –What is the task? Algorithmic –How to perform the task at hand efficiently? Learning –How to adapt/estimate/learn parameters and models describing the task from examples Statistics –How to differentiate true phenomena from artifacts

1 Example: Sequence Comparison Biological – Evolution preserves sequences, thus similar genes might have similar function Algorithmic – Consider all ways to “align” one sequence against another Learning – How do we define “similar” sequences? Use examples to define similarity Statistics – When we compare a query sequence to ~10 6 sequences, what is a random match and what is true one

1 Relations to Other Courses Bioinformatics Software (cs236523). The course Introduction to Bioinformatics covers practical aspects and hands on experience with many web-based bioinformatics programs. Albeit not a formal requirement, it is recommended that you look on the website and examine the relevant software. Bioinformatics algorithms (cs236522). This is the current course which focuses on modeling some bioinformatics problems and presents algorithms for their solution. Bioinformatics project (cs236524). Developing bioinformatics tools under close guidance. Advanced topics in bioinformatics.

1 Course Prerequisites Computer Science and Probability Background Data structure 1 (cs234218) Algorithms 1 (cs234247) Probability (any course) Or permission from instructor Biology background Formally: none (to allow CS studnets to take this course) Recommended: Molecular Biology 1 (especially for those in the Bioinformatics track), or a similar Biology course, and/or a serious desire to complement your knowledge in Biology by reading the appropriate material (see the course home).

1 Requirements & Grades 40% homework, in five or six assignments. Homework is obligatory. 60% test. Must pass 55 for the homework’s grade to count Exam date:

1 Syllabus Introduction, biological background (0.5 weeks) Gene detection and function prediction –Pairwise alignment (2 weeks) –Multiple sequence alignment (2 weeks) –Profile and Hidden Markov Models (2 weeks) Motif detection (1 week) Phylogenetic trees (2 weeks) Expression data analysis, pathways (2.5 weeks) Protein structure analysis (2 weeks)

1 Bibliography Biological Sequence Analysis, R.Durbin et al., Cambridge University Press, 1998 Introduction to Molecular Biology, J. Setubal, J. Meidanis, PWS publishing Company, 1997 Misc papers Some slides adopted from courses taught by Nir Friedman (Hebrew U), Dan Geiger and Shlomo Moran Course home: webcourse.cs.technion.ac.il/~cs236522

1 Biological Background First home work assignment: Read the first chapter (pages 1- 30) of Setubal et al., (copies are available in the Taub building library, and in the central library). Answer the questions of the first assignment in the course site.

1 Course starts..

1 Human Genome Most human cells contain 46 chromosomes: 2 sex chromosomes (X,Y): XY – in males. XX – in females. 22 pairs of chromosomes named autosomes.

1 DNA Organization Source: Alberts et al

1 The Double Helix Source: Alberts et al

1 DNA Components Four nucleotide types: Adenine Guanine Cytosine Thymine

1 Base pairs Hydrogen bonds (electrostatic connection): A-T C-G

1

1 Genome Sizes E.Coli (bacteria)4.6 x 10 6 bases Yeast (simple fungi)15 x 10 6 bases Smallest human chromosome 50 x 10 6 bases Entire human genome 3 x 10 9 bases

1 Genetic Information Genome – the collection of genetic information. Chromosomes – storage units of genes. Gene – basic unit of genetic information. They determine the inherited characters.

1 Genes The DNA strings include: Coding regions (“genes”) – E. coli has ~4,000 genes – Yeast has ~6,000 genes – C. Elegans has ~13,000 genes – Humans have ~32,000 genes Control regions – These typically are adjacent to the genes – They determine when a gene should be “expressed” “Junk” DNA (unknown function - ~90% of the DNA in human’s chromosomes)

1 The cell All cells of an organism contain the same DNA content (and the same genes) yet there is a variety of cell types.

1 Example: Tissues in Stomach How is this variety encoded and expressed ?

1 Central Dogma Transcription mRNA Translation Protein Gene cells express different subset of the genes In different tissues and under different conditions שעתוק תרגום

1 Central dogma

1 Transcription Coding sequences can be transcribed to RNA RNA –Similar to DNA, slightly different nucleotides: different backbone –Uracil (U) instead of Thymine (T) Source: Mathews & van Holde

1

1 Transcription: Junk DNA, RNA Editing, Alternative Splicing Exons hold information, they are more stable during evolution. This process takes place in the nucleus. The mRNA molecules diffuse through the nucleus membrane to the outer cell plasma. 1.Transcribe to RNA 2.Eliminate introns 3.Splice (connect) exons * Alternative splicing exists

1 RNA roles Messenger RNA (mRNA) – Encodes protein sequences. Each three nucleotide acids translate to an amino acid (the protein building block). Transfer RNA (tRNA) – Decodes the mRNA molecules to amino-acids. It connects to the mRNA with one side and holds the appropriate amino acid on its other side. Ribosomal RNA (rRNA) – Part of the ribosome, a machine for translating mRNA to proteins. It catalyzes (like enzymes) the reaction that attaches the hanging amino acid from the tRNA to the amino acid chain being created....

1 Central dogma

1 Proteins Made of 20 Amino acids

1 Translation Translation is mediated by the ribosome Ribosome is a complex of protein & rRNA molecules The ribosome attaches to the mRNA at a translation initiation site Then ribosome moves along the mRNA sequence and in the process constructs a sequence of amino acids (polypeptide) which is released and folds into a protein.

1

1 Helper molecules: tRNA

1 The Genetic Code

1

1

1

1 Protein Structure Proteins are poly- peptides of amino-acids This structure is (mostly) determined by the sequence of amino-acids that make up the protein

1 Various structures with different functions Structural framework (keratin, collagen) Transport and storage of small molecules (hemoglobin) Transmit information (hormones, receptors) Antibodies Blood clotting factors Enzymes Protein structures

1 Protein-Protein interactions

1 Pathways

1

1

1 Evolution Related organisms have similar DNA –Similarity in sequences of proteins –Similarity in organization of genes along the chromosomes Evolution plays a major role in biology –Many mechanisms are shared across a wide range of organisms –During the course of evolution existing components are adapted for new functions

1 Evolution Evolution of new organisms is driven by Diversity –Different individuals carry different variants of the same basic blue print Mutations –The DNA sequence can be changed due to single base changes, deletion/insertion of DNA segments, etc. Selection bias

1 The Tree of Life Source: Alberts et al