COMP 571 BIOINFORMATICS: SEQUENCE ANALYSIS
Spring 2016
(Fall 2010 offering,Spring 2015 offering)

Staff

Discussion Forum

Course Information

• MEETING PLACE AND TIME: Place HRZ 210, Tuesday and Thursday, 9:25-10:40 AM.
• TEXTBOOKS (none required, but highly recommended, especially the first two as they cover most of the material in the course):
  • "Genome-scale Algorithm Design", by V. Makinen et al., Cambridge University Press.
  • "Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids", by Durbin et al., Cambridge University Press.
  • "Algorithms on Strings, Trees, and Sequences", by Gusfield. Cambridge University Press.
  • "Understanding Bioinformatics", by M. Zvelebil and J.O. Baum. Published by Garland Science, 2008.
  • "Population Genetics", by M.B. Hamilton. Published by Wiley-Blackwell, 2009.
  • An Introduction to Population Genetics Theory, by Crow and Kimura.
  • Inferring Phylogenies, by Felsenstein.
  • Fundamentals of Molecular Evolution, by Graur and Li.
  • Theoretical Evolutionary Genetics, by Felsenstein (PDF available online).
  • Evolutionary Theory: Mathematical and Conceptual Foundations, by Rice.
• SOFTWARE: here are links to programs (Matlab toolboxes included) that may be useful for homework tasks, and beyond:
  1. For a comprehensive list of phylogeny programs, please see the website maintained by Prof. Joe Felsenstein here.
  2. The Molecular Biology and Evolution toolbox. Click here for a paper that describes the tool.
  3. The Population Genetics and Evolution toolbox.
  4. The ms tool for generating samples under neutral models.
• INTENDED AUDIENCE: Anyone interested in learning about algorithms and their use in biological sequence analysis. A solid background in algorithms and good knowledge of probability are essential (without these two, students might struggle in the course). Knowledge of biology is a plus, but is not required. This is not a "programming for biologists" course, nor is it a course on how to use bioinformatics tools and databases.
• TOPICS TO BE COVERED (tentative, time permitting):
  1. Pairwise sequence alignment
  2. Markov chains and HMMs
  3. Pairwise alignment using HMMS
  4. Profile HMMs for sequence families
  5. Multiple sequence alignment
  6. Phylogenetic tree inference
  7. Phylogenomics
  8. Genome-scale index structures (suffix trees, Burrows-Wheeler indexes,..)
  9. Genome-scale algorithms (read mapping, genome comparison, genome compression,...)
  10. Genomics, transcriptomics, and metagenomics
• GRADING:
  • In-class midterm 1: 20% (February 25, 2016)
  • In-class midterm 2: 20% (April 21, 2016)
  • A set of homework assignments: 60%
• RICE HONOR CODE: In this course, all students will be held to the standards of the Rice Honor Code, a code that you pledged to honor when you matriculated at this institution. If you are unfamiliar with the details of this code and how it is administered, you should consult the Honor System Handbook. This handbook outlines the University's expectations for the integrity of your academic work, the procedures for resolving alleged violations of those expectations, and the rights and responsibilities of students and faculty members throughout the process.
  Students from other institutions will also be held to the same standards of the Rice Honor Code.
• STUDENTS WITH DISABILITY: If you have a documented disability or other condition that may affect academic performance you should: 1) make sure this documentation is on file with Disability Support Services (Allen Center, Room 111 / adarice@rice.edu / x5841) to determine the accommodations you need; and 2) talk with me to discuss your accommodation needs.

Course Material