{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:26:36Z","timestamp":1759638396291},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Thanks to research spanning nearly 30 years, two major models have emerged that account for nucleosome organization in chromatin: statistical and sequence specific. The first is based on elegant, easy to compute, closed-form mathematical formulas that make no assumptions of the physical and chemical properties of the underlying DNA sequence. Moreover, they need no training on the data for their computation. The latter is based on some sequence regularities but, as opposed to the statistical model, it lacks the same type of closed-form formulas that, in this case, should be based on the DNA sequence only.<\/jats:p>\n               <jats:p>Results: We contribute to close this important methodological gap between the two models by providing three very simple formulas for the sequence specific one. They are all based on well-known formulas in Computer Science and Bioinformatics, and they give different quantifications of how complex a sequence is. In view of how remarkably well they perform, it is very surprising that measures of sequence complexity have not even been considered as candidates to close the mentioned gap. We provide experimental evidence that the intrinsic level of combinatorial organization and information-theoretic content of subsequences within a genome are strongly correlated to the level of DNA encoded nucleosome organization discovered by Kaplan et al. Our results establish an important connection between the intrinsic complexity of subsequences in a genome and the intrinsic, i.e. DNA encoded, nucleosome organization of eukaryotic genomes. It is a first step towards a mathematical characterization of this latter \u2018encoding\u2019.<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <jats:p>Contact: futro@us.ibm.com.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv679","type":"journal-article","created":{"date-parts":[[2015,11,18]],"date-time":"2015-11-18T01:29:26Z","timestamp":1447810166000},"page":"835-842","source":"Crossref","is-referenced-by-count":10,"title":["The intrinsic combinatorial organization and information theoretic content of a sequence are correlated to the DNA encoded nucleosome organization of eukaryotic genomes"],"prefix":"10.1093","volume":"32","author":[{"given":"Filippo","family":"Utro","sequence":"first","affiliation":[{"name":"1 Computational Genomics Group, IBM T.J. Watson Research Center, Yorktown Heights, NY, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valeria","family":"Di Benedetto","sequence":"additional","affiliation":[{"name":"2 Dipartimento di Matematica ed Informatica, Universit\u00e0 di Palermo and"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide F.V.","family":"Corona","sequence":"additional","affiliation":[{"name":"3 Dipartimento STEBICEF, Dulbecco Telethon Institute c\/o Universit\u00e0 di Palermo, Palermo, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raffaele","family":"Giancarlo","sequence":"additional","affiliation":[{"name":"2 Dipartimento di Matematica ed Informatica, Universit\u00e0 di Palermo and"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2015,11,16]]},"reference":[{"key":"2023020111551233700_btv679-B1","article-title":"A simple statistical algorithm for biological sequence compression","author":"Cao","year":"2007"},{"key":"2023020111551233700_btv679-B2","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"Cover","year":"1991"},{"key":"2023020111551233700_btv679-B3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-59849-4","volume-title":"Finiteness and Regularity in Semigroups and Formal Languages","author":"De Luca","year":"1999"},{"key":"2023020111551233700_btv679-B4","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1145\/1082036.1082043","article-title":"Boosting textual compression in optimal linear time","volume":"52","author":"Ferragina","year":"2005","journal-title":"J. ACM"},{"key":"2023020111551233700_btv679-B5","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1093\/bioinformatics\/btp117","article-title":"Textual data compression in computational biology: a synopsis","volume":"25","author":"Giancarlo","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020111551233700_btv679-B6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cosrev.2011.11.001","article-title":"Textual data compression in computational biology: Algorithmic techniques","volume":"6","author":"Giancarlo","year":"2012","journal-title":"Comput. Sci. Rev."},{"key":"2023020111551233700_btv679-B7","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/bib\/bbt088","article-title":"Compressive biological sequence analysis and archival in the era of high-throughput sequencing technologies","volume":"15","author":"Giancarlo","year":"2014","journal-title":"Brief. Bioinformatics"},{"key":"2023020111551233700_btv679-B8","doi-asserted-by":"crossref","first-page":"2939","DOI":"10.1093\/bioinformatics\/btv295","article-title":"Epigenomic k-mer dictionaries: Shedding light on how sequence composition influences nucleosome positioning in\u00a0vivo","volume":"31","author":"Giancarlo","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020111551233700_btv679-B9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1148\/radiology.143.1.7063747","article-title":"The meaning and use of the area under a receiver operating characteristic (ROC) curve","volume":"143","author":"Hanley","year":"1982","journal-title":"Radiology"},{"key":"2023020111551233700_btv679-B10","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1038\/nature07667","article-title":"The DNA-encoded nucleosome organization of a eukaryotic genome","volume":"458","author":"Kaplan","year":"2008","journal-title":"Nature"},{"key":"2023020111551233700_btv679-B11","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1186\/gb-2010-11-11-140","article-title":"Contribution of histone sequence preferences to nucleosome organization: proposed definitions and methodology","volume":"11","author":"Kaplan","year":"2010","journal-title":"Genome Biol."},{"key":"2023020111551233700_btv679-B12","doi-asserted-by":"crossref","first-page":"6677","DOI":"10.1093\/nar\/16.14.6677","article-title":"Statistical distributions of nucleosomes: nonrandom locations by a stochastic mechanism","volume":"16","author":"Kornberg","year":"1988","journal-title":"Nucleic Acids Res."},{"key":"2023020111551233700_btv679-B13","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1038\/292579a0","article-title":"The locations of nucleosomes in chromatin:specific or statistical?","volume":"292","author":"Kornberg","year":"1981","journal-title":"Nature"},{"key":"2023020111551233700_btv679-B14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An introduction to Kolmogorov Complexity and its Application","author":"Li","year":"1997"},{"key":"2023020111551233700_btv679-B15","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1038\/nature06929","article-title":"Nucleosome organization in the Drosophil a genome","volume":"453","author":"Mavrich","year":"2008","journal-title":"Nature"},{"key":"2023020111551233700_btv679-B16","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1101\/gr.078261.108","article-title":"A barrier nucleosome model for statistical positioning of nucleosomes throughout the yeast genome","volume":"18","author":"Mavrich","year":"2008","journal-title":"Genome Res."},{"key":"2023020111551233700_btv679-B17","doi-asserted-by":"crossref","first-page":"6293","DOI":"10.1073\/pnas.1404475111","article-title":"Training-free atomistic prediction of nucleosome occupancy","volume":"111","author":"Minary","year":"2014","journal-title":"Proc. Natl. Acad. Sci."},{"key":"2023020111551233700_btv679-B18","doi-asserted-by":"crossref","first-page":"e891","DOI":"10.1371\/journal.pcbi.1000891","article-title":"Quantitative test of the barrier nucleosome model for statistical positioning of nucleosomes up- and downstream of transcription start sites","volume":"6","author":"M\u00f6bius","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023020111551233700_btv679-B19","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1101\/gr.6101007","article-title":"Nucleosome positioning signals in genomic dna","volume":"17","author":"Peckham","year":"2007","journal-title":"Genome Res."},{"key":"2023020111551233700_btv679-B20","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1038\/nature04979","article-title":"A genomic code for nucleosome positioning","volume":"442","author":"Segal","year":"2006","journal-title":"Nature"},{"key":"2023020111551233700_btv679-B21","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1093\/nar\/gkp1043","article-title":"Are nucleosome positions in\u00a0vivo primarily determined by histoneDNA sequence preferences?","volume":"38","author":"Stein","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023020111551233700_btv679-B22","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1186\/1471-2105-10-442","article-title":"G\u2009+\u2009C content dominates intrinsic nucleosome occupancy","volume":"10","author":"Tillo","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023020111551233700_btv679-B23","first-page":"68","article-title":"Making sense of the human genome","author":"Trifonov","year":"1990"},{"key":"2023020111551233700_btv679-B24","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1101\/gr.076463.108","article-title":"A high-resolution, nucleosome position map of C. elegans reveals a lack of universal sequence-dictated positioning","volume":"18","author":"Valouev","year":"2008","journal-title":"Genome Res."},{"key":"2023020111551233700_btv679-B25","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1145\/214762.214771","article-title":"Arithmetic coding for data compression","volume":"30","author":"Witten","year":"1987","journal-title":"Commun. ACM"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/6\/835\/49018275\/bioinformatics_32_6_835.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/6\/835\/49018275\/bioinformatics_32_6_835.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:17:01Z","timestamp":1675289821000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/6\/835\/1744438"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,16]]},"references-count":25,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv679","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,3,15]]},"published":{"date-parts":[[2015,11,16]]}}}