The presented paper deals with a novel algorithm for local pairwise alignment of DNA sequences. It is designed to align nucleotide sequences of various length, to determine the matches of the nucleotides and the matches on the base of the complementary rule indicating them graphically in the alignment result. The performed experiments show the ability of the algorithm to retrieve significant biological information through the alignment. This allows the analysis of biological relationships, evolutional mutations and process. To analyze the performance of the proposed algorithm a comparative analysis with Smith-Waterman algorithm is accomplished. The experimental results show the advantages and effectiveness of the proposed algorithm.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Algorithm for Local Pairwise Alignment of DNA Sequences

  • Hristina Georgieva,
  • Stella Vetova

摘要

The presented paper deals with a novel algorithm for local pairwise alignment of DNA sequences. It is designed to align nucleotide sequences of various length, to determine the matches of the nucleotides and the matches on the base of the complementary rule indicating them graphically in the alignment result. The performed experiments show the ability of the algorithm to retrieve significant biological information through the alignment. This allows the analysis of biological relationships, evolutional mutations and process. To analyze the performance of the proposed algorithm a comparative analysis with Smith-Waterman algorithm is accomplished. The experimental results show the advantages and effectiveness of the proposed algorithm.