Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2005.05a
- /
- 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)
- Published : 2005.05.13
Abstract
3개 이상의 DNA 혹은 단백질의 염기서열을 정렬하는 다중 서열 정렬(multiple sequence alignment, MSA)은 서열들 사이의 진화관계, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 최적화된 다중서열 정렬을 얻기 위해 사용되는 가장 유용한 방법은 동적 프로그래밍이다. 그러나 동적프로그래밍은 정렬하고자 하는 서열의 수가 증가함에 따라 시간도 지수함수(
Keywords