Using signal processing techniques for DNA sequence comparison
作者： E.A. Cheever , D.B. Searls , W. Karunaratne , G.C. Overton
关键词:
摘要: The most widely used algorithm for the comparison of two sequences DNA are O(m*n) on lengths, m and n, been compared. authors present a that is O(nlog n) length, longer sequence. This uses techniques developed rapid discrete signals, in particular, cross-correlation using fast Fourier transform (FFT). treat as signal with each nucleotide base represented by single point signal. There only four possible values can assume which they represent one complex numbers. made performing cross correlation between conjugate other. Any significant peak resulting indicates strong similarity sequences. results strains human immunodeficiency virus simian viruses. Their suggest this technique powerful method comparing very long DNA. >
swarthmore.edu
sci-hub.se 参考文章(3)
W. J. Wilbur, D. J. Lipman, Rapid similarity searches of nucleic acid and protein data banks. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 80, pp. 726- 730 ,(1983) , 10.1073/PNAS.80.3.726
Saul B. Needleman, Christian D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins Journal of Molecular Biology. ,vol. 48, pp. 443- 453 ,(1970) , 10.1016/0022-2836(70)90057-4
Joseph Felsenstein, Stanley Sawyer, Rochelle Kochin, An efficient method for matching nucleic acid sequences Nucleic Acids Research. ,vol. 10, pp. 133- 139 ,(1982) , 10.1093/NAR/10.1.133