The method to compare nucleotide sequences based on the minimum entropy principle

Bull Math Biol. 2003 Mar;65(2):309-22. doi: 10.1016/S0092-8240(02)00107-6.

Abstract

A new method to compare two (or several) symbol sequences is developed. The method is based on the comparison of the frequencies of the small fragments of the compared sequences; it requires neither string editing, nor other transformations of the compared objects. The comparison is executed through a calculation of the specific entropy of a frequency dictionary against the special dictionary called the hybrid one; this latter is the statistical ancestor of the group of sequences under comparison. Some applications of the developed method in the fields of genetics and bioinformatics are discussed.

Publication types

  • Comparative Study

MeSH terms

  • Animals
  • Base Sequence
  • Databases, Factual
  • Entropy
  • Nucleotides / chemistry*
  • Sequence Alignment / methods
  • Sequence Analysis / methods*
  • Sequence Homology, Nucleic Acid
  • Statistics as Topic

Substances

  • Nucleotides