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

被引:0
|
作者
Michael G. Sadovsky
机构
[1] Siberian Division of Russian Academy of Sciences,Institute of Biophysics
来源
关键词
Symbol Sequence; Complete Mitochondrial Genome; Extremal Principle; Nucleotide Sequence Comparison; Frequency Dictionary;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:309 / 322
页数:13
相关论文
共 50 条
  • [41] PRINCIPLE OF MINIMUM RATE OF INCREASE IN ENTROPY IN STEADY STATE
    PETROV, YP
    BIOPHYSICS-USSR, 1966, 11 (05): : 1065 - &
  • [42] THE MAXIMUM INFORMATION PRINCIPLE AND THE EVOLUTION OF NUCLEOTIDE-SEQUENCES
    LUO, LF
    BAI, GY
    JOURNAL OF THEORETICAL BIOLOGY, 1995, 174 (02) : 131 - 136
  • [43] A Minimum-Entropy-Production Criterion to Compare Credit Risk Models
    Baltazar-Larios, Fernando
    Padilla Longoria, Pablo
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 1970 - 1972
  • [44] Improving ISAR imaging quality based on minimum entropy method
    Sun, X
    Bao, Z
    RADAR 97, 1997, (449): : 240 - 243
  • [45] A spectral estimation algorithm based on minimum cross entropy method
    Wada, T
    Nakamuro, K
    Sugimoto, S
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 553 - 558
  • [46] On the incorrectness of the traditional proof of the prigogine principle of minimum entropy production
    M. M. Mamedov
    Technical Physics Letters, 2003, 29 : 340 - 341
  • [47] On the incorrectness of the traditional proof of the Prigogine principle of minimum entropy production
    Mamedov, MM
    TECHNICAL PHYSICS LETTERS, 2003, 29 (04) : 340 - 341
  • [48] Decision Trees Using the Minimum Entropy-of-Error Principle
    Marques de Sa, J. P.
    Gama, Joao
    Sebastiao, Raquel
    Alexandre, Luis A.
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PROCEEDINGS, 2009, 5702 : 799 - +
  • [49] Minimum Description Length Principle for Maximum Entropy Model Selection
    Pandey, Gaurav
    Dukkipati, Ambedkar
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1521 - 1525
  • [50] Minimum conditional entropy principle for irregular firing of cortical neurons
    Tsubo, Yasuhiro
    Fukai, Tomoki
    NEUROSCIENCE RESEARCH, 2010, 68 : E45 - E46