CSCE 471/871 (Spring 2015) lecture slides
-
Lectures 0 and 1: Administrivia and Introduction, Jan 13–15, Chapter 1
(pdf1up,
pdf6up)
Also see:
- "Molecular Biology for Computer Scientists by Lawrence Hunter."
In
Artificial Intelligence and Molecular Biology, edited by Lawrence Hunter.
ISBN 0-262-58115-9.
- The Cartoon Guide to Genetics, by Larry Gonick and Mark Wheelis. Harper Perennial, 1991, ISBN 0-06-273099-1.
- A Primer of Genome
Science, by Greg Gibson and Spencer V. Muse. Sinauer Associates, Inc., 2005. ISBN 0-87893-232-1.
- Essential
Cell Biology: An Introduction to the Molecular Biology of the Cell, by Bruce
Alberts, Dennis Bray, Alexander Johnson, Julian Lewis, Martin Raff, Keith
Roberts, and Peter Walter. Garland Publishing, Inc., 1998. ISBN
0-8153-2045-0.
- Chapter 1 of
Introuction to Computational Molecular Biology, by
João Carlos Setubal and João Meidanis
PWS Publishing Company, 1997. ISBN 0-534-95262-3.
- IUSE Initial Survey (bring a laptop or other web-enabled mobile
device), Jan 15
- Lecture 2: Pairwise Alignments, Jan 15–29, Chapter 2
(pdf1up,
pdf6up)
Also see:
- The dynamic programming chapter of Introduction to Algorithms, Third
Edition, by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and
Clifford Stein. MIT Press and McGraw-Hill, 2010.
- Altschul, S.F. Amino acid substitution matrices from an information theoretic
perspective. Journal of Molecular Biology, 219(3):555–565, 1991.
- Vingron, M. and Waterman, M.S. Sequence alignment and penalty choice. Review
of concepts, case studies and implications. Journal of Molecular Biology,
235(1):1–12, 1994.
- Karlin, S. and Altschul, S.F. Methods for Assessing the Statistical
Significance of Molecular Sequence Features by Using General Scoring Schemes.
Proceedings of the National Academy of Sciences of the United States of
America, 87:2264–2268, 1990.
- Henikoff, S. and Henikoff, J. G. Amino Acid Substitution Matrices from
Protein Blocks. Proceedings of the National Academy of Sciences of the
United States of America, 89:10915–10919, 1992. (BLOSUM Matrices)
- BLAST at the
National Center for Biotechnology
Information (NCBI)
- Wikipedia's BLAST
article
- Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. Basic
local alignment search tool. Journal of Molecular Biology, 215(3):403–410, 1990.
- Lecture 3: Hidden Markov Models, Feb 3–12, Chapter 3
(pdf1up,
pdf6up)
Also see:
- Section 9.6 of Pattern
Recognition by Sergios Theodoridis and Konstantinos Koutroumbas
- K. Sjölander,
K. Karplus, M. Brown, R. Hughey, A. Krogh, I. S. Mian, and D. Haussler.
Dirichlet mixtures: A method for improving detection of weak but significant
protein sequence homology. Computer Applications in the Biosciences
(CABIOS), 12(4):327–345, 1996.
- Lecture 4: Profile Hidden Markov Models, Feb 12–Mar 3, Chapter 5
(pdf1up,
pdf6up)
Also see:
- Brown, M., Hughey, R., Krogh, A., Mian, I. S., Sjölander, K.,
and Haussler, D. Using Dirichlet mixture priors to derive hidden Markov models
for protein families. In Proceedings of the First International Conference
on Intelligent Systems for Molecular Biology, pages 47–55, 1993.
- K. Sjölander, K. Karplus, M. Brown, R. Hughey, A. Krogh, I. S.
Mian, and D. Haussler. Dirichlet mixtures: A method for improving detection of
weak but significant protein sequence homology. Computer Applications in the
Biosciences (CABIOS), Vol. 12, No. 4, Pages 327–345, 1996.
- SAM:
Sequence Alignment and Modeling System
- Lecture 5: Building Phylogenetic Trees, Mar 3–19,
Chapter 7 (pdf1up,
pdf6up)
Also see:
- Spring Break, Mar 24–26
- Lecture 6: Multiple Sequence Alignments, Mar 31–Apr 9, Chapter 6
(pdf1up,
pdf6up)
Also see:
- SAM:
Sequence Alignment and Modeling System
- MSA:
- Humberto Carrillo and David Lipman.
The multiple sequence alignment problem in biology. SIAM Journal on
Applied Mathematics,
Vol. 48, No.
5. (Oct., 1988), pp. 1073–1082. (MSA algorithm)
- David J. Lipman, Stephen F. Altschul, and John D. Kececioglu.
A tool for multiple sequence alignment. Proceedings of the National Academy of
Sciences of the United States of America, Vol. 86, No. 12. (Jun. 15, 1989), pp.
4412–4415.
- Walter M. Fitch and Emanuel Margoliash.
Construction of phylogenetic trees. Science, Vol. 155, No. 3760. (Jan. 20, 1967),
pp. 279–284. (clustering in Feng-Doolittle)
- D. Feng and R. Doolittle. Progressive sequence alignment as a
prerequisite to correct phylogenetic trees. Journal of Molecular
Evolution,
Vol. 25, pp. 351–360.
- CLUSTALW:
- CLUSTALW multiple
sequence alignment program
- Naruya Saitou and Masatoshi Nei. The Neighbor-joining Method: A
New Method for Reconstructing Phylogenetic Trees. Molecular Biology and
Evolution, 4:406-425, 1987. (used by CLUSTALW to build guide tree)
- Iterative refinement:
- G. Barton and M. Sternberg. A strategy for the rapid multiple
alignment of protein sequences. Journal of Molecular Biology, 198:327-337,
1987.
- M. Berger and P. Munson. A novel randomized iterative strategy
for aligning multiple protein sequences. Computer Applications in the
Biosciences, 7:479-484, 1991.
- O. Gotoh. Optimal alignment between groups of sequences and its
application to multiple sequence alignment. Computer Applications in the
Biosciences, 9:361-370, 1993.
Lecture 7: How to Give a Good Research Talk, Apr 14–16
(pdf1up,
pdf6up)
Lecture 8: Clustering,
Apr 16–21
(pdf1up,
pdf6up)
Project Presentations, Apr 23–30
IUSE Final Survey
(bring a laptop or other web-enabled mobile device),
Apr 28
Course Evaluations
(bring a laptop or other web-enabled mobile device),
Apr 30
Return to the CSCE 471/871 (Spring 2015) Home Page
Last modified 16 April 2015; please report problems to
sscott.