Sequence alignment by cross-correlation. Export

@article{citeulike:954772, abstract = {Many recent advances in biology and medicine have resulted from DNA sequence alignment algorithms and technology. Traditional approaches for the matching of DNA sequences are based either on global alignment schemes or heuristic schemes that seek to approximate global alignment algorithms while providing higher computational efficiency. This report describes an approach using the mathematical operation of cross-correlation to compare sequences. It can be implemented using the fast fourier transform for computational efficiency. The algorithm is summarized and sample applications are given. These include gene sequence alignment in long stretches of genomic DNA, finding sequence similarity in distantly related organisms, demonstrating sequence similarity in the presence of massive (approximately 90\%) random point mutations, comparing sequences related by internal rearrangements (tandem repeats) within a gene, and investigating fusion proteins. Application to RNA and protein sequence alignment is also discussed. The method is efficient, sensitive, and robust, being able to find sequence similarities where other alignment algorithms may perform poorly.}, address = {ARUP Institute for Clinical and Experimental Pathology, Salt Lake City, UT 84108, USA. rockwoal@aruplab.com}, author = {Rockwood, A. L. and Crockett, D. K. and Oliphant, J. R. and Elenitoba-Johnson, K. S.}, citeulike-article-id = {954772}, citeulike-linkout-0 = {http://view.ncbi.nlm.nih.gov/pubmed/16522868}, citeulike-linkout-1 = {http://www.hubmed.org/display.cgi?uids=16522868}, issn = {1524-0215}, journal = {J Biomol Tech}, keywords = {algorithm, bioinformatics, fft}, month = {December}, number = {4}, pages = {453--458}, posted-at = {2006-11-21 07:28:04}, priority = {2}, title = {Sequence alignment by cross-correlation.}, url = {http://view.ncbi.nlm.nih.gov/pubmed/16522868}, volume = {16}, year = {2005} }

TY - JOUR ID - citeulike:954772 L3 - citeulike-article-id:954772 N2 - Many recent advances in biology and medicine have resulted from DNA sequence alignment algorithms and technology. Traditional approaches for the matching of DNA sequences are based either on global alignment schemes or heuristic schemes that seek to approximate global alignment algorithms while providing higher computational efficiency. This report describes an approach using the mathematical operation of cross-correlation to compare sequences. It can be implemented using the fast fourier transform for computational efficiency. The algorithm is summarized and sample applications are given. These include gene sequence alignment in long stretches of genomic DNA, finding sequence similarity in distantly related organisms, demonstrating sequence similarity in the presence of massive (approximately 90%) random point mutations, comparing sequences related by internal rearrangements (tandem repeats) within a gene, and investigating fusion proteins. Application to RNA and protein sequence alignment is also discussed. The method is efficient, sensitive, and robust, being able to find sequence similarities where other alignment algorithms may perform poorly. IS - 4 JF - J Biomol Tech SN - 1524-0215 AD - ARUP Institute for Clinical and Experimental Pathology, Salt Lake City, UT 84108, USA. rockwoal@aruplab.com EP - 458 TI - Sequence alignment by cross-correlation. VL - 16 SP - 453 KW - algorithm KW - bioinformatics KW - fft AU - Rockwood, AL AU - Crockett, DK AU - Oliphant, JR AU - Elenitoba-Johnson, KS PY - 2005/12// UR - http://view.ncbi.nlm.nih.gov/pubmed/16522868 ER -