{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T23:15:55Z","timestamp":1782602155028,"version":"3.54.5"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>The nucleosome is the fundamental packing unit of DNAs in eukaryotic cells. Its detailed positioning on the genome is closely related to chromosome functions. Increasing evidence has shown that genomic DNA sequence itself is highly predictive of nucleosome positioning genome-wide. Therefore a fast software tool for predicting nucleosome positioning can help understanding how a genome's nucleosome organization may facilitate genome function.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We present a duration Hidden Markov model for nucleosome positioning prediction by explicitly modeling the linker DNA length. The nucleosome and linker models trained from yeast data are re-scaled when making predictions for other species to adjust for differences in base composition. A software tool named NuPoP is developed in three formats for free download.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Simulation studies show that modeling the linker length distribution and utilizing a base composition re-scaling method both improve the prediction of nucleosome positioning regarding sensitivity and false discovery rate. NuPoP provides a user-friendly software tool for predicting the nucleosome occupancy and the most probable nucleosome positioning map for genomic sequences of any size. When compared with two existing methods, NuPoP shows improved performance in sensitivity.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-11-346","type":"journal-article","created":{"date-parts":[[2010,6,24]],"date-time":"2010-06-24T18:15:50Z","timestamp":1277403350000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":135,"title":["Predicting nucleosome positioning using a duration Hidden Markov Model"],"prefix":"10.1186","volume":"11","author":[{"given":"Liqun","family":"Xi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yvonne","family":"Fondufe-Mittendorf","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Xia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jared","family":"Flatow","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonathan","family":"Widom","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ji-Ping","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,6,24]]},"reference":[{"key":"3803_CR1","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1038\/nature04979","volume":"442","author":"E Segal","year":"2006","unstructured":"Segal E, Fondufe-Mittendorf Y, Chen L, Th\u00e5str\u00f6m A, Field Y, Moore I, Wang JPZ, Widom J: A genomic code for nucleosome positioning. Nature 2006, 442: 772\u2013778. 10.1038\/nature04979","journal-title":"Nature"},{"key":"3803_CR2","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1006\/jmbi.1996.0503","volume":"262","author":"I Ioshikhes","year":"1996","unstructured":"Ioshikhes I, Bolshoy A, Derenshteyn K, Borodovsky M, Trifonov EN: Nucleosome DNA Sequence Pattern Revealed by Multiple Alignment of Experimentally Mapped Sequences. J Mol Biol 1996, 262: 129\u2013139. 10.1006\/jmbi.1996.0503","journal-title":"J Mol Biol"},{"issue":"8","key":"3803_CR3","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1101\/gr.6101007","volume":"17","author":"H Peckham","year":"2007","unstructured":"Peckham H, Thurman R, Fu Y, Stamatoyannopoulos J, Noble W, Struhl K, Weng Z: Nucleosome positioning signals in genomic DNA. Genome Res 2007, 17(8):1170\u20137. 10.1101\/gr.6101007","journal-title":"Genome Res"},{"key":"3803_CR4","doi-asserted-by":"publisher","first-page":"e13","DOI":"10.1371\/journal.pcbi.0040013","volume":"4","author":"GC Yuan","year":"2008","unstructured":"Yuan GC, Liu JS: Genomic sequence is highly predictive of local nucleosome depletion. PLoS Computational Biology 2008, 4: e13. 10.1371\/journal.pcbi.0040013","journal-title":"PLoS Computational Biology"},{"key":"3803_CR5","doi-asserted-by":"publisher","first-page":"1456","DOI":"10.1093\/bioinformatics\/btn212","volume":"28","author":"M Tolstorukov","year":"2008","unstructured":"Tolstorukov M, Choudhary V, Olson W, Zhurkin V, Park P: nuScore: a web-interface for nucleosome positioning predictions. Bioinformatics 2008, 28: 1456\u20131458. 10.1093\/bioinformatics\/btn212","journal-title":"Bioinformatics"},{"issue":"9","key":"3803_CR6","doi-asserted-by":"publisher","first-page":"e1000175","DOI":"10.1371\/journal.pcbi.1000175","volume":"4","author":"Y Field","year":"2008","unstructured":"Field Y, Kaplan N, Fondufe-Mittendorf Y, Moore I, Sharon E, Lubling Y, Widom J, Segal E: Distinct modes of regulation by chromatin encoded through nucleosome positioning signals. PLoS Comput Biol 2008, 4(9):e1000175. 10.1371\/journal.pcbi.1000175","journal-title":"PLoS Comput Biol"},{"key":"3803_CR7","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1038\/nature07667","volume":"458","author":"N Kaplan","year":"2009","unstructured":"Kaplan N, Moore I, Fondufe-Mittendorf Y, Gopssett A, Tillo D, Field Y, LeProust E, Hughes T, Lieb J, Widom J, Segal E: The DNA-Encoded Nucleosome Organization of a Eukaryotic Genome. Nature 2009, 458: 362\u2013368. 10.1038\/nature07667","journal-title":"Nature"},{"issue":"5","key":"3803_CR8","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1016\/j.cell.2008.02.022","volume":"132","author":"D Schones","year":"2008","unstructured":"Schones D, Cui K, Cuddapah S, Roh T, Barski A, Wang Z, Wei G, Zhao K: Dynamic regulation of nucleosome positioning in the human genome. Cell 2008, 132(5):887\u201398. 10.1016\/j.cell.2008.02.022","journal-title":"Cell"},{"key":"3803_CR9","doi-asserted-by":"publisher","first-page":"900","DOI":"10.1038\/ng1400","volume":"36","author":"C Lee","year":"2004","unstructured":"Lee C, Shibata Y, Rao B, Strahl B, Lieb J: Evidence for nucleosome depletion at active regulatory regions genome-wide. Nature Genetics 2004, 36: 900\u2013905. 10.1038\/ng1400","journal-title":"Nature Genetics"},{"issue":"10","key":"3803_CR10","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1038\/ng2117","volume":"39","author":"W Lee","year":"2007","unstructured":"Lee W, Tillo D, Bray N, Morse R, Davis R, Hughes T, Nislow C: A high-resolution atlas of nucleosome occupancy in yeast. Nature Genetics 2007, 39(10):1235\u201344. 10.1038\/ng2117","journal-title":"Nature Genetics"},{"key":"3803_CR11","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1038\/nsmb1111","volume":"13","author":"I Whitehouse","year":"2006","unstructured":"Whitehouse I, Tsukiyama T: Antagonistic forces that position nucleosomes in vivo. Nat Struct Mol Biol 2006, 13: 633\u2013640. 10.1038\/nsmb1111","journal-title":"Nat Struct Mol Biol"},{"issue":"12","key":"3803_CR12","doi-asserted-by":"publisher","first-page":"i348","DOI":"10.1093\/bioinformatics\/btp216","volume":"25","author":"S Lubliner","year":"2009","unstructured":"Lubliner S, Segal E: Modeling interactions between adjacent nucleosomes improves genome-wide predictions of nucleosome occupancy. Bioinformatics 2009, 25(12):i348. i355 i355 10.1093\/bioinformatics\/btp216","journal-title":"Bioinformatics"},{"key":"3803_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3490-6","volume-title":"Chromatin","author":"KE van Holde","year":"1989","unstructured":"van Holde KE: Chromatin. Springer-Verlag; 1989."},{"key":"3803_CR14","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"LR Rabiner","year":"1989","unstructured":"Rabiner LR: A tutorial on hidden markov models and selected applications in speech recognition. Proc IEEE 1989, 77: 257\u2013285. 10.1109\/5.18626","journal-title":"Proc IEEE"},{"issue":"8","key":"3803_CR15","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1109\/29.31269","volume":"37","author":"L Rabiner","year":"1990","unstructured":"Rabiner L, Wilpon JG, Soong FK: High performance connected digit recognition using hidden Markov models. IEEE Transaction on Acoustics, Speech and Signal Processing 1990, 37(8):1214\u20131225. 10.1109\/29.31269","journal-title":"IEEE Transaction on Acoustics, Speech and Signal Processing"},{"key":"3803_CR16","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1109\/89.496221","volume":"4","author":"D Burshtein","year":"1996","unstructured":"Burshtein D: Robust parametric modeling of durations in hidden Markov models. IEEE Transactions on Speech and Audio Processing 1996, 4: 240\u2013242. 10.1109\/89.496221","journal-title":"IEEE Transactions on Speech and Audio Processing"},{"key":"3803_CR17","volume-title":"unpublished","author":"JP Wang","year":"2010","unstructured":"Wang JP, Xi L: Duration estimation for Hidden Markov Models. unpublished 2010."},{"issue":"22","key":"3803_CR18","doi-asserted-by":"publisher","first-page":"6743","DOI":"10.1093\/nar\/gki977","volume":"22","author":"JPZ Wang","year":"2005","unstructured":"Wang JPZ, Widom J: Improved alignment of nucleosome DNA sequences using a mixture model. Nucleic Acids Research 2005, 22(22):6743\u201355. 10.1093\/nar\/gki977","journal-title":"Nucleic Acids Research"},{"key":"3803_CR19","volume-title":"To Appear in Biometrika","author":"JP Wang","year":"2010","unstructured":"Wang JP: Estimating the species richness by a Poisson-compound Gamma model. To Appear in Biometrika 2010."},{"issue":"7","key":"3803_CR20","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1101\/gr.076463.108","volume":"18","author":"A Valouev","year":"2008","unstructured":"Valouev A, Ichikawa J, Tonthat T, Stuart J, Ranade S, Peckham H, Zeng K, Malek J, Costa G, McKernan K, Sidow A, Fire A, Johnson S: A high-resolution, nucleosome position map of C. elegans reveals a lack of universal sequence-dictated positioning. Genome Res 2008, 18(7):1051\u201363. 10.1101\/gr.076463.108","journal-title":"Genome Res"},{"issue":"9","key":"3803_CR21","doi-asserted-by":"publisher","first-page":"e1000175","DOI":"10.1371\/journal.pcbi.1000175","volume":"4","author":"JP Wang","year":"2008","unstructured":"Wang JP, Fondufe-Mittendorf Y, Xi L, Tsai GF, Segal E, Widom J: Preferentially quantized linker DNA lengths in Saccharomyces cerevisiae . PLoS Computational Biology 2008, 4(9):e1000175. 10.1371\/journal.pcbi.1000175","journal-title":"PLoS Computational Biology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-346.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T05:19:33Z","timestamp":1630473573000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-346"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,24]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["3803"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-346","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6,24]]},"assertion":[{"value":"12 April 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"346"}}