Computational Molecular Biology Biochem 218 BioMedical Informatics Genomics and Bioinformatics

Size: px
Start display at page:

Download "Computational Molecular Biology Biochem 218 BioMedical Informatics Genomics and Bioinformatics"

Transcription

1 omputational Molecular Biology Biochem 218 BioMedical Informatics enomics and Bioinformatics Doug Brutlag rofessor meritus Biochemistry & Medicine (by courtesy)

2 aculty, Ts and taff Doug Brutlag ee Kozar Maeve O Huallachain Dan Davison

3 ourse and ideo vailability lway M114 Tuesdays & Thursdays 2:15-3:30 M ourse Web ite tanford enter for rofessional Development ideos available 24 hours/day, 7 days/week ourse offered utumn, Winter and pring quarters

4 ourse equirements ectures Theoretical background of current methods trengths and weaknesses of current approaches uture directions for improvements Demonstrations pplications (Mac,, Unix, Web) Web applications Illustrate homework ll homework and questions must be submitted by to everal homework assignments (35%) Due one week after assigned inal project (Due March 12th) critical or comparative review of computational approaches to any problem in computational molecular biology ropose new approach Implement a new approach xamples of previous projects for the class can be found at

5 David Mount Bioinformatics: equence and enome nalysis 2nd dition

6 Jin Xiong ssential Bioinformatics

7 ichard Durbin et al. Biological equence nalysis

8 Jones & evzner Bioinformatics lgorithms

9 Dan usfield lgorithms on trings, Trees & equences

10 Baldi & Brunak Bioinformatics: The Machine earning pproach

11 Higgins & Taylor Bioinformatics: equence, tructure & Databanks

12 BI Handbook

13 BI Handbook

14 MB-BI Home age

15 Berg, Tymoczko & tryer Biochemistry, ifth dition

16 Benjamin ewin enes IX

17 enomics, Bioinformatics & omputational Biology enomics tructural enomics Bioinformatics roteomics omputational Molecular Biology omputational Biology

18 enomics, Bioinformatics & omputational Biology enomics Bioinformatics ystems Biology tructural enomics roteomics omputational Molecular Biology omputational Biology

19 enomics, Bioinformatics & omputational Biology enomics Bioinformatics tructural enomics roteomics omputational Molecular Biology omputational Biology Machine earning rtificial Intelligence obotics Databases tatistics & robability lgorithms Information Theory raph Theory

20 What is Bioinformatics? Individuals rotein D henotype volution election opulations Biological Information

21 omputational oals of Bioinformatics earn & eneralize: Discover conserved patterns (models) of sequences, structures, interactions, metabolism & chemistries from well-studied examples. rediction: Infer function or structure of newly sequenced genes, genomes, proteins or proteomes from these generalizations. Organize & Integrate: Develop a systematic and genomic approach to molecular interactions, metabolism, cell signaling, gene expression imulate: Model gene expression, gene regulation, protein folding, protein-protein interaction, protein-ligand binding, catalytic function, metabolism ngineer: onstruct novel organisms or novel functions or novel regulation of genes and proteins. ene Therapy: Target specific genes, or mutations, i to change a disease phenotype.

22 entral aradigm of Molecular Biology D rotein henotype (ymptoms)

23 Molecular Biology of the ene 1965

24 entral aradigm of Bioinformatics enetic Information MHTKT WK D WT D DMK KHKK DHD KT HDKHD KTM K HKH Molecular tructure Biochemical unction henotype (ymptoms)

25 entral aradigm of Bioinformatics enetic Information MHTKT WK D WT D DMK KHKK DHD KT HDKHD KTM K HKH Molecular tructure Biochemical unction henotype (ymptoms)

26 hallenges Understanding enetic Information enetic Information Molecular tructure Biochemical unction henotype enetic information is redundant tructural information is redundant enes and proteins are meta-stable ingle genes have multiple functions enes are one dimensional but function depends on three-dimensional structure

27 edundancy in enomic & rotein equences D is double-stranded enetic code cceptable amino-acid replacements Intron-exon variation lternative splicing train variations (s) equencing errors

28 Using ontrolled ocabulary for iterature earch

29 ene Ontology Database

30 U enome Browser

31 xy roteomics erver

32 Inferring Biological unction from rotein equence onsensus equences or equence Motifs Zinc inger (2H2 type) x {2,4} x {12} H x {3,5} H equences of ommon tructure or unction equence imilarity uery DKTKWKHMTTKTH------DH : : : : : : : : : : : Match HTKTWK--DWTDTDM

33 Typical Motif: Zinc inger D Binding Motif...H...H

34 Inferring Biological unction from rotein equence Weight Matrices or coring Matrices osition-pecific D H I K M T W onsensus equences or equence Motifs Zinc inger (2H2 type) x {2,4} x {12} H x {3,5} H rofiles, I-BT equences of ommon Hidden Markov Models tructure or unction D2 D3 D4 D5 I1 I2 I3 I4 I equence imilarity uery DKTKWKHMTTKTH------DH : : : : : : : : : : : Match HTKTWK--DWTDTDM

35 Buried Treasure

36 Buried Treasure

37 Buried Treasure

38 lustal lobin lignment

39 onsensus equence rom a Multiple equence lignment lustalw Insulin lignments 10 I IDK ID IH I IBO I M WM W T M W I - T M W I M W W. W.. 40 I IDK ID IH I IBO I H H H H H H H D D T I IDK ID IH I IBO I D D D T K K I IDK ID IH I IBO I M I M. X X K K K K K K X X K - - I I I I I I I I D D D T M D T D T T H H H K T I T T I T T. K K K K K K K K D T. X X D D X X D D D D D D K K D D H H M H D I I H H H H H H H H H 120

40 HMM Model of Hemoglobins

41 rowtree eg eighbor Joining Tree

42 Human ene xpression ignatures T ells ignaling D Damage ibroblast timulation B ells ignaling M Infection noxia olio Infection Monocytes ignaling I4 Hormone

43 lustering ene xpression rofiles: omparison of Methods D'haeseleer (2005). at Biotechnol. 23,

44 TMO: Tools for the nalysis of Motifs

45 inding Transcription actor Binding ites Upstream egions expressed oenes ho 5 TTTTT...TTT ho 8 TTTT...T ho 81 TTTTT...TT ho 84 TTTTTT...T ho TTTTT...TT Transcription tart

46 inding Transcription actor Binding ites Upstream egions o-expressed enes TTTTT...TTT TTTT...T TTTTT...TT TTTTTT...T TTTTTT...TTT

47 inding Transcription actor Binding ites Upstream egions o-expressed enes TTTTTT...TTT TTTT...T TTTTT...TT TTTT...T TTTTTTT...TTT ho4 binding

48 Metabolic etworks: Bioyc

49 . crescentus ell ycle ene xpression

50 enome Wide ssociations in heumatoid rthritis earson, T.. et al. JM 2008;299:

51 everaging enomic Information in Medicine ovel Diagnostics Microchips & Microarrays - D ene xpression - roteomics - rotein ovel Therapeutics Drug Target Discovery ational Drug Design Molecular Docking ene Therapy tem ell Therapy Understanding Metabolism Understanding Disease Inherited Diseases - OMIM Infectious Diseases athogenic Bacteria iruses

Computational Molecular Biology (

Computational Molecular Biology ( Computational Molecular Biology (http://cmgm cmgm.stanford.edu/biochem218/) Biochemistry 218/Medical Information Sciences 231 Douglas L. Brutlag, Lee Kozar Jimmy Huang, Josh Silverman Lecture Syllabus

More information

Multiple Sequence Alignment

Multiple Sequence Alignment Multiple equence lignment Four ami Khuri Dept of omputer cience an José tate University Multiple equence lignment v Progressive lignment v Guide Tree v lustalw v Toffee v Muscle v MFFT * 20 * 0 * 60 *

More information

Background: comparative genomics. Sequence similarity. Homologs. Similarity vs homology (2) Similarity vs homology. Sequence Alignment (chapter 6)

Background: comparative genomics. Sequence similarity. Homologs. Similarity vs homology (2) Similarity vs homology. Sequence Alignment (chapter 6) Sequence lignment (chapter ) he biological problem lobal alignment Local alignment Multiple alignment Background: comparative genomics Basic question in biology: what properties are shared among organisms?

More information

Algorithms in Computational Biology (236522) spring 2008 Lecture #1

Algorithms 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 information

Statistical Machine Learning Methods for Biomedical Informatics II. Hidden Markov Model for Biological Sequences

Statistical Machine Learning Methods for Biomedical Informatics II. Hidden Markov Model for Biological Sequences Statistical Machine Learning Methods for Biomedical Informatics II. Hidden Markov Model for Biological Sequences Jianlin Cheng, PhD William and Nancy Thompson Missouri Distinguished Professor Department

More information

Searching for Noncoding RNA

Searching 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 information

Introduction to Bioinformatics

Introduction to Bioinformatics CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics

More information

Sequence Alignment Techniques and Their Uses

Sequence Alignment Techniques and Their Uses Sequence Alignment Techniques and Their Uses Sarah Fiorentino Since rapid sequencing technology and whole genomes sequencing, the amount of sequence information has grown exponentially. With all of this

More information

MSc Drug Design. Module Structure: (15 credits each) Lectures and Tutorials Assessment: 50% coursework, 50% unseen examination.

MSc Drug Design. Module Structure: (15 credits each) Lectures and Tutorials Assessment: 50% coursework, 50% unseen examination. Module Structure: (15 credits each) Lectures and Assessment: 50% coursework, 50% unseen examination. Module Title Module 1: Bioinformatics and structural biology as applied to drug design MEDC0075 In the

More information

Course Syllabus. Biochemistry 107

Course Syllabus. Biochemistry 107 Course Syllabus Biochemistry 107 Spring/Summer 2007 University Health Science Antigua On-line 7 May - 6 August UHSA Bioch107 Course description Biochemistry and chemistry of biological materials: water,

More information

Bioinformatics. Dept. of Computational Biology & Bioinformatics

Bioinformatics. Dept. of Computational Biology & Bioinformatics Bioinformatics Dept. of Computational Biology & Bioinformatics 3 Bioinformatics - play with sequences & structures Dept. of Computational Biology & Bioinformatics 4 ORGANIZATION OF LIFE ROLE OF BIOINFORMATICS

More information

Some Problems from Enzyme Families

Some Problems from Enzyme Families Some Problems from Enzyme Families Greg Butler Department of Computer Science Concordia University, Montreal www.cs.concordia.ca/~faculty/gregb gregb@cs.concordia.ca Abstract I will discuss some problems

More information

Biological Mass Spectrometry

Biological Mass Spectrometry Biochemistry 412 Biological Mass Spectrometry February 13 th, 2007 Proteomics The study of the complete complement of proteins found in an organism Degrees of Freedom for Protein Variability Covalent Modifications

More information

O 3 O 4 O 5. q 3. q 4. Transition

O 3 O 4 O 5. q 3. q 4. Transition Hidden Markov Models Hidden Markov models (HMM) were developed in the early part of the 1970 s and at that time mostly applied in the area of computerized speech recognition. They are first described in

More information

Sequence Alignment (chapter 6)

Sequence Alignment (chapter 6) Sequence lignment (chapter 6) he biological problem lobal alignment Local alignment Multiple alignment Introduction to bioinformatics, utumn 6 Background: comparative genomics Basic question in biology:

More information

Bioinformatics 2 - Lecture 4

Bioinformatics 2 - Lecture 4 Bioinformatics 2 - Lecture 4 Guido Sanguinetti School of Informatics University of Edinburgh February 14, 2011 Sequences Many data types are ordered, i.e. you can naturally say what is before and what

More information

Conserved RNA Structures. Ivo L. Hofacker. Institut for Theoretical Chemistry, University Vienna.

Conserved 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 information

Grundlagen der Bioinformatik Summer semester Lecturer: Prof. Daniel Huson

Grundlagen der Bioinformatik Summer semester Lecturer: Prof. Daniel Huson Grundlagen der Bioinformatik, SS 10, D. Huson, April 12, 2010 1 1 Introduction Grundlagen der Bioinformatik Summer semester 2010 Lecturer: Prof. Daniel Huson Office hours: Thursdays 17-18h (Sand 14, C310a)

More information

Comparison and Analysis of Heat Shock Proteins in Organisms of the Kingdom Viridiplantae. Emily Germain, Rensselaer Polytechnic Institute

Comparison and Analysis of Heat Shock Proteins in Organisms of the Kingdom Viridiplantae. Emily Germain, Rensselaer Polytechnic Institute Comparison and Analysis of Heat Shock Proteins in Organisms of the Kingdom Viridiplantae Emily Germain, Rensselaer Polytechnic Institute Mentor: Dr. Hugh Nicholas, Biomedical Initiative, Pittsburgh Supercomputing

More information

m leads Structure-based Drug Discovery - Small molecule compound databases Drug Discovery & Development (DD&D) Structure-based drug discovery

m leads Structure-based Drug Discovery - Small molecule compound databases Drug Discovery & Development (DD&D) Structure-based drug discovery tructure-based rug iscovery tructure-based drug discovery h.. homas M. rimurer n ilico screening and drug discovery - mall molecule compound databases - Molecular descriptors - ompound filtering harmacophore

More information

The Double Helix. CSE 417: Algorithms and Computational Complexity! The Central Dogma of Molecular Biology! DNA! RNA! Protein! Protein!

The Double Helix. CSE 417: Algorithms and Computational Complexity! The Central Dogma of Molecular Biology! DNA! RNA! Protein! Protein! The Double Helix SE 417: lgorithms and omputational omplexity! Winter 29! W. L. Ruzzo! Dynamic Programming, II" RN Folding! http://www.rcsb.org/pdb/explore.do?structureid=1t! Los lamos Science The entral

More information

Introduction to Bioinformatics

Introduction 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 information

Proteomics Systems Biology

Proteomics Systems Biology Dr. Sanjeeva Srivastava IIT Bombay Proteomics Systems Biology IIT Bombay 2 1 DNA Genomics RNA Transcriptomics Global Cellular Protein Proteomics Global Cellular Metabolite Metabolomics Global Cellular

More information

STRUCTURAL BIOINFORMATICS I. Fall 2015

STRUCTURAL BIOINFORMATICS I. Fall 2015 STRUCTURAL BIOINFORMATICS I Fall 2015 Info Course Number - Classification: Biology 5411 Class Schedule: Monday 5:30-7:50 PM, SERC Room 456 (4 th floor) Instructors: Vincenzo Carnevale - SERC, Room 704C;

More information

IMPORTANCE OF SECONDARY STRUCTURE ELEMENTS FOR PREDICTION OF GO ANNOTATIONS

IMPORTANCE OF SECONDARY STRUCTURE ELEMENTS FOR PREDICTION OF GO ANNOTATIONS IMPORTANCE OF SECONDARY STRUCTURE ELEMENTS FOR PREDICTION OF GO ANNOTATIONS Aslı Filiz 1, Eser Aygün 2, Özlem Keskin 3 and Zehra Cataltepe 2 1 Informatics Institute and 2 Computer Engineering Department,

More information

Statistical Machine Learning Methods for Bioinformatics II. Hidden Markov Model for Biological Sequences

Statistical Machine Learning Methods for Bioinformatics II. Hidden Markov Model for Biological Sequences Statistical Machine Learning Methods for Bioinformatics II. Hidden Markov Model for Biological Sequences Jianlin Cheng, PhD Department of Computer Science University of Missouri 2008 Free for Academic

More information

Multiple Choice Review- Eukaryotic Gene Expression

Multiple 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

Proteomics. Yeast two hybrid. Proteomics - PAGE techniques. Data obtained. What is it?

Proteomics. Yeast two hybrid. Proteomics - PAGE techniques. Data obtained. What is it? Proteomics What is it? Reveal protein interactions Protein profiling in a sample Yeast two hybrid screening High throughput 2D PAGE Automatic analysis of 2D Page Yeast two hybrid Use two mating strains

More information

Structure to Function. Molecular Bioinformatics, X3, 2006

Structure to Function. Molecular Bioinformatics, X3, 2006 Structure to Function Molecular Bioinformatics, X3, 2006 Structural GeNOMICS Structural Genomics project aims at determination of 3D structures of all proteins: - organize known proteins into families

More information

Computational Biology 1

Computational Biology 1 Computational Biology 1 Protein Function & nzyme inetics Guna Rajagopal, Bioinformatics Institute, guna@bii.a-star.edu.sg References : Molecular Biology of the Cell, 4 th d. Alberts et. al. Pg. 129 190

More information

CSCE555 Bioinformatics. Protein Function Annotation

CSCE555 Bioinformatics. Protein Function Annotation CSCE555 Bioinformatics Protein Function Annotation Why we need to do function annotation? Fig from: Network-based prediction of protein function. Molecular Systems Biology 3:88. 2007 What s function? The

More information

Bioinformatics 2. Yeast two hybrid. Proteomics. Proteomics

Bioinformatics 2. Yeast two hybrid. Proteomics. Proteomics GENOME Bioinformatics 2 Proteomics protein-gene PROTEOME protein-protein METABOLISM Slide from http://www.nd.edu/~networks/ Citrate Cycle Bio-chemical reactions What is it? Proteomics Reveal protein Protein

More information

Proteomics. 2 nd semester, Department of Biotechnology and Bioinformatics Laboratory of Nano-Biotechnology and Artificial Bioengineering

Proteomics. 2 nd semester, Department of Biotechnology and Bioinformatics Laboratory of Nano-Biotechnology and Artificial Bioengineering Proteomics 2 nd semester, 2013 1 Text book Principles of Proteomics by R. M. Twyman, BIOS Scientific Publications Other Reference books 1) Proteomics by C. David O Connor and B. David Hames, Scion Publishing

More information

Course plan Academic Year Qualification MSc on Bioinformatics for Health Sciences. Subject name: Computational Systems Biology Code: 30180

Course plan Academic Year Qualification MSc on Bioinformatics for Health Sciences. Subject name: Computational Systems Biology Code: 30180 Course plan 201-201 Academic Year Qualification MSc on Bioinformatics for Health Sciences 1. Description of the subject Subject name: Code: 30180 Total credits: 5 Workload: 125 hours Year: 1st Term: 3

More information

Sequence Analysis. BBSI 2006: Lecture #(χ+1) Takis Benos (2006) BBSI MAY P. Benos. Molecular Genetics 101. Cell s internal world

Sequence Analysis. BBSI 2006: Lecture #(χ+1) Takis Benos (2006) BBSI MAY P. Benos. Molecular Genetics 101. Cell s internal world Sequence Analysis BBSI 2006: ecture #χ+ Takis Benos 2006 Molecular Genetics 0 Cell s internal world DNA - Chromosomes - Genes We cannot define it but we know it when we see it A loose definition: What

More information

Gene Ontology and overrepresentation analysis

Gene Ontology and overrepresentation analysis Gene Ontology and overrepresentation analysis Kjell Petersen J Express Microarray analysis course Oslo December 2009 Presentation adapted from Endre Anderssen and Vidar Beisvåg NMC Trondheim Overview How

More information

MATHEMATICAL MODELS - Vol. III - Mathematical Modeling and the Human Genome - Hilary S. Booth MATHEMATICAL MODELING AND THE HUMAN GENOME

MATHEMATICAL 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 information

Reading Assignments. A. Genes and the Synthesis of Polypeptides. Lecture Series 7 From DNA to Protein: Genotype to Phenotype

Reading 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 information

Exact Inference: Variable Elimination

Exact Inference: Variable Elimination Readings: K&F 9.2 9. 9.4 9.5 Exact nerence: Variable Elimination ecture 6-7 Apr 1/18 2011 E 515 tatistical Methods pring 2011 nstructor: u-n ee University o Washington eattle et s revisit the tudent Network

More information

BMD645. Integration of Omics

BMD645. Integration of Omics BMD645 Integration of Omics Shu-Jen Chen, Chang Gung University Dec. 11, 2009 1 Traditional Biology vs. Systems Biology Traditional biology : Single genes or proteins Systems biology: Simultaneously study

More information

Introduction to Bioinformatics. Shifra Ben-Dor Irit Orr

Introduction to Bioinformatics. Shifra Ben-Dor Irit Orr Introduction to Bioinformatics Shifra Ben-Dor Irit Orr Lecture Outline: Technical Course Items Introduction to Bioinformatics Introduction to Databases This week and next week What is bioinformatics? A

More information

BME 5742 Biosystems Modeling and Control

BME 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 information

Predicting Protein Functions and Domain Interactions from Protein Interactions

Predicting Protein Functions and Domain Interactions from Protein Interactions Predicting Protein Functions and Domain Interactions from Protein Interactions Fengzhu Sun, PhD Center for Computational and Experimental Genomics University of Southern California Outline High-throughput

More information

BIOINFORMATICS: An Introduction

BIOINFORMATICS: An Introduction BIOINFORMATICS: An Introduction What is Bioinformatics? The term was first coined in 1988 by Dr. Hwa Lim The original definition was : a collective term for data compilation, organisation, analysis and

More information

Related Courses He who asks is a fool for five minutes, but he who does not ask remains a fool forever.

Related 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 information

Biology 644: Bioinformatics

Biology 644: Bioinformatics A stochastic (probabilistic) model that assumes the Markov property Markov property is satisfied when the conditional probability distribution of future states of the process (conditional on both past

More information

Development of a Cell Signaling Networks Database. Division of Chem-Bio Informatics, National Institute of Health Sciences,

Development of a Cell Signaling Networks Database. Division of Chem-Bio Informatics, National Institute of Health Sciences, Development of a Cell Signaling Networks Database TAKAKO IGARASHI and TSUGUCHIKA KAMINUMA Division of Chem-Bio Informatics, National Institute of Health Sciences, 1-18-1 Kami-Yoga, Setagaya-ku, Tokyo 158,

More information

Computational methods for predicting protein-protein interactions

Computational 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 information

The Role of Network Science in Biology and Medicine. Tiffany J. Callahan Computational Bioscience Program Hunter/Kahn Labs

The Role of Network Science in Biology and Medicine. Tiffany J. Callahan Computational Bioscience Program Hunter/Kahn Labs The Role of Network Science in Biology and Medicine Tiffany J. Callahan Computational Bioscience Program Hunter/Kahn Labs Network Analysis Working Group 09.28.2017 Network-Enabled Wisdom (NEW) empirically

More information

Markov Models & DNA Sequence Evolution

Markov Models & DNA Sequence Evolution 7.91 / 7.36 / BE.490 Lecture #5 Mar. 9, 2004 Markov Models & DNA Sequence Evolution Chris Burge Review of Markov & HMM Models for DNA Markov Models for splice sites Hidden Markov Models - looking under

More information

Motifs and Logos. Six Introduction to Bioinformatics. Importance and Abundance of Motifs. Getting the CDS. From DNA to Protein 6.1.

Motifs and Logos. Six Introduction to Bioinformatics. Importance and Abundance of Motifs. Getting the CDS. From DNA to Protein 6.1. Motifs and Logos Six Discovering Genomics, Proteomics, and Bioinformatics by A. Malcolm Campbell and Laurie J. Heyer Chapter 2 Genome Sequence Acquisition and Analysis Sami Khuri Department of Computer

More information

BEFORE TAKING THIS MODULE YOU MUST ( TAKE BIO-4013Y OR TAKE BIO-

BEFORE TAKING THIS MODULE YOU MUST ( TAKE BIO-4013Y OR TAKE BIO- 2018/9 - BIO-4001A BIODIVERSITY Autumn Semester, Level 4 module (Maximum 150 Students) Organiser: Dr Harriet Jones Timetable Slot:DD This module explores life on Earth. You will be introduced to the major

More information

Early History up to Schedule. Proteins DNA & RNA Schwann and Schleiden Cell Theory Charles Darwin publishes Origin of Species

Early 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 information

1. In most cases, genes code for and it is that

1. In most cases, genes code for and it is that Name Chapter 10 Reading Guide From DNA to Protein: Gene Expression Concept 10.1 Genetics Shows That Genes Code for Proteins 1. In most cases, genes code for and it is that determine. 2. Describe what Garrod

More information

A Method for Aligning RNA Secondary Structures

A 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 information

Bioinformatics Chapter 1. Introduction

Bioinformatics Chapter 1. Introduction Bioinformatics Chapter 1. Introduction Outline! Biological Data in Digital Symbol Sequences! Genomes Diversity, Size, and Structure! Proteins and Proteomes! On the Information Content of Biological Sequences!

More information

CISC 889 Bioinformatics (Spring 2004) Lecture 1

CISC 889 Bioinformatics (Spring 2004) Lecture 1 CISC 889 Bioinformatics (Spring 2004) Lecture 1 Course Overview Li Liao Computer and Information Sciences University of Delaware Administrative stuff Syllabus and tentative schedule (check frequently for

More information

Computational Biology: Basics & Interesting Problems

Computational 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 information

Regulation of Gene Expression

Regulation 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 information

Berg Tymoczko Stryer Biochemistry Sixth Edition Chapter 1:

Berg Tymoczko Stryer Biochemistry Sixth Edition Chapter 1: Berg Tymoczko Stryer Biochemistry Sixth Edition Chapter 1: Biochemistry: An Evolving Science Tips on note taking... Remember copies of my lectures are available on my webpage If you forget to print them

More information

Full file at CHAPTER 2 Genetics

Full file at   CHAPTER 2 Genetics CHAPTER 2 Genetics MULTIPLE CHOICE 1. Chromosomes are a. small linear bodies. b. contained in cells. c. replicated during cell division. 2. A cross between true-breeding plants bearing yellow seeds produces

More information

Week 10: Homology Modelling (II) - HHpred

Week 10: Homology Modelling (II) - HHpred Week 10: Homology Modelling (II) - HHpred Course: Tools for Structural Biology Fabian Glaser BKU - Technion 1 2 Identify and align related structures by sequence methods is not an easy task All comparative

More information

Phylogeny Tree Algorithms

Phylogeny Tree Algorithms Phylogeny Tree lgorithms Jianlin heng, PhD School of Electrical Engineering and omputer Science University of entral Florida 2006 Free for academic use. opyright @ Jianlin heng & original sources for some

More information

CISC 636 Computational Biology & Bioinformatics (Fall 2016)

CISC 636 Computational Biology & Bioinformatics (Fall 2016) CISC 636 Computational Biology & Bioinformatics (Fall 2016) Predicting Protein-Protein Interactions CISC636, F16, Lec22, Liao 1 Background Proteins do not function as isolated entities. Protein-Protein

More information

Genomes and Their Evolution

Genomes and Their Evolution Chapter 21 Genomes and Their Evolution PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from

More information

APPLICATION OF GRAPH BASED DATA MINING TO BIOLOGICAL NETWORKS CHANG HUN YOU. Presented to the Faculty of the Graduate School of

APPLICATION OF GRAPH BASED DATA MINING TO BIOLOGICAL NETWORKS CHANG HUN YOU. Presented to the Faculty of the Graduate School of APPLICATION OF GRAPH BASED DATA MINING TO BIOLOGICAL NETWORKS by CHANG HUN YOU Presented to the Faculty of the Graduate School of The University of Texas at Arlington in Partial Fulfillment of the Requirements

More information

Introduction to Bioinformatics

Introduction to Bioinformatics Introduction to Bioinformatics Jianlin Cheng, PhD Department of Computer Science Informatics Institute 2011 Topics Introduction Biological Sequence Alignment and Database Search Analysis of gene expression

More information

L3.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 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 information

Computational methods for the analysis of bacterial gene regulation Brouwer, Rutger Wubbe Willem

Computational methods for the analysis of bacterial gene regulation Brouwer, Rutger Wubbe Willem University of Groningen Computational methods for the analysis of bacterial gene regulation Brouwer, Rutger Wubbe Willem IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's

More information

Cellular Neuroanatomy I The Prototypical Neuron: Soma. Reading: BCP Chapter 2

Cellular Neuroanatomy I The Prototypical Neuron: Soma. Reading: BCP Chapter 2 Cellular Neuroanatomy I The Prototypical Neuron: Soma Reading: BCP Chapter 2 Functional Unit of the Nervous System The functional unit of the nervous system is the neuron. Neurons are cells specialized

More information

Comparative genomics: Overview & Tools + MUMmer algorithm

Comparative genomics: Overview & Tools + MUMmer algorithm Comparative genomics: Overview & Tools + MUMmer algorithm Urmila Kulkarni-Kale Bioinformatics Centre University of Pune, Pune 411 007. urmila@bioinfo.ernet.in Genome sequence: Fact file 1995: The first

More information

Molecular Biology Of The Cell 6th Edition Alberts

Molecular Biology Of The Cell 6th Edition Alberts We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with molecular biology of

More information

Welcome to BIOL 572: Recombinant DNA techniques

Welcome to BIOL 572: Recombinant DNA techniques Lecture 1: 1 Welcome to BIOL 572: Recombinant DNA techniques Agenda 1: Introduce yourselves Agenda 2: Course introduction Agenda 3: Some logistics for BIOL 572 Agenda 4: Q&A section Agenda 1: Introduce

More information

Studying Life. Lesson Overview. Lesson Overview. 1.3 Studying Life

Studying Life. Lesson Overview. Lesson Overview. 1.3 Studying Life Lesson Overview 1.3 Characteristics of Living Things What characteristics do all living things share? Living things are made up of basic units called cells, are based on a universal genetic code, obtain

More information

BIOLOGY Grades Summer Units: 10 high school credits UC Requirement Category: d. General Description:

BIOLOGY Grades Summer Units: 10 high school credits UC Requirement Category: d. General Description: Summer 2015 Units: 10 high school credits UC Requirement Category: d General Description: BIOLOGY Grades 9-12 Summer session biology will be an intense, fast paced course. Students will gain an understanding

More information

Biology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall

Biology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall Biology Biology 1 of 26 Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 2 of 26 Gene Regulation: An Example Gene Regulation: An Example

More information

Inferring Molecular Phylogeny

Inferring Molecular Phylogeny r. Walter Salzburger The tree of life, ustav Klimt (1907) Inferring Molecular Phylogeny Inferring Molecular Phylogeny 2 1. Molecular Markers Inferring Molecular Phylogeny 3 Immunological comparisons! Nuttall

More information

Syllabus BINF Computational Biology Core Course

Syllabus BINF Computational Biology Core Course Course Description Syllabus BINF 701-702 Computational Biology Core Course BINF 701/702 is the Computational Biology core course developed at the KU Center for Computational Biology. The course is designed

More information

Transcription Regulation and Gene Expression in Eukaryotes FS08 Pharmacenter/Biocenter Auditorium 1 Wednesdays 16h15-18h00.

Transcription Regulation and Gene Expression in Eukaryotes FS08 Pharmacenter/Biocenter Auditorium 1 Wednesdays 16h15-18h00. Transcription Regulation and Gene Expression in Eukaryotes FS08 Pharmacenter/Biocenter Auditorium 1 Wednesdays 16h15-18h00. Promoters and Enhancers Systematic discovery of transcriptional regulatory motifs

More information

Total

Total Student Performance by Question Biology (Multiple-Choice ONLY) Teacher: Core 1 / S-14 Scientific Investigation Life at the Molecular and Cellular Level Analysis of Performance by Question of each student

More information

UNIVERSITY OF DELHI FYUP

UNIVERSITY OF DELHI FYUP FYUP MAIN SUBJECT :- UNIVERSITY OF DELHI Evaluation Schedule for Science Courses Under Graduate Programme Part-II,III (IV & VI Semester) Examination May-2016 Students Admitted under erstwhile FYUP in Year-2013

More information

Objectives. Comparison and Analysis of Heat Shock Proteins in Organisms of the Kingdom Viridiplantae. Emily Germain 1,2 Mentor Dr.

Objectives. Comparison and Analysis of Heat Shock Proteins in Organisms of the Kingdom Viridiplantae. Emily Germain 1,2 Mentor Dr. Comparison and Analysis of Heat Shock Proteins in Organisms of the Kingdom Viridiplantae Emily Germain 1,2 Mentor Dr. Hugh Nicholas 3 1 Bioengineering & Bioinformatics Summer Institute, Department of Computational

More information

Computational Genomics. Reconstructing dynamic regulatory networks in multiple species

Computational Genomics. Reconstructing dynamic regulatory networks in multiple species 02-710 Computational Genomics Reconstructing dynamic regulatory networks in multiple species Methods for reconstructing networks in cells CRH1 SLT2 SLR3 YPS3 YPS1 Amit et al Science 2009 Pe er et al Recomb

More information

How much non-coding DNA do eukaryotes require?

How much non-coding DNA do eukaryotes require? How much non-coding DNA do eukaryotes require? Andrei Zinovyev UMR U900 Computational Systems Biology of Cancer Institute Curie/INSERM/Ecole de Mine Paritech Dr. Sebastian Ahnert Dr. Thomas Fink Bioinformatics

More information

Supplementary information. A proposal for a novel impact factor as an alternative to the JCR impact factor

Supplementary information. A proposal for a novel impact factor as an alternative to the JCR impact factor Supplementary information A proposal for a novel impact factor as an alternative to the JCR impact factor Zu-Guo Yang a and Chun-Ting Zhang b, * a Library, Tianjin University, Tianjin 300072, China b Department

More information

Protein Bioinformatics. Rickard Sandberg Dept. of Cell and Molecular Biology Karolinska Institutet sandberg.cmb.ki.

Protein Bioinformatics. Rickard Sandberg Dept. of Cell and Molecular Biology Karolinska Institutet sandberg.cmb.ki. Protein Bioinformatics Rickard Sandberg Dept. of Cell and Molecular Biology Karolinska Institutet rickard.sandberg@ki.se sandberg.cmb.ki.se Outline Protein features motifs patterns profiles signals 2 Protein

More information

RNA Abstract Shape Analysis

RNA Abstract Shape Analysis ourse: iegerich RN bstract nalysis omplete shape iegerich enter of Biotechnology Bielefeld niversity robert@techfak.ni-bielefeld.de ourse on omputational RN Biology, Tübingen, March 2006 iegerich ourse:

More information

networks in molecular biology Wolfgang Huber

networks in molecular biology Wolfgang Huber networks in molecular biology Wolfgang Huber networks in molecular biology Regulatory networks: components = gene products interactions = regulation of transcription, translation, phosphorylation... Metabolic

More information

Problem Solving as State Space Search

Problem Solving as State Space Search Problem olving as tate pace earch rian. Williams 6.070 pril 5 th, 00 lides adapted from: 6.0 Tomas Lozano Perez, Russell and Norvig IM rian Williams, pring 0 elf-iagnosing Explorers courtesy of JPL rian

More information

Computational Theory MAT542 (Computational Methods in Genomics) Benjamin King Mount Desert Island Biological Laboratory

Computational Theory MAT542 (Computational Methods in Genomics) Benjamin King Mount Desert Island Biological Laboratory Computational Theory MAT542 (Computational Methods in Genomics) Benjamin King Mount Desert Island Biological Laboratory bking@mdibl.org The $1000 Genome Is Revolutionizing How We Study Biology and Practice

More information

Outline. Sequence-comparison methods. Buzzzzzzzz. Why compare sequences? Gerard Kleywegt Uppsala University

Outline. Sequence-comparison methods. Buzzzzzzzz. Why compare sequences? Gerard Kleywegt Uppsala University MB330 - January, 2006 Sequence-comparison methods erard Kleywegt Uppsala University Outline! Why compare sequences?! Dotplots! airwise sequence alignments &! Multiple sequence alignments! rofile methods!

More information

Exhaustive search. CS 466 Saurabh Sinha

Exhaustive search. CS 466 Saurabh Sinha Exhaustive search CS 466 Saurabh Sinha Agenda Two different problems Restriction mapping Motif finding Common theme: exhaustive search of solution space Reading: Chapter 4. Restriction Mapping Restriction

More information

Computational Genomics and Molecular Biology, Fall

Computational Genomics and Molecular Biology, Fall Computational Genomics and Molecular Biology, Fall 2011 1 HMM Lecture Notes Dannie Durand and Rose Hoberman October 11th 1 Hidden Markov Models In the last few lectures, we have focussed on three problems

More information

Multiple Alignment. Slides revised and adapted to Bioinformática IST Ana Teresa Freitas

Multiple Alignment. Slides revised and adapted to Bioinformática IST Ana Teresa Freitas n Introduction to Bioinformatics lgorithms Multiple lignment Slides revised and adapted to Bioinformática IS 2005 na eresa Freitas n Introduction to Bioinformatics lgorithms Outline Dynamic Programming

More information

VCE BIOLOGY Relationship between the key knowledge and key skills of the Study Design and the Study Design

VCE BIOLOGY Relationship between the key knowledge and key skills of the Study Design and the Study Design VCE BIOLOGY 2006 2014 Relationship between the key knowledge and key skills of the 2000 2005 Study Design and the 2006 2014 Study Design The following table provides a comparison of the key knowledge (and

More information

Radial Basis Function Neural Networks in Protein Sequence Classification ABSTRACT

Radial Basis Function Neural Networks in Protein Sequence Classification ABSTRACT (): 195-04 (008) Radial Basis Function Neural Networks in Protein Sequence Classification Zarita Zainuddin and Maragatham Kumar School of Mathematical Sciences, University Science Malaysia, 11800 USM Pulau

More information

Peddie Summer Day School

Peddie Summer Day School Peddie Summer Day School Course Syllabus: BIOLOGY Teacher: Mr. Jeff Tuliszewski Text: Biology by Miller and Levine, Prentice Hall, 2010 edition ISBN 9780133669510 Guided Reading Workbook for Biology ISBN

More information

Translation Part 2 of Protein Synthesis

Translation Part 2 of Protein Synthesis Translation Part 2 of Protein Synthesis IN: How is transcription like making a jello mold? (be specific) What process does this diagram represent? A. Mutation B. Replication C.Transcription D.Translation

More information

Homology Modeling. Roberto Lins EPFL - summer semester 2005

Homology Modeling. Roberto Lins EPFL - summer semester 2005 Homology Modeling Roberto Lins EPFL - summer semester 2005 Disclaimer: course material is mainly taken from: P.E. Bourne & H Weissig, Structural Bioinformatics; C.A. Orengo, D.T. Jones & J.M. Thornton,

More information

OCR Biology Checklist

OCR Biology Checklist Topic 1. Cell level systems Video: Eukaryotic and prokaryotic cells Compare the structure of animal and plant cells. Label typical and atypical prokaryotic cells. Compare prokaryotic and eukaryotic cells.

More information