Course overview (1 lecture)
a. Problems in computational biology including genome assembly in different flavours, RNA-seq, Chip-seq, and other assays
b. Single cell versions of various assays
c. A discussion about the statistical and algorithmic challenges that are faced in these problems
High-throughput sequencing (1 lecture)
a. Brief discussion of biological background
b. Sequencing technologies (short read technologies like Illumina, long read technologies like Pacific Biosciences and Oxford Nanopore, linked read technologies like 10x)
c. Base calling
De novo Genome Assembly (3-4 lectures)
a. Dense read formulation: Necessary and sufficient conditions (informational view)
b. Algorithms for assembly: de Bruijn graph based algorithms, Overlap graph based algorithms
c. Errors and biases
Read alignment (3 lectures)
a. Dynamic programming
b. Hash-based seed-and-extend
c. FM-index and Burrows-Wheeler transform
d. Suffix arrays
f. Applications such as spliced alignment, and alignments used in practical cases like DAligner, and Minimap.
Variant calling (1 lecture)
a. SNV calling
b. Structural variant calling
Phasing and Imputation (2 lectures)
a. Imputation algorithms
b. Phasing algorithms
RNA-Seq assembly (2 lectures)
RNA-Seq quantification (2 lectures)
a. EM algorithm
Single-cell RNA-Seq analysis (3 lectures)
a. Differential expression
b. Cell Differentiation
d. Trend Analysis
Genome Compression (1 lecture)
Lawrence Hunter, Molecular Biology for Computer Scientists - A crisp write-up on the basics of biology which motivate, and provide insights into problems we discuss in class. This is written in a non-biologist friendly manner.
Eric Lander, Fundamentals of Biology, MIT Open Course Ware - Lectures covering the basics of biology. Very friendly to non-biologists.
Ben Langmead’s lecture notes - Covers many topics that we cover in class. Some very nice video lectures and example code in ipython notebooks.
Bioinformatics algorithms by Compeau and Pevzner - Covers many topics that we cover in this class. Video lectures are also available on the book site.