Probabilistic Modeling in Computational Biology
This course reviews the statistical and algorithmic foundations of bioinformatics viewed through the lens of paleogenetics, the science of "Jurassic Park", i.e., the reconstruction of ancient genes and genomes by reverse Bayesian inference under various stochastic models of molecular evolution. Such methods, first proposed in the 1960s by Linus Pauling (and others), are now in reach of practical experimentation due to the falling cost of DNA synthesis technology. Applications of these methods are granting insight into the origin of life and of the human species, and may be powerful tools of synthetic biology. Lectures will review the theoretical content; homework and laboratory exercises will involve writing and applying programs for computational reconstruction of ancient protein and DNA sequences and other measurably evolving entities, both biological (e.g., gene families) and otherwise (e.g., natural language).
Topics
- To introduce the most commonly used statistical models and associated inference techniques for the analysis and organization of biological sequences, with a focus on models based on evolutionary theory.
- Students will be familiar with the bioinformatics literature and underyling theory for discrete Markov processes, Bayesian networks, stochastic grammars, birth-death processes, Chinese restaurant processes, data compression algorithms, and related methods such as dynamic programming and MCMC.
Official catalogue course objectives and student learning outcomes
Prerequisites & course information
{'preRequisiteCourse': '1243542', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1147051', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1240762', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1242241', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1240551', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1239211', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1242242', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1240552', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1240761', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1243541', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1150791', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1147021', 'concurrentPrerequisit': False}; {'preRequisiteCourse': '1239212', 'concurrentPrerequisit': False}
Sources
- Course catalogue ↗2026-2027