본문 바로가기
  • Home

A Multiple Sequence Alignment Algorithm using Clustering Divergence

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2005, 10(5), pp.1-9
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

이병일 1 Lee, Jong Yun 1 Soon Key Jung 1

1충북대학교

Candidate

ABSTRACT

Multiple sequence alignment(MSA) is a fundamental technique of DNA and protein sequence analysis. Biological sequences are aligned vertically in order to show the similarities and differences among them. In this paper, we propose an efficient group alignment method, which is based on clustering divergency, to perform the alignment between two groups of sequences. The proposed algorithm is a clustering divergence(CDMS)-based multiple sequence alignment and a top-down approach. The algorithm builds the tree topology for merging. It is also based on the concept that two sequences having the longest distance should be spilt into two clusters. We expect that our sequence alignment algorithm improves its quality and speeds up better than traditional algorithm Clustal-W.

Citation status

* References for papers published after 2022 are currently being built.