Presentation is loading. Please wait.

Presentation is loading. Please wait.

The fast way Morten Nielsen BioSys, DTU. The fast algorithm (O2) Database (m) Query (n) Open a gapExtending a gap P Q Affine gap penalties.

Similar presentations


Presentation on theme: "The fast way Morten Nielsen BioSys, DTU. The fast algorithm (O2) Database (m) Query (n) Open a gapExtending a gap P Q Affine gap penalties."— Presentation transcript:

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


Download ppt "The fast way Morten Nielsen BioSys, DTU. The fast algorithm (O2) Database (m) Query (n) Open a gapExtending a gap P Q Affine gap penalties."

Similar presentations


Ads by Google