CSE549: Introduction to Computational Biology (Fall 2016)

Welcome to the course webpage for CSE549: Introduction to Computational Biology

This website will contain relevant course announcements and news, as well as links to presentation slides after the lecture has taken place

A tentative list of topics

Computational Biology is a huge field of study, that touches upon many distinct algorithmic and biological areas of study. What we are able to cover in this course will depend, in part, on the pace at which we move, which I will attempt to adjust as appropriate. However, here is a tentative list of topics I hope to cover this semester (not necessarily in order).

  • Optimal sequence alignment (global, local, and glocal alignment &mdash with constant & affine gap penalties
  • Algorithms and data structures for efficient text indexing and exact search
  • Heuristics for read alignment and mapping &mdash mapping DNA-seq and RNA-seq reads
  • Genome assembly &mdash k-mers, De Brujin graph construction and representation, long-read technology and read-overlap graph assembly
  • Motif finding via Gibbs sampling
  • Gene finding &mdash statistical models for ab initio and evidence-guided prediction of genes
  • RNA-seq and transcriptomics &mdash transcript assembly, abundance estimation and differential expression testing
  • Phylogenetics &mdash The small and large phylogeny problem; parsimony, maximum likelihood and Bayesian methods