Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)
- 2003.09a
- /
- Pages.264-267
- /
- 2003
Development of an efficient sequence alignment algorithm and sequence analysis software
- Kim, Jin (Division of information and Communication Engineering Hallym University) ;
- Hwang, Jae-Joon (Division of information and Communication Engineering Hallym University) ;
- Kim, Dong-Hoi (Division of information and Communication Engineering Hallym University) ;
- Saangyong Uhmn (Division of information and Communication Engineering Hallym University)
- Published : 2003.09.01
Abstract
Multiple sequence alignment is a useful tool to identify the relationships among protein sequences. Dynamic programming is the most widely used algorithm to obtain multiple sequence alignment with optimal cost. However dynamic programming cannot be applied to certain cost function due its drawback and to produce optimal multiple sequence alignment. We proposed sub-alignment refinement algorithm to overcome the problem of dynamic programming and impelmented this algorithm as a module of our MS Windows-based sequence alignment program.
Keywords