Pairwise similarity

Over the course of evolution DNA sequences mutate:


Sequence similarity is calculated by dynamic programming

Efficiency: O(n2)

Shortcut: Lookup table


Efficiency: O(n2/k)


http://home.cc.umanitoba.ca/~frist/Seminars/iims02/iims02.html

 
FRISTENSKY LAB
BEGINNING Previous Next END