An Algorithm for multiple local alignment

다중 지역 정렬을 위한 알고리즘

  • Jang, Suk-Bong (Dept of Computer Science and Electronics, Dan-Kook University) ;
  • Lee, Gye-Sung (Dept of Computer Science and Electronics, Dan-Kook University)
  • 장석봉 (단국대학교 전자컴퓨터학부) ;
  • 이계성 (단국대학교 전자컴퓨터학부)
  • Published : 2002.11.15

Abstract

본 연구는 생물정보학(Bioinformatics)의 가장 기초적인 분야중 하나인, 새롭게 밝혀진 유전자 서열과 이미 밝혀진 유전자 서열 사이의 유사성(similarity)이나 상동성(homology)을 찾기 위한 방법에 대한 연구 중 지역 서열정렬로 사용하는 알고리즘인 Smith-Waterman 알고리즘이 갖고 있는 문제를 파악한다. 긴 서열에 대한 선호를 막고 대신 부분적인 지역 정렬을 다수 개 찾아 정렬시키는 알고리즘을 제안하기로 한다.

Keywords