Sequence alignment by cross-correlation

Journal of Biomolecular Techniques

Volumn 16, Issue 4, 2005, Pages 453-458

  Rockwood, Alan L ^a   Crockett, David K ^a   Oliphant, James R ^b   Elenitoba Johnson, Kojo S J ^c  

^a ARUP INSTITUTE FOR CLINICAL AND EXPERIMENTAL PATHOLOGY   (United States)

^b BRIGHAM YOUNG UNIVERSITY   (United States)

^c UNIVERSITY OF UTAH SCHOOL OF MEDICINE   (United States)

Author keywords

Algorithm; Cross correlation; Sequence alignment; Software

Indexed keywords

BACTERIAL DNA;

ALGORITHM; ARTICLE; BACTERIAL GENOME; CHEMISTRY; COMPUTER PROGRAM; DNA SEQUENCE; FOURIER ANALYSIS; METHODOLOGY; MOLECULAR GENETICS; MYCOBACTERIUM TUBERCULOSIS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

ALGORITHMS; BASE SEQUENCE; DNA, BACTERIAL; FOURIER ANALYSIS; GENOME, BACTERIAL; MOLECULAR SEQUENCE DATA; MYCOBACTERIUM TUBERCULOSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 33645740076     PISSN: 15240215     EISSN: 19434731     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Dayhoff MO, Eck RV, Park CM. Atlas of Protein Sequence and Structure, vol. 5. Washington, DC: National Biomedical Research Foundation, 1972:75-84.
2. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
3. Needleman SB, Wunsch CD. A general method applicable to search for similarities in the amino acid sequences of two proteins. J Mol Biol 1970;48:442-453.
4. Pearson WR, Lipman DJ. Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988;85:1444-1448.
5. Pearson WR. Effective protein sequence comparison. Methods Enzymol 1996;266:227-258.
6. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990;215:403-410.
7. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, et al. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402.
8. Felsenstein J, Sawyer D, Kochin R. An efficient method for matching nucleic acid sequences. Nucleic Acids Res 1982;10:133-139.
9. Katoh K, Misawa K, Miyata T. MAFFT: A novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 2002;30:3059-3066.
10. Rajasekaran S, Jin X, Spouge JL. The efficient computation of position-specific match scores with the fast Fourier transform. J Comput Biol 2002;1:23-33.
11. Siegel AF, van den Engh G, Hood L, Trask B, Roach JC. Modeling the feasibility of whole genome shotgun sequencing using a pairwise end strategy. Genomics 2000;68:237-246.
12. Sasaki T, Burr B. International rice genome sequencing project: The effort to completely sequence the rice genome. Curr Opin Plant Biol 2000;3:138-141.
13. Storm CR, Sonnhamer EL. Comprehensive analysis of orthologous protein domains using the HOPS database. Genome Res 2003;13:2352-2362.
14. Yap YL, Zhang XW, Danchin A. Relationship of SARS-CoV to other pathogenic RNA viruses explored by tetranucleotide usage profiling. BMC Bioinformatics 2003;4;43.
15. Giladi R, Walker MG, Wang JZ, Volkmuth W. SST: An algorithm for finding near-exact sequence matches in time proportional to the logarithm of the database size. Bioinformatics 2002;18:873-877.
16. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes in C. The Art of Scientific Computing. 2nd ed. New York: Cambridge University Press, 1992:545, 546.
17. Abu-Duhier FM. Genomic structure of Human flt3: Implications for mutational analysis. British J Haematol 2001;113:1076-1089.
18. Borkhardt A, Repp R, Haupt E, Brettreich S, Buchen U, Gossen R, et al. Molecular analysis of MLL-1/AF4 recombination in infant acute lymphoblastic leukemia. Leukemia 1994;8:549-553.
19. States DJ, Boguski MS. Sequence analysis primer. In Gribskov M, Devereux J (eds): Sequence Analysis Primer. New York: Stockton Press, 1991:96.
20. States DJ, Botstein D. Molecular sequence accuracy and the analysis of protein coding regions. Proc Natl Acad Sci USA 1991;88:5518-5522.
21. Morris SW, Kirstein MN, Valentine MB, Dittmer KG, Shapiro DN, Saltman DL, et al. Fusion of a kinase gene, ALK, to a nucleolar protein gene, NPM, in non-Hodgkin's lymphoma. Science 1994;263:1281-1284.
22. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes in C. The Art of Scientific Computing. 2nd ed. New York: Cambridge University Press, 1992:504-509.
23. Frigo M, Johnson SG. The benchFFT Home Page. http://www.fftw.org/benchfft/.