CSci 166-80 / 297-80: Computational Biology
Dr. Liliana Florea
(firstname.lastname@example.org), CS Department. Office hours: Mondays, 4-6 pm (Phillips 714).
TA: Leming Zhou (email@example.com). Office hours: Tuesdays, 4-5 pm (Phillips 725).
Meeting time and venue: Tuesdays, 6:10 - 8:40 pm. Classroom: ROME 206.
CSci 151, or
CSci 212, or equivalent;
programming experience in C/C++ (preferred) or Java is a must;
CSci 177/144 or
permission from the instructor.
This course will provide an overview of algorithms for computational biology.
Topics may include algorithms for: DNA and protein sequence alignments; gene annotation;
identification of gene regulatory regions; models of sequence evolution; phylogenetic
analyses; comparative genomics; microarray and/or proteomics data analysis.
CRN: 94090 (CS166-80); 94265 (CS297-80)
Neil C. Jones and Pavel A. Pevzner (2004).
"An Introduction to Bioinformatics Algorithms (Computational Biology)".
The MIT Press. ISBN: 0262101068.
Additional reading and course materials will be distributed in class and/or
from the course Blackboard pages.
Tentative Lecture Schedule:
- Lecture 1 (1/15/08) Introduction to Computational Molecular Biology.
- Overview of course topics and objectives.
- Basic concepts in computational molecular biology.
- Lecture 2 (1/22/08) Biological Sequences. This class will meet in Tompkins 410.
- Types of biological sequences: DNA, RNA, proteins
- Sequence storage and retrieval
- Lab session on sequence data repositories (GenBank).
- Lecture 3 (1/29/08) Pairwise Sequence Alignments I.
- Definition of alignments
- Alignment scoring
- D.p. algorithms for optimal alignments (Needleman-Wunsch, Smith-Waterman)
- Lecture 4 (2/5/08) Pairwise Sequence Alignments II.
- Heuristics for fast and accurate alignment
- Hash indices, 'blast'
- 2/12/08: Class cancelled. Exam makeup day March 14.
- Lecture 5 (2/19/08) Multiple Sequence Alignments.
- Orthologs and paralogs
- Progressive alignment methods (ClustalW)
- Iterative alignment methods (DiAlign)
- Lecture 6 (2/26/08) Gene Finding Methods I.
- What are genes? Review.
- Comparative methods
- Combined methods
- Lecture 7 (3/4/08) Gene Finding Methods II.
- Introduction to Hidden Markov Models
- Predictive methods: GenScan (HMM)
- Lecture 8 (3/11/08) Lab Session on Alignments and Gene Finding. This class will meet in Tompkins 410.
- Internet-based annotation of genes in genomic sequences.
- NCBI 'blast' tools.
- The UCSC Genome Browser.
- Lecture 9 (3/14/08) (Makeup)Mid-term Exam and Discussion of Final Projects.
- Lecture 10 (3/25/08) Methods for Identifying Regulatory Motifs. This class will meet in Tompkins 410.
- What are TFBS? Review.
- PWMs and information content
- Comparative genomics
- Lecture 11 (4/1/08) Molecular Evolution & Phylogenetics I.
- Models of sequence evolution (amino acid, nucleotide, codon levels)
- Synonymous/non-synonymous substitution rates
- Positive and negative selection
- Lecture 12 (4/8/08) Phylogenetics II.
- Building phylogenetic trees:
- maximum parsimony (MP) (Fitch)
- maximum likelihood (ML) (Feselstein)
- neighbor-joining (Saitou-Nei)
- Lecture 13 (4/15/08) Invited Lecture or Field Trip.
- Lecture 14 (4/22/08) Final Project Presentations.
Page last revised March 23rd, 2008.