Abstract.
One of the critical requirements of data analysis involving large DNA sequences is an effective statistical summarization of those sequences. In this article DNA sequences have been analyzed based on word frequencies. Our analysis focuses on the detection of structural signature of a genome reflected in word frequencies and identification of phylogenetic relationships among different species reflected in the variation of word distributions in their DNA sequences. We have carried out a statistical study of the complete genome of baker's yeast, of various ribosomal RNA sequences from different prokaryotic and eukaryotic organisms and of the full genomes of some bacteriophages. Our exploratory analysis amply demonstrates the usefulness of DNA word frequencies in reducing the dimensionality of large sequences while retaining some of the structural information there that can have biological significance. Some conceptual issues that arise in course of our investigation have been addressed. A few interesting problems related to the statistics of DNA words have been pointed out with some indication of their possible solutions. The work has been partially motivated by the fact that sequence alignment and homology techniques that are quite popular for comparing and analyzing relatively smaller DNA sequences of nearly equal sizes are not applicable to data consisting of large sequences with widely varying sizes, which may contain segments with unknown or no biological functions, and consequently their comparison through functional homology is either impossible or extremely difficult.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 15 October 2000 / Revised version: 8 October 2002 Published online: 28 February 2003
Current address: CF186, Salt lake, Calcutta 700064, India
Research presented here was supported in part by a grant from Indian Statistical Institute.
Key words or phrases: Average linkage clustering – Chernoff's faces – Dendrograms – DNA words – F-ranks of words – F-ratios of words – l 1-distance – Phylogenetic relationships – Rank correlation – Single linkage clustering
Rights and permissions
About this article
Cite this article
Basu, S., Burma, D. & Chaudhuri, P. Words in DNA sequences: some case studies based on their frequency statistics. J. Math. Biol. 46, 479–503 (2003). https://doi.org/10.1007/s00285-002-0185-3
Issue Date:
DOI: https://doi.org/10.1007/s00285-002-0185-3