Courses:

Introduction to Computational Molecular Biology >> Content Detail



Lecture Notes



Lecture Notes

Amazon logo When you click the Amazon logo to the left of any citation and purchase the book (or other media) from Amazon.com, MIT OpenCourseWare will receive up to 10% of this purchase and any other purchases you make during that visit. This will not increase the cost of your purchase. Links provided are to the US Amazon site, but you can also support OCW through Amazon sites in other regions. Learn more.
LEC #TOPICS
Introduction to Biology
1The Central Dogma: Some Algorithms Introduction
Enumerative Solutions: Partial Digest Problem and Median Strings
2Partial Digest Problem
3Motifs and Median Strings (PDF) (Courtesy of Jerome Mettetal. Used with permission.)

A Review Paper on Regulatory Motifs (PDF)
Dynamic Programming: Sequence Alignments
4Global Alignment (PDF) (Courtesy of Russ Cox and Michael Walfish. Used with permission.)
5Local Alignment (PDF) (Courtesy of Anthony W. Scelfo and Athicha Muthitacharoen. Used with permission.)

More on Alignment Statistics
6Spliced Alignment (PDF) (Courtesy of Lele Yu and Sam Kaufman. Used with permission.)

A Paper on the Subtle Problem of Aligning Proteins to DNA

Spliced Alignment with SIM4
7More Efficient Alignment (PDF) (Courtesy of Mark Halsey and Robert Edward Beverly. Used with permission.)

A Recent Paper on Sub-quadratic Time Alignment: Crochemore, Maxime, Gad M. Landau, and Michal Ziv-Ukelson. "A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices." SIAM J. COMPUT. 32, no. 6: 1654-1673.

Gene Myers on the State of Alignment in 1991: Myers, E. W. An overview of sequence comparison algorithms in molecular biology. University of Arizona, Department of Computer Science, Technical Report TR 91-29, 1991.
Graph Theory: Sequencing Genes and Proteins
8Genomics and SBH Graphs

A Nice Paper on Getting SBH to Work: Amazon logo Lengauer, Thomas, David Sankoff, Sorin Istrail, Pavel Peuvzner, and Michael Waterman. "Annual Conference on Research in Computational Molecular Biology Proceedings of the fifth annual international conference on Computational biology Montreal, Quebec, Canada." New York: ACM Press, 2001, pp. 269-277. ISBN: 1581133537.
9Peptide Graphs (PDF) (Courtesy of Robert Edward Beverly and Christopher J. Peikert. Used with permission.)

Scoring Scheme for MS/MS Explanations Based on Dynamic Programming

A More Advanced Treatment of the MS Spectrum Graph
Pattern Matching: Exact Matches, Gapless Alignments, and BLAST
10Exact Pattern Matching (PDF) (Courtesy of Lele Yu and Mark Halsey. Used with permission.)
11Suffix Trees (PDF) (Courtesy of Athicha Muthitacharoen and Anthony W. Scelfo. Used with permission.)

Early Application of Suffix Trees

A Review of Suffix Trees (PDF)
12Suffix Arrays and BWTs (PDF) (Courtesy of Tushara C. Karunaratna and Peter Wai Kei Lee. Used with permission.)

A Nice Paper on CSAs/BWTs
13BLAST (PDF) (Courtesy of Eitan Reich and Peter Lee. Used with permission.)

The BLAST Paper

BLAST Statistics and PAMs: F., Altschul S. "Amino acid substitution matrices from an information theoretic perspective." J Mol Biol. 219, no. 3 (1991): 555-65.

Introduction of Gapped Seed Filtration (PDF)
Clustering: Microarrays and Phylogeny
14Clustering (Guest Lecturer)
15Trees (PDF) (Courtesy of Eugenia Lyashenko. Used with permission.)
Neighbor Joining (PDF)
16A Nice Review of Phylogenetic Analysis

A Very Complicated Paper on Phylogeny: Amazon logo K. Rice, and T. Warnow. "Parsimony is Hard to Beat, Source Lecture Notes." In Computer Science 1276 (1997): 124-133. Archive Proceedings of the Third Annual International Conference on Computing and Combinatorics table of contents. ISBN: 354063357X.

A Review of Coalescent Theory in Biology
17Application: Microarrays (Guest Lecturer)

The Classic AML/ALL Cancer Classification Paper: Golub, T. R., D. K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. P. Mesirov, H. Coller, M. L. Loh, J. R. Downing, M. A. Caligiuri, C. D. Bloomfield, and E. S. Lander. "Molecular Classification of Cancer: class Discovery and Class Prediction by Gene Expression Monitoring." Science 286 (15 October 1999).

Finding Weak Signals in Microarray Data (PDF)

A Review Article on Mining Microarray Data
Probabilistic Models and Machine Learning: Gene Annotation and Evolution
18Hidden Markov Models I (PDF) (Courtesy of Han-Pang Chiu and Russ Cox. Used with permission.)

An HMM Paper, focused on Recognizing Folds: Krogh, Anders, Michael Brown, I. Saira Mian, Kimmen Sjölander, and David Haussler. "Hidden Markov Models in Computational Biology: Applications to Protein Modeling." Journal of Molecular Biology 235, no. 5 (Feb 3, 1994): 1501-1531.
19Hidden Markov Models II (PDF) (Courtesy of Chris Peikert. Used with permission.)

One of the GENSCAN Papers: Burge, Chris, and Samuel Karlin. "Prediction of Complete Gene Structures in Human Genomic DNA." J. Mol. Biol. 268 (1997): 78-94.

An HMM Searching for Coding RNA
20Gibbs Sampling (PDF) (Courtesy of Tushara C. Karunaratna. Used with permission.)

A Seminal Paper on Gibbs Sampling
21Random Projections (PDF) (Courtesy of Eugenia Lyashenko. Used with permission.)

The Original Paper on Random Projections
22MCMC and Bayesian Networks

A Probabilistic Method to Phase Haplotype Data

Another Probabilistic Method to Phase Haplotype Data (PDF - 1.8 MB)

A Bayesian Network to Phase and to Recover Recombination Sites
Horizons
23The Future: Protein Structure (Guest Lecturer)
24The Future: Haplotype Mapping (Guest Lecturer)

Ancestor Reconstruction by Haplotype Coloring: Schwartz, R., and A. Clark, S. Istrail. "Methods for inferring block-wise ancestral history from haploid sequences: The haplotype coloring problem." Proceedings of the 2nd Workshop on Algorithms in Bioinformatics, (WABI02), Springer Lecture Notes in Computer Science (2002): 44-59.
25Presentations of Final Projects
26Presentations of Final Projects (cont.)

 








© 2009-2020 HigherEdSpace.com, All Rights Reserved.
Higher Ed Space ® is a registered trademark of AmeriCareers LLC.