A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words

Biometrics

Volumn 53, Issue 4, 1997, Pages 1431-1439

  Wu, Tiee Jian ^a   Burke, John P ^b   Davison, Daniel B ^b  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

^b NONE

Author keywords

Dissimilarity measures; DNA sequences; Mahalanobis distance; Standardized Euclidean distance

Indexed keywords

BIOINFORMATICS; DNA;

AMINO ACID SEQUENCE; COMPUTATIONALLY EFFICIENT; DISSIMILARITY MEASURES; EUCLIDEAN DISTANCE; MAHALANOBIS DISTANCES; PERFORMANCE; PERFORMANCE RANKINGS; SEARCH TOOLS; SIMPLE++; STANDARDIZED EUCLIDEAN DISTANCE;

DNA SEQUENCES;

DNA;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BASE PAIRING; COVARIANCE; DATA BASE; DNA SEQUENCE; GENETIC DISTANCE; GENOME; SEQUENCE HOMOLOGY; VARIANCE;

EID: 0031437248     PISSN: 0006341X     EISSN: None     Source Type: Journal    
DOI: 10.2307/2533509     Document Type: Article

References (22)

1. Arratia, R., Gordon, L., and Waterman, W. S. (1990). The Erdös-Rényi law in distribution, for coin tossing and sequence matching. Annals of Statistics 18, 539-570.
2. Blaisdell, B. E. (1989). Effectiveness of measures requiring and not requiring prior sequence alignment for estimating the dissimilarity of natural sequences. Journal of Molecular Evolution 29, 526-537.
3. Burks, C., Cinkosky, M. J., Gilna, P., Hayden, J. E., Abe, Y., Atencio, E. J., Barnhouse, S., Benton, D., Buenafe, C. A., and Cumella, K. E. (1990). GenBank: Current status and future directions. Methods in Enzymology 183, 3-22.
4. Churchill, A. (1992). Hidden Markov chains and the analysis of genome structure. Computers in Chemistry 16, 107-115.
5. Davison, D. (1984). Sequence similarity searching for molecular biologists. Bulletin of Mathematical Biology 46, 437-474.
6. Fichant, G. and Gautier, C. (1987). Statistical method for predicting protein coding regions in nucleic acid sequences. CABIOS 3, 287-295.
7. Fickett, J., Torney, D., and Wolf, D. (1992). Base compositional structure of genomes. Genomics 13, 1056-1064.
8. Gentleman, J. F. and Mullin, R. C. (1989). The distribution of the frequency of occurrence of nucleotide subsequences, based on their overlap capability. Biometrics 45, 35-52.
9. Hide, W. A., Chan, L., and Li, W.-H. (1992). A review of the structural, functional, and evolutionary relationships of the lipase gene super-family. Journal of Lipid Research 33, 167-178.
10. 2, an algorithm for high performance sequence comparison. Journal of Computational Biology 1, 199-215.
11. Johnson, R. A. and Wichern, D. W. (1992). Applied Multivariate Statistical Analysis, 3rd edition. Englewood Cliffs, New Jersey: Prentice Hall.
12. Karlin, S. and Altschul, S. F. (1990). Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proceedings of the National Academy of Sciences, U.S.A. 87, 2264-2268.
13. Karlin, S. and Brendel, V. (1993). Patchiness and correlation in DNA sequences. Science 259, 677-679.
14. Knuth, D. E. (1973). Sorting and Searching. Reading, Massachusetts: Addison-Wesley.
15. Pearson, W. R. (1990). Rapid and sensitive sequence comparison with FASTA and FASTP. Methods in Enzymology 183, 63-98.
16. Pearson, W. R. and Lipman, D. J. (1988). Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences, U.S.A. 85, 2444-2448.
17. Pevzner, P. A. (1992a). Nucleotide sequences versus Markov models. Computers in Chemistry 16, 103-106.
18. Pevzner, P. A. (1992b). Statistical distance between texts and filtration methods in sequence comparison. CABIOS 8, 121-127.
19. Sege, R. D. and Saxberg, B. E. H. (1982). A statistical test for comparing several nucleotide sequences. Nucleic Acids Research 10, 375-389.
20. States, D. J. and Boguski, M. S. (1991). Similarity and homology. In Sequence Analysis Primer, M. Gribskov and J. Devereaux (eds), 89-157. New York: Stockton Press.
21. 2. A measure of sequence dissimilarity. In Computers and DNA, Santa Fe Institute Studies m the Sciences of Complexity, G. Bell and T. Marr (eds), 109-125. New York: Addison-Wesley.
22. Waterman, M. S. (ed). (1989). Mathematical Methods for DNA Sequences. Boca Raton, Florida: CRC Press.