Introduction to Computational Molecular Biology:
Genome and Protein Sequence Analysis
(Winter Quarter 2015)
Assignment 1, due Sunday Jan. 18
Assignment 2, due Sunday Jan. 25
Assignment 3, due Sunday Feb. 1
Assignment 4, due Sunday Feb. 8
SYLLABUS & LECTURE SLIDES:
Nature paper on Avida
Avida web site
Nature paper on human genome sequence
Nature paper on mouse genome sequence
Siepel et al. paper on PhyloHMMs & sequence conservation
Rabiner tutorial on HMMs
HMM scaling tutorial (Tobias Mann)
- Biological Review : Gene and genome structure in prokaryotes and eukaryotes; the genetic code & codon usage; "global" genome organization. Sources and characteristics of sequence data; Genbank and other sequence databases.
- Discussion Section 1: HW1 and general programming tips.
- Lecture 1: Finding exact matches in sequences using suffix arrays.
- Lecture 2: Algorithmic complexity. Directed graphs; depth structure of directed acyclic graphs (DAGs); trees and linked lists. Reading: Durbin et al. section 2.1, 2.2, 2.3.
- Lecture 3: Dynamic programming on weighted DAGs. Reading: Durbin et al. 2.4, 2.5, 2.6.
- Lecture 4: Maximal-scoring sequence segments. Edit graphs & sequence alignment. Smith-Waterman algorithm. Needleman-Wunsch algorithm. Local vs. global. Reading: Durbin et al. 6.1, 6.2, 6.3; Ewens & Grant 1.1, 1.2, 1.12, 3.1, 3.2, 3.4, 3.6, 5.2, 9.1, 9.2
- Discussion Section 2: HW2 and C/C++ tips.
- Lecture 5: Multiple sequence alignment. Linear space algorithms. Reading: Ewens & Grant 5.3.1, 5.3.2, 12.1, 12.2, 12.3; Durbin et al. chapter 3
- Lecture 6: General & affine gap penalties. Profiles. Smith-Waterman special cases. Word nucleation approaches/BLAST.
- Lecture 7: Probability models on sequences; review of basic probability theory: probability spaces, conditional probabilities, independence. Comparing alternative models. Failure of equal frequency assumption for DNA. Site models. Examples: 3' splice sites Reading: Ewens & Grant 12.2, 12.3, 1.14, Appendix B.10; Durbin et al. chapter 3
C/C++ PROGRAMMING GUIDES:
OTHER RELEVANT COURSES AT UW:
COMPUTATIONAL BIOLOGY COURSES AT OTHER SITES: