+ All Categories
Home > Documents > 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence...

11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence...

Date post: 20-Dec-2015
Category:
View: 233 times
Download: 0 times
Share this document with a friend
Popular Tags:
23
1 Ch6 multiple sequence alignment methods 1 ists produce high quality multiple sequence alignment by hand dge of protein sequence evolution. tic multiple sequence alignment? obabilistic modeling, scoring function is primary concern, he alignment algorithm
Transcript
Page 1: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

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

Page 2: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

2

6.1 What a multiple alignment means

Page 3: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

3

Page 4: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

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

Page 5: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

5

Page 6: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

6

Page 7: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

7

Page 8: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

8

Page 9: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

9

6.3 Multidimensional dynamic programming

Page 10: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

10

Page 11: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

11

MSA (Carrillo & Lipman)

Page 12: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

12

Page 13: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

13

6.4 Progressive alignment methods

Page 14: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

14

Page 15: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

15

Profile alignment

Page 16: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

16

CLUSTALW

Page 17: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

17

Page 18: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

18

Iterative refinement methods

Page 19: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

19

6.5 Multiple alignment by profile HMM

Page 20: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

20

Page 21: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

21

Page 22: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

22

Page 23: 11 Ch6 multiple sequence alignment methods 1 Biologists produce high quality multiple sequence alignment by hand using knowledge of protein sequence evolution.

23


Recommended