Topological entropy of DNA sequences

    Research output: Contribution to journalArticlepeer-review

    45 Scopus citations

    Abstract

    Motivation: Topological entropy has been one of the most difficult to implement of all the entropy-theoretic notions. This is primarily due to finite sample effects and high-dimensionality problems. In particular, topological entropy has been implemented in previous literature to conclude that entropy of exons is higher than of introns, thus implying that exons are more 'random' than introns.Results: We define a new approximation to topological entropy free from the aforementioned difficulties. We compute its expected value and apply this definition to the intron and exon regions of the human genome to observe that as expected, the entropy of introns are significantly higher than that of exons. We also find that introns are less random than expected: their entropy is lower than the computed expected value. We also observe the perplexing phenomena that introns on chromosome Y have atypically low and bimodal entropy, possibly corresponding to random sequences (high entropy) and sequences that posses hidden structure or function (low entropy).

    Original languageEnglish (US)
    Article numberbtr077
    Pages (from-to)1061-1067
    Number of pages7
    JournalBioinformatics
    Volume27
    Issue number8
    DOIs
    StatePublished - Apr 2011

    All Science Journal Classification (ASJC) codes

    • Statistics and Probability
    • Biochemistry
    • Molecular Biology
    • Computer Science Applications
    • Computational Theory and Mathematics
    • Computational Mathematics

    Fingerprint

    Dive into the research topics of 'Topological entropy of DNA sequences'. Together they form a unique fingerprint.

    Cite this