한국지능시스템학회:학술대회논문집 (Proceedings of the Korean Institute of Intelligent Systems Conference)
- 한국퍼지및지능시스템학회 2003년도 ISIS 2003
- /
- 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)
- 발행 : 2003.09.01
초록
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.
키워드