Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2002.11c
- /
- Pages.2337-2340
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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