Fast semi-local alignment for DNA sequence database search

Yong-Sheng Chen*, Yi Ping Hung, Chiou Shann Fuh

*此作品的通信作者

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

Given a query DNA sequence, our goal is to find in the DNA sequence database all the sequence segments that are similar to the query. In this paper we present a string-to-signal transform technique that can transform a DNA sequence into a four-channel signal. Without considering gaps, the edit distance between two DNA sequences can be calculated as the sum of absolute difference (SAD) between their corresponding four-channel signals. The algorithm proposed in this paper can then be applied to speed up the process of searching for the desired sequence segments that yield small SADs. In addition to efficiency, this algorithm guarantees the optimal search. That is, all the sequence segments that are similar enough to the query can be found without any miss.

原文English
頁(從 - 到)1019-1022
頁數4
期刊Proceedings - International Conference on Pattern Recognition
16
發行號3
DOIs
出版狀態Published - 1 12月 2002

指紋

深入研究「Fast semi-local alignment for DNA sequence database search」主題。共同形成了獨特的指紋。

引用此