DNA sequence를 align시키는 방법은 global alignment →l ocal alignment → Burrows-Wheeler transformation 순으로 발전 Alignment type: Global alignment (by Needleman wunsch) 전체 sequence를 align시키는 것 밀접하게 관련있는 sequence에 유리 Dynamic programming 사용 (순서: initizlization → fill matrix → trace back) Local alignment (by Smith-Waterman) 가장 높은 유사도를 가진 위치에 align시킴 Divergent한 sequence들에 더 적합함 Process Global alignment process(방법): 참고 영상: https://www.youtube.com/watch?v=of3B02hZGS0 염기서열이 TGGTG & ATCGT를 서로 align한다고 할 때, step1은 i...
#alignment
#Burrowswheeler
#BWT
#dna
#needlemanwunsch
#smithwaterman
#생물정보학
원문링크 : [생물정보학] DNA-alignment (1)