A probabilistic measure for alignment-free sequence comparison

Authors:
Tuan D. Pham;Johannes Zuegg
Affiliations:
School of Computing and Information Technology, Griffith University, Nathan Campus, QLD 4111, Australia;Alchemia Ltd, PO Box 6242, Upper Mount Gravatt, QLD 4122, Australia
Venue:
Bioinformatics
Year:
2004

Citing 0
Cited 5

Spectral distortion measures for biological sequence comparisons and database searching

Pattern Recognition
GeoEntropy: A measure of complexity and similarity

Pattern Recognition
DNA sequence comparison by a novel probabilistic method

Information Sciences: an International Journal
Similarity searching in DNA sequences by spectral distortion measures

ICDM'06 Proceedings of the 6th Industrial Conference on Data Mining conference on Advances in Data Mining: applications in Medicine, Web Mining, Marketing, Image and Signal Mining
Possibilistic nonlinear dynamical analysis for pattern recognition

Pattern Recognition

Quantified Score

Hi-index	3.84

Visualization

Abstract

Motivation: Alignment-free sequence comparison methods are still in the early stages of development compared to those of alignment-based sequence analysis. In this paper, we introduce a probabilistic measure of similarity between two biological sequences without alignment. The method is based on the concept of comparing the similarity/dissimilarity between two constructed Markov models. Results: The method was tested against six DNA sequences, which are the thrA, thrB and thrC genes of the threonine operons from Escherichia coli K-12 and from Shigella flexneri; and one random sequence having the same base composition as thrA from E.coli. These results were compared with those obtained from CLUSTAL W algorithm (alignment-based) and the chaos game representation (alignment-free). The method was further tested against a more complex set of 40 DNA sequences and compared with other existing sequence similarity measures (alignment-free). Availability: All datasets and computer codes written in MATLAB are available upon request from the first author.