CSci 166-80 / 297-80: Computational Biology

Spring 2008

Instructor: Dr. Liliana Florea (florea@gwu.edu), CS Department. Office hours: Mondays, 4-6 pm (Phillips 714).

TA: Leming Zhou (lmzhou@gwu.edu). Office hours: Tuesdays, 4-5 pm (Phillips 725).

Meeting time and venue: Tuesdays, 6:10 - 8:40 pm. Classroom: ROME 206.

Pre-requisites: 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.

Course Description: 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. (Flyer)

CRN: 94090 (CS166-80); 94265 (CS297-80)

Textbook:
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.