{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T22:31:14Z","timestamp":1782253874882,"version":"3.54.5"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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 \u2018random\u2019 than introns.<\/jats:p>\n               <jats:p>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).<\/jats:p>\n               <jats:p>Availability: A Mathematica implementation is available at http:\/\/www.math.psu.edu\/koslicki\/entropy.nb<\/jats:p>\n               <jats:p>Contact: \u00a0koslicki@math.psu.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr077","type":"journal-article","created":{"date-parts":[[2011,2,12]],"date-time":"2011-02-12T01:30:50Z","timestamp":1297474250000},"page":"1061-1067","source":"Crossref","is-referenced-by-count":61,"title":["Topological entropy of DNA sequences"],"prefix":"10.1093","volume":"27","author":[{"given":"David","family":"Koslicki","sequence":"first","affiliation":[{"name":"Department of Mathematics, Pennsylvania State University, State College, PA 16801, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2011,2,10]]},"reference":[{"key":"2023061311372667400_B1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511758959","volume-title":"Topics in Symbolic Dynamics and Applications","author":"Blanchard","year":"2000"},{"key":"2023061311372667400_B2","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1101\/gr.5578007","article-title":"A framework for collaborative analysis of ENCODE data: making large-scale analyses biologist-friendly","volume":"17","author":"Blankenberg","year":"2007","journal-title":"Genome Res."},{"key":"2023061311372667400_B3","first-page":"1","article-title":"Galaxy: a web-based genome analysis tool for experimentalists","volume":"19","author":"Blankenberg","year":"2010","journal-title":"Curr. Protocol. Mol. Biol."},{"key":"2023061311372667400_B4","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1006\/jtbi.2000.1077","article-title":"Special factors in biological strings","volume":"204","author":"Colosimo","year":"2000","journal-title":"J. Theor. Biol."},{"key":"2023061311372667400_B5","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/S0097-8485(99)00009-1","article-title":"Zones of low entropy in genomic sequences","volume":"23","author":"Crochemore","year":"1999","journal-title":"Comput. Chem."},{"key":"2023061311372667400_B6","first-page":"48","article-title":"On the entropy of DNA: algorithms and measurements based on memory and rapid convergence","volume-title":"Proceedings of the sixth annual ACM-SIAM symposium on discrete algorithms.","author":"Farach","year":"1995"},{"key":"2023061311372667400_B7","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/S0097-8485(99)00007-8","article-title":"Sequence complexity and DNA curvature","volume":"23","author":"Gabrielian","year":"1999","journal-title":"Computers & Chemistry"},{"key":"2023061311372667400_B8","first-page":"1","article-title":"On correlation polynomials and subword complexity","volume-title":"Conference on Analysis of Algorithms, Discrete Mathematics and Theoretical Computer Science Proceedings AH.","author":"Gheorghiciuc","year":"2007"},{"key":"2023061311372667400_B9","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1016\/j.cell.2006.02.024","article-title":"Sex chromosome specialization and degeneration in mammals","volume":"124","author":"Graves","year":"2006","journal-title":"Cell"},{"key":"2023061311372667400_B10","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1007\/BF02101694","article-title":"Dating of the human-ape splitting by a molecular clock of mitochondrial DNA","volume":"22","author":"Hasegawa","year":"1985","journal-title":"J. Mol. Evol."},{"key":"2023061311372667400_B11","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/B978-1-4832-3211-9.50009-7","article-title":"Evolution of protein molecules","volume-title":"Mammalian Protein Metabolism.","author":"Jukes","year":"1969"},{"key":"2023061311372667400_B12","first-page":"481","article-title":"Statistical compressibility analysis of DNA sequences by generalized entropy-like quantities: towards algorithmic laws for Biology?","volume":"18","author":"Karamanos","year":"2006","journal-title":"Proc. 6th WSEAS Int. Conf. Appl. Informat. Commun."},{"key":"2023061311372667400_B13","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S0375-9601(00)00557-0","article-title":"Entropy concepts and DNA investigations","volume":"274","author":"Kirillova","year":"2000","journal-title":"Phys. Lett. A"},{"key":"2023061311372667400_B14","article-title":"Structures of String Matching and Data Compression","volume-title":"PhD Thesis","author":"Larsson","year":"1999"},{"key":"2023061311372667400_B15","doi-asserted-by":"crossref","first-page":"2939","DOI":"10.1103\/PhysRevE.52.2939","article-title":"Systematic analysis of coding and noncoding DNA sequences using methods of statistical linguistics","volume":"52","author":"Mantegna","year":"1995","journal-title":"Phys. Rev. E"},{"key":"2023061311372667400_B16","doi-asserted-by":"crossref","first-page":"93","DOI":"10.3934\/jmd.2007.1.93","article-title":"Entropy is the only finitely observable invariant","volume":"1","author":"Ornstein","year":"2007","journal-title":"J. Mod. Dyn."},{"key":"2023061311372667400_B17","first-page":"547","article-title":"On measures of information and entropy","volume-title":"Proceedings of the 4th Berkely Symposium on Mathematical Statistics and Probability","author":"R\u00e8nyi","year":"1961"},{"key":"2023061311372667400_B18","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1006\/jtbi.1997.0493","article-title":"Estimating the entropy of DNA sequences","volume":"1888","author":"Schmitt","year":"1997","journal-title":"J. Theor. Biol."},{"key":"2023061311372667400_B19","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A Mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"2023061311372667400_B20","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1101\/gr.3715005","article-title":"Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes","volume":"15","author":"Siepel","year":"2005","journal-title":"Genome Res."},{"key":"2023061311372667400_B21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0378-4371(99)00407-0","article-title":"Scaling features of noncoding DNA","volume":"273","author":"Stanley","year":"1999","journal-title":"Phys. A"},{"key":"2023061311372667400_B22","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1093\/bioinformatics\/18.5.679","article-title":"Sequence complexity profiles of prokaryotic genomic sequences: a fast algorithm for calculating linguistic complexity","volume":"18","author":"Troyanskaya","year":"2002","journal-title":"Bioinformatics"},{"key":"2023061311372667400_B23","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/j.jtbi.2004.06.030","article-title":"R\u00e8nyi continuous entropy of DNA sequences","volume":"231","author":"Vinga","year":"2004","journal-title":"J. Theor. Biol."},{"key":"2023061311372667400_B24","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1146\/annurev-genom-082908-150105","article-title":"Genomic analyses of sex chromosome evolution","volume":"10","author":"Wilson","year":"2009","journal-title":"Annu. Rev. Genome Hum. Genet."},{"key":"2023061311372667400_B25","doi-asserted-by":"crossref","first-page":"e1000568","DOI":"10.1371\/journal.pgen.1000568","article-title":"Evolution and survival on eutherian sex chromosomes","volume":"5","author":"Wilson","year":"2009","journal-title":"PLoS"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/8\/1061\/50580337\/bioinformatics_27_8_1061.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/8\/1061\/50580337\/bioinformatics_27_8_1061.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T11:38:00Z","timestamp":1686656280000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/8\/1061\/227307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,10]]},"references-count":25,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2011,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr077","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,4,15]]},"published":{"date-parts":[[2011,2,10]]}}}