한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2005년도 춘계학술발표대회
- /
- Pages.27-30
- /
- 2005
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
클러스터링 기반 다중 서열 정렬 알고리즘
Algorithm of Clustering-based Multiple Sequence Alignment
- Lee, Byung-Il (Dept. of Computer Engineering, Chungbuk National University) ;
-
Lee, Jong-Yun
(Dept. of Computer Education, Chungbuk National University) ;
-
Jung, Soon-Key
(Dept. of Computer Engineering, Chungbuk National University)
- 발행 : 2005.05.13
초록
3개 이상의 DNA 혹은 단백질의 염기서열을 정렬하는 다중 서열 정렬(multiple sequence alignment, MSA)은 서열들 사이의 진화관계, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 최적화된 다중서열 정렬을 얻기 위해 사용되는 가장 유용한 방법은 동적 프로그래밍이다. 그러나 동적프로그래밍은 정렬하고자 하는 서열의 수가 증가함에 따라 시간도 지수함수(
키워드