器 TIANDIN ONDIVERSTTY How to set k for k-band? a_ta_g9 t a cc g a!αg ag t ag ag K-band g d K-band agtatgtaccgagat gαg O TIANJIN UNIVERSITY
How to set k for k-band?
TIANDIN ONDIVERSTTY AGTAGGTACCGATAGC AGTAGG ATAGC ITACCGIIII AGTATGTACCGaGatc AGTATG AGATE gta g grace t ag e dynamic programming match t segments ⑨ TIANJIN UNIVERSITY
器 TIANDIN ONDIVERSTTY Greedy search with suffix tree S=GTCC GAAGCTCCGIG 0-SGGCCTCGA G 心ccc (1,1,4) 0 (56,9) T=GTCC!TIGAAGCTCCGT 1234567890123456 ⑨ TIANJIN UNIVERSITY
Greedy search with suffix tree T=GTCCTGAAGCTCCGT 1234567890123456 S=GTCCGAAGCTCCGG (1,1,4) (5,6,9)
器 TIANDIN UNDVIERSTATV Techniques for similar DNA MSA 2. Center star strategy S3 S2 S4 tree alignment Center star strategy ⑨ TIANJIN UNIVERSITY
Techniques for similar DNA MSA 2. Center star strategy S1 S2 S3 S4 S5 S1 S2 S3 S4 S5 tree alignment Center star strategy
器 TIANDIN ONDIVERSTTY Extreme MSA for Very Similar DNA Sequences S GGCCTCGA opcGcc2cG G final result S S S → S S 4 S sum up update s5 ⑨ TIANJIN UNIVERSITY
sum up update final result Extreme MSA for Very Similar DNA Sequences