This course emphasizes the design, analysis, and implementation of algorithms for problems motivated from molecular biology research. The course also provides some computational techniques, such as dynamic programming, Markov models, local search, and expectation-maximization as well as many other optimization techniques. Topics discussed in this course include the following:

• Sequence Alignment, Multiple Sequence Alignment

• Computational Genomics and Proteomics

• Phylogeny

• Protein Identification

• Structure Prediction

• High-throughput screening

• Pooling Designs

• Biological Networks

• R. Durbin, S.R. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, 1998. ISBN: 0521629713

•  M.S. Waterman, Introduction to Computational Biology: Maps, Sequences, and Genomes, Chapman & Hall, 1995. ISBN: 0412993910

• P.A. Pevzner, Computational Molecular Biology: An Algorithmic Approach, MIT Press, 2000. ISBN: 0262161974

• Each student is required to submit a paper review for the "required reading" papers. The review is about 1 page long and must be submitted at the beginning of the class on the day of lecture. The review should follow this format:
  • A short summary about the problem studied in the paper. (About 2 to 5 sentences)
  • What are the strengths of the paper?
  • What are the weakness of the paper?
  • Other comments and directions of how to improve the paper.

• Each team will study a number of research papers assigned by the instructor in detail.
• Prepare and make a presentation and lead classroom discussion.
• The team who handles the presentation will not required to submit the review report on that lecture.

• By the second week, students will be formed into a number of "research groups." Each group may consist of 2 to 3 students.
• The "research topics" will be chosen in consultation with the instructor.
• A project might consist of:
  • Performing some experiments to verify existing ideas/approaches
  • Providing  in-depth analysis
  • Proposing original ideas/conducting original work to improve the existing ideas or approaches
• The project must be done by following this procedure. Detail of due date will be given in the Schedule page:
  • By the third week, each group selects one or two research topics in consultation with the instructor.
  • By the fifth week, a "research proposal" must be submitted which describes the scope of the project, lists the issues to be addressed, and outlines approaches to be taken. Several recommended papers related to the project must also be provided. The research proposal is about 4 pages long, single space.
  • By the tenth week, a project midterm report must be submitted. It is about 7 pages long.
  • By the last day of class, the final project report in the format of a journal paper is due. It is  11 pages maximum.

• Students in each group are also responsible for "peer reviewing" the project of another group. This includes the following:
  • Writing a review report and posing a list of suggested questions/comments. This is done through reading the references, project proposal, and the progress report of the other team
  • Reviewing and evaluating the final project report of the other team.

• 20% on presentations
• 40% on review reports (including peer review)
• 40% on the project

• A >= 90%, 90% > B >= 80%, 80% > C >= 70%

• You may discuss with other students on the review reports. However, you must write up the reports on your own independently.