' KTH CSC algbio08
bild
Skolan för
elektroteknik
och datavetenskap

Algoritmisk bioinformatik, algbio08

Assignment 2 and corresponding synthetic data can be found below.

Slides lecture 1 .

Slides lecture 2 .

Notes lecture 2 .

Program and schedule .

Assignment 1 .

Comment on assignment 1 problem 1. The sequences with blanks are the rows in the true alignment. This means that if X is a sequence without blanks and Y is the corresponding sequence with blanks, then the true position of position i in X is the minimal integer j such that the support of the j-prefix (i.e., the j first symbols in the sequence) of Y equals the i-prefix of X. You should measure how well you do by counting the number of positions in the sequences that are matchad with position having the same true position.

Notes lecture 3 .

Notes lecture 4 .

Notes lecture 5 .

Notes lecture 6 .

Notes lecture 7 .

Slides lecture 8 .

New edited notes and corrected version of the second assignment::

NJ and models of sequence evolution .

Correction formula .

ML algorithms .

Bayesian phylogeny .

EM-algorithm for training HMMs .

Assignment 2 with several smaller changes and corrections (compared to the version earlier sent out by mail) .

File with synthetic data generated from the model in assignment 2. Contains 10000 samples with m=n=6 .

File with synthetic data generated from the model in assignment 2. Contains 10000 samples with m=10 and n=12 .

Finding regulatory elements .

Copyright © Sidansvarig: Jens Lagergren <jensl@nada.kth.se>
Uppdaterad 2008-05-24