Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2003.10b
  • /
  • Pages.847-849
  • /
  • 2003
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Development of an efficient sequence alignment algorithm and sequence analysis software

효율적인 복수서열정렬 최적화기법 및 서열 분석 소프트웨어 개발

  • Hwang, Jae-Jun (Divison of Information and Communication Engineering, Hallym University) ;
  • Kim, Dong-Hoi (Department of Computer Engineering, Hallym University) ;
  • Uhmn, Saang-Yong (Department of Computer Engineering, Hallym University) ;
  • Kim, Jin (Department of Computer Engineering, Hallym University)
  • 황재준 (한림대학교 정보통신공학부) ;
  • 김동회 (한림대학교 컴퓨터공학과) ;
  • 엄상용 (한림대학교 컴퓨터공학과) ;
  • 김진 (한림대학교 컴퓨터공학과)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

단백질들의 복수서열정렬은 단백질 서열간의 관계를 유추할 수 있는 유용한 도구이다. 최적화된 복수서열 정렬을 얻기 위해 사용되는 가장 유용한 방법인 dynamic programming은 특정한 비용함수를 사용할 수 없기 때문에 특별한 경우 최적의 복수서열정렬을 제공하지 못하는 문제점이 있어 이를 해결하기 위하여 이 논문에서는 부분정렬 개선 기법을 사용한 알고리즘을 제안하였으며, 서열정렬을 하는 사용자가 윈도우 시스템의 GUI환경을 사용하여 서열정렬을 보다 편하게 할 수 있도록 우리가 제안한 알고리즘과 다양한 서열정렬 알고리즘을 및 여러 개의 서열포맷형식을 하나의 프로그램으로 통합한 서열정렬 및 편집 프로그램을 Visual C++ 사용하여 개발하였다.

Keywords