{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T22:10:21Z","timestamp":1738275021945,"version":"3.35.0"},"reference-count":21,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":3015,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: The packaging of DNA around nucleosomes in eukaryotic cells plays a crucial role in regulation of gene expression, and other DNA-related processes. To better understand the regulatory role of nucleosomes, it is important to pinpoint their position in a high (5\u201310 bp) resolution. Toward this end, several recent works used dense tiling arrays to map nucleosomes in a high-throughput manner. These data were then parsed and hand-curated, and the positions of nucleosomes were assessed.<\/jats:p><jats:p>Results: In this manuscript, we present a fully automated algorithm to analyze such data and predict the exact location of nucleosomes. We introduce a method, based on a probabilistic graphical model, to increase the resolution of our predictions even beyond that of the microarray used. We show how to build such a model and how to compile it into a simple Hidden Markov Model, allowing for a fast and accurate inference of nucleosome positions.<\/jats:p><jats:p>We applied our model to nucleosomal data from mid-log yeast cells reported by Yuan et al. and compared our predictions to those of the original paper; to a more recent method that uses five times denser tiling arrays as explained by Lee et al.; and to a curated set of literature-based nucleosome positions. Our results suggest that by applying our algorithm to the same data used by Yuan et al. our fully automated model traced 13% more nucleosomes, and increased the overall accuracy by about 20%. We believe that such an improvement opens the way for a better understanding of the regulatory mechanisms controlling gene expression, and how they are encoded in the DNA.<\/jats:p><jats:p>Contact: \u00a0nir@cs.huji.ac.il<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn151","type":"journal-article","created":{"date-parts":[[2008,6,27]],"date-time":"2008-06-27T07:43:13Z","timestamp":1214552593000},"page":"i139-i146","source":"Crossref","is-referenced-by-count":17,"title":["Nucleosome positioning from tiling microarray data"],"prefix":"10.1093","volume":"24","author":[{"given":"Moran","family":"Yassour","sequence":"first","affiliation":[{"name":"1 School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, 91904 and 2Department of Molecular Biology and Biotechnology, Faculty of Medicine, The Hebrew University of Jerusalem, Jerusalem, 91120, Israel"}]},{"given":"Tommy","family":"Kaplan","sequence":"additional","affiliation":[{"name":"1 School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, 91904 and 2Department of Molecular Biology and Biotechnology, Faculty of Medicine, The Hebrew University of Jerusalem, Jerusalem, 91120, Israel"},{"name":"1 School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, 91904 and 2Department of Molecular Biology and Biotechnology, Faculty of Medicine, The Hebrew University of Jerusalem, Jerusalem, 91120, Israel"}]},{"given":"Ariel","family":"Jaimovich","sequence":"additional","affiliation":[{"name":"1 School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, 91904 and 2Department of Molecular Biology and Biotechnology, Faculty of Medicine, The Hebrew University of Jerusalem, Jerusalem, 91120, Israel"},{"name":"1 School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, 91904 and 2Department of Molecular Biology and Biotechnology, Faculty of Medicine, The Hebrew University of Jerusalem, Jerusalem, 91120, Israel"}]},{"given":"Nir","family":"Friedman","sequence":"additional","affiliation":[{"name":"1 School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, 91904 and 2Department of Molecular Biology and Biotechnology, Faculty of Medicine, The Hebrew University of Jerusalem, Jerusalem, 91120, Israel"}]}],"member":"286","published-online":{"date-parts":[[2008,7,1]]},"reference":[{"key":"2023020210354120700_B1","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1038\/nature05632","article-title":"Translational and rotational settings of H2A.Z nucleosomes across the Saccharomyces cerevisiae genome","volume":"446","author":"Albert","year":"2007","journal-title":"Nature"},{"key":"2023020210354120700_B2","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1038\/ng1917","article-title":"A chromatin-mediated mechanism for specification of conditional transcription factor targets","volume":"38","author":"Buck","year":"2006","journal-title":"Nat. Genet"},{"key":"2023020210354120700_B3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood form incomplete data via the EM algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J. Royal Stat. Soc. B"},{"key":"2023020210354120700_B4","first-page":"192","article-title":"Likelihood computations using value abstraction. In","volume-title":"Proc. Sixteenth Conf. on Uncertainty in Artificial Intelligence (UAI)","author":"Friedman","year":"2000"},{"key":"2023020210354120700_B5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nature02800","article-title":"Transcriptional regulatory code of a eukaryotic genome","volume":"431","author":"Harbison","year":"2004","journal-title":"Nature"},{"key":"2023020210354120700_B6","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1006\/jmbi.1996.0503","article-title":"Nucleosome DNA sequence pattern revealed by multiple alignment of experimentally mapped sequences","volume":"262","author":"Ioshikhes","year":"1996","journal-title":"J. Mol. Biol"},{"key":"2023020210354120700_B7","doi-asserted-by":"crossref","first-page":"1210","DOI":"10.1038\/ng1878","article-title":"Nucleosome positions predicted through comparative genomics","volume":"38","author":"Ioshikhes","year":"2006","journal-title":"Nat. Genet."},{"key":"2023020210354120700_B8","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1101\/gr.229102","article-title":"The human genome browser at UCSC","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023020210354120700_B9","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1038\/ng2117","article-title":"A high-resolution atlas of nucleosome occupancy in yeast","volume":"39","author":"Lee","year":"2007","journal-title":"Nat. Genet"},{"key":"2023020210354120700_B10","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1038\/38444","article-title":"Crystal structure of the nucleosome core particle at 2.8 A resolution","volume":"389","author":"Luger","year":"1997","journal-title":"Nature"},{"key":"2023020210354120700_B11","doi-asserted-by":"crossref","first-page":"e215","DOI":"10.1371\/journal.pcbi.0030215","article-title":"A nucleosome-guided map of transcription factor binding sites in yeast","volume":"3","author":"Narlikar","year":"2007","journal-title":"PLoS Comput. Biol."},{"volume-title":"Probabilistic Reasoning in Intelligent Systems","year":"1988","author":"Pearl","key":"2023020210354120700_B12"},{"key":"2023020210354120700_B13","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":"2023020210354120700_B14","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1016\/j.cell.2005.06.026","article-title":"Genome-wide map of nucleosome acetylation and methylation in yeast","volume":"122","author":"Pokholok","year":"2005","journal-title":"Cell"},{"key":"2023020210354120700_B15","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","article-title":"A tutorial on hidden Markov models and selected applications in speech recognition","volume":"77","author":"Rabiner","year":"1989","journal-title":"Proc. IEEE"},{"key":"2023020210354120700_B16","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.cell.2005.10.002","article-title":"Histone variant H2A.Z marks the 5' ends of both active and inactive genes in euchromatin","volume":"123","author":"Raisner","year":"2005","journal-title":"Cell"},{"key":"2023020210354120700_B17","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1016\/j.cell.2008.02.022","article-title":"Dynamic regulation of nucleosome positioning in the human genome","volume":"132","author":"Schones","year":"2008","journal-title":"Cell"},{"key":"2023020210354120700_B18","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":"2023020210354120700_B19","doi-asserted-by":"crossref","first-page":"e65","DOI":"10.1371\/journal.pbio.0060065","article-title":"Dynamic remodeling of individual nucleosomes across a eukaryotic genome in response to transcriptional perturbation","volume":"6","author":"Shivaswamy","year":"2008","journal-title":"PLoS Biol."},{"key":"2023020210354120700_B20","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1126\/science.1112178","article-title":"Genome-scale identification of nucleosome positions in S. cerevisiae","volume":"309","author":"Yuan","year":"2005","journal-title":"Science"},{"key":"2023020210354120700_B21","doi-asserted-by":"crossref","first-page":"e13","DOI":"10.1371\/journal.pcbi.0040013","article-title":"Genomic sequence is highly predictive of local nucleosome depletion","volume":"4","author":"Yuan","year":"2008","journal-title":"PLoS Comput. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/13\/i139\/49051312\/bioinformatics_24_13_i139.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/13\/i139\/49051312\/bioinformatics_24_13_i139.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T21:40:25Z","timestamp":1738273225000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/13\/i139\/229303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,1]]},"references-count":21,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2008,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn151","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2008,7,1]]},"published":{"date-parts":[[2008,7,1]]}}}