Download presentation

Presentation is loading. Please wait.

Published byChad Esarey Modified about 1 year ago

1
The fast way Morten Nielsen BioSys, DTU

2
The fast algorithm (O2) Database (m) Query (n) Open a gapExtending a gap P Q Affine gap penalties

3
The fast algorithm (cont.) Database (m) Query (n) P Q

4
The fast algorithm (cont.) Database (m) Query (n) P Q eij = 1 match eij = 2 gap-opening database eij = 3 gap-extension database eij = 4 gap-opening query eij = 5 gap-extension query E14523E14523

5
How does it work (D,Q,P, and E-matrices) D Q m n V L I L P V L L P V LI L P V L L P P V LI L P V L L P E V LI L P V L L P

6
How does it work (D,Q,P, and E-matrices) D Q m n V L I L P V L L P V LI L P V L L P P V LI L P V L L P E V LI L P V L L P

7
How does it work (D,Q,P, and E-matrices) D Q P m n E 11 V L I L P V L L P V LI L P V L L P V LI L P V L L P V LI L P V L L P

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google