Algorithms in Structural Bioinformatics
Computational methods for analyzing, predicting, and designing biomolecules. Covers protein structure and function, folding and structure prediction, optimization, machine learning, protein language models, AlphaFold, and drug design. Students learn to work with sequence and structural data and formulate biological questions as computational problems. Assumes algorithms and programming; no prior biology is required.
Schedule
Weeks follow the recorded lectures, “From Bioinformatics to AI” (Spring 2022, about two a week); topics, readings, and papers are from the Spring 2024 syllabus. The recordings end with attention (lecture 21), so weeks 11–14 are readings and papers.
Final project
Pick a problem where an application and an algorithm meet. Either benchmark established methods (at least one new to the application) and explain why they work or fail, or propose a change to a method, motivated by a hypothesis about the application, and test whether it helps. Teams of up to three. Dates are from Spring 2024.
| Feb 19 | Read the guidelines and project ideas; form a team. |
| Feb 21–28 | Meet the instructor to pitch and refine the idea. |
| Mar 10 | Proposal, 2 pages: problem, significance, current methods and their gaps; proposed method, rationale, data, assessment, timeline. |
| Apr 4 | Progress update, 2 pages: progress, obstacles, current results, expected outcomes, updated timeline. |
| Apr 23–30 | Presentation, 15 minutes including questions: problem, method and rationale, results and insights. |
| May 3 | Final report, 6–8 pages in paper format. |
References
Texts
- [GB]J Gu and PE Bourne. Structural Bioinformatics. Wiley-Blackwell, 2009.
- [Do]B Donald. Algorithms in Structural Molecular Biology. MIT Press, 2011.
- [Go]I Goodfellow, Y Bengio, and A Courville. Deep Learning. MIT Press, 2016.
- [Zh]A Zhang, ZC Lipton, M Li, and AJ Smola. Dive into Deep Learning. 2023. With code.
- [VdP]J VanderPlas. Python Data Science Handbook. O'Reilly, 2016. With notebooks.
- [Ge]A Géron. Hands-On Machine Learning with Scikit-Learn and TensorFlow. O'Reilly, 2017. With first-edition notebooks and current notebooks.
- [Ch]F Chollet. Deep Learning with Python. Manning, 2017. With Keras notebooks.
- [SAV]E Stevens, L Antiga, and T Viehmann. Deep Learning with PyTorch. Manning, 2020. With PyTorch notebooks.
Papers
- [Rives2021]A Rives et al. Biological structure and function emerge from scaling unsupervised learning to 250 million protein sequences. PNAS 118(15), 2021. PDF
- [Bepler2021]T Bepler and B Berger. Learning the protein language: Evolution, structure, and function. Cell Systems 12(6), 2021. PDF
- [Marquet2022]C Marquet et al. Embeddings from protein language models predict conservation and variant effects. Human Genetics 141, 2022. PDF
- [Senior2020]AW Senior et al. Improved protein structure prediction using potentials from deep learning. Nature 577, 2020. PDF
- [Senior2019]AW Senior et al. Protein structure prediction using multiple deep neural networks in the 13th Critical Assessment of Protein Structure Prediction (CASP13). Proteins 87(12), 2019. PDF
- [Jumper2021]J Jumper et al. Highly accurate protein structure prediction with AlphaFold. Nature 596, 2021. PDF
- [Lin2023]Z Lin et al. Evolutionary-scale prediction of atomic-level protein structure with a language model. Science 379(6637), 2023. PDF
- [Nijkamp2023]E Nijkamp et al. ProGen2: Exploring the boundaries of protein language models. Cell Systems 14(11), 2023. PDF
- [Ingraham2023]JB Ingraham et al. Illuminating protein space with a programmable generative model. Nature 623, 2023. PDF