Date post: | 20-Dec-2015 |
Category: |
Documents |
View: | 233 times |
Download: | 0 times |
11
Ch6 multiple sequence alignment methods
1
Biologists produce high quality multiple sequence alignment by hand usingknowledge of protein sequence evolution.
Automatic multiple sequence alignment?-in probabilistic modeling, scoring function is primary concern, not the alignment algorithm
2
6.1 What a multiple alignment means
3
4
• In principle, there is always an unambiguously correct evolutionary alignment even if the structures diverge
• In practice, an evolutionarily correct alignment can be more difficult to infer than structural alignment
• Our ability to define a single ‘correct’ alignment will vary with the relatedness of the sequences being aligned
• Usually, a small subset of key residues will be identifiable which can be aligned unambiguously almost regardless of the sequence divergence
• We should focus on the subset of columns corresponding to key residues and core structural elements that can be aligned with confidence
5
6
7
8
9
6.3 Multidimensional dynamic programming
10
11
MSA (Carrillo & Lipman)
12
13
6.4 Progressive alignment methods
14
15
Profile alignment
16
CLUSTALW
17
18
Iterative refinement methods
19
6.5 Multiple alignment by profile HMM
20
21
22
23