The method to compare nucleotide sequences based on the minimum entropy principle.
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.
Sadovsky
Michael G
MG
Institute of Biophysics, Siberian Division of Russian Academy of Sciences, Akademgorodok, Krasnoyarsk, 660036, Russia. msad@icm.krasn.ru
D000818:Animals; D001483:Base Sequence; D016208:Databases, Factual; D019277:Entropy; D009711:Nucleotides / Q000737:chemistry*; D016415:Sequence Alignment / Q000379:methods; D017421:Sequence Analysis / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid; D013223:Statistics as Topic
D009711:Nucleotides