{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T04:55:48Z","timestamp":1768798548473,"version":"3.49.0"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,11,9]],"date-time":"2015-11-09T00:00:00Z","timestamp":1447027200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GR 3526\/1"],"award-info":[{"award-number":["GR 3526\/1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s12859-015-0797-4","type":"journal-article","created":{"date-parts":[[2015,11,9]],"date-time":"2015-11-09T12:12:01Z","timestamp":1447071121000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Inferring intra-motif dependencies of DNA binding sites from ChIP-seq data"],"prefix":"10.1186","volume":"16","author":[{"given":"Ralf","family":"Eggeling","sequence":"first","affiliation":[]},{"given":"Teemu","family":"Roos","sequence":"additional","affiliation":[]},{"given":"Petri","family":"Myllym\u00e4ki","sequence":"additional","affiliation":[]},{"given":"Ivo","family":"Grosse","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,9]]},"reference":[{"issue":"2","key":"797_CR1","doi-asserted-by":"publisher","first-page":"2971","DOI":"10.1093\/nar\/10.9.2971","volume":"10","author":"GD Stormo","year":"1982","unstructured":"Stormo GD, Schneider TD, Gold LM. Characterization of translational initiation sites in E.coli. Nucleic Acids Res. 1982; 10(2):2971\u201396.","journal-title":"Nucleic Acids Res"},{"key":"797_CR2","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1093\/nar\/12.1Part2.505","volume":"12","author":"R Staden","year":"1984","unstructured":"Staden R. Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res. 1984; 12:505\u201319.","journal-title":"Nucleic Acids Res"},{"key":"797_CR3","first-page":"499","volume":"9","author":"MQ Zhang","year":"1993","unstructured":"Zhang MQ, Marr TG. A weight array method for splicing signals analysis. Comput Appl Biosci. 1993; 9:499\u2013509.","journal-title":"Comput Appl Biosci"},{"key":"797_CR4","volume-title":"Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology","author":"Y Barash","year":"2003","unstructured":"Barash Y, Elidan G, Friedman N, Kaplan T. Modeling dependencies in protein-DNA binding sites. In: Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology. NY, USA: ACM: 2003. p. 28\u201337."},{"issue":"1","key":"797_CR5","doi-asserted-by":"crossref","first-page":"1544","DOI":"10.2202\/1544-6115.1032","volume":"2","author":"S Rahmann","year":"2003","unstructured":"Rahmann S, M\u00fcller T, Vingron M. On the power of profiles for transcription factor binding site detection. Stat Appl Genet Molec Biol. 2003; 2(1):1544\u20136115.","journal-title":"Stat Appl Genet Molec Biol"},{"key":"797_CR6","doi-asserted-by":"publisher","first-page":"2657","DOI":"10.1093\/bioinformatics\/bti410","volume":"21","author":"I Ben-Gal","year":"2005","unstructured":"Ben-Gal I, Shani A, Gohr A, Grau J, Arviv S, Shmilovici A, et al. Identification of transcription factor binding sites with variable-order Bayesian networks. Bioinformatics. 2005; 21:2657\u201366.","journal-title":"Bioinformatics"},{"issue":"6","key":"797_CR7","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1089\/cmb.2005.12.894","volume":"12","author":"X Zhao","year":"2005","unstructured":"Zhao X, Huang H, Speed TP. Finding short DNA motifs using permuted Markov models. J Comp Biol. 2005; 12(6):894\u2013906.","journal-title":"J Comp Biol"},{"key":"797_CR8","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1093\/nar\/gkh012","volume":"32","author":"A Sandelin","year":"2004","unstructured":"Sandelin A, Alkema W, Engstr\u00f6m P, Wasserman WW, Lenhard B. JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res. 2004; 32:91\u20134.","journal-title":"Nucleic Acids Res"},{"key":"797_CR9","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1093\/nar\/gkg108","volume":"33","author":"V Matys","year":"2003","unstructured":"Matys V, Fricke E, Geffers R, G\u00f6\u00dfling E, Haubrock M, Hehl R, et al. TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res. 2003; 33:374\u20138.","journal-title":"Nucleic Acids Res"},{"key":"797_CR10","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"CE Lawrence","year":"1993","unstructured":"Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science. 1993; 262:208\u201314.","journal-title":"Science"},{"key":"797_CR11","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1093\/nar\/gkl198","volume":"34","author":"TL Bailey","year":"2006","unstructured":"Bailey TL, Williams N, Misleh C, Li WW. MEME: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res. 2006; 34:369\u201373.","journal-title":"Nucleic Acids Res"},{"key":"797_CR12","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1093\/bioinformatics\/17.suppl_1.S207","volume":"17","author":"G Pavesi","year":"2001","unstructured":"Pavesi G, Mauri G, Pesole G. An algorithm for finding signals of unknown length in DNA. Bioinformatics. 2001; 17:207\u201314.","journal-title":"Bioinformatics"},{"issue":"13","key":"797_CR13","doi-asserted-by":"publisher","first-page":"3580","DOI":"10.1093\/nar\/gkg608","volume":"31","author":"W Thompson","year":"2003","unstructured":"Thompson W, Rouchka EC, Lawrence CE. Gibbs recursive sampler: finding transcription factor binding sites. Nucleic Acids Res. 2003; 31(13):3580\u20135.","journal-title":"Nucleic Acids Res"},{"key":"797_CR14","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1186\/1471-2105-9-262","volume":"9","author":"NK Kim","year":"2008","unstructured":"Kim NK, Tharakaraman K, Mari\u00f1o-Ram\u00edrez L, Spouge JL. Finding sequence motifs with Bayesian models incorporating positional information: an application to transcription factor binding sites. BMC Bioinf. 2008; 9:262.","journal-title":"BMC Bioinf"},{"issue":"2","key":"797_CR15","doi-asserted-by":"publisher","first-page":"e1001070","DOI":"10.1371\/journal.pcbi.1001070","volume":"7","author":"J Keilwagen","year":"2011","unstructured":"Keilwagen J, Grau J, Paponov IA, Posch S, Strickert M, Grosse I. De-novo discovery of differentially abundant transcription factor binding sites including their positional preference. PLoS Comput Biol. 2011; 7(2):e1001070.","journal-title":"PLoS Comput Biol"},{"issue":"9","key":"797_CR16","doi-asserted-by":"publisher","first-page":"e24210","DOI":"10.1371\/journal.pone.0024210","volume":"6","author":"Y Bi","year":"2011","unstructured":"Bi Y, Kim H, Gupta R, Davuluri RV. Tree-based position weight matrix approach to model transcription factor binding site profiles. PLOS ONE. 2011; 6(9):e24210.","journal-title":"PLOS ONE"},{"issue":"9","key":"797_CR17","doi-asserted-by":"publisher","first-page":"e1003214","DOI":"10.1371\/journal.pcbi.1003214","volume":"9","author":"A Mathelier","year":"2013","unstructured":"Mathelier A, Wasserman WW. The next generation of transcription factor binding site prediction. PLoS Comput Biol. 2013; 9(9):e1003214.","journal-title":"PLoS Comput Biol"},{"issue":"21","key":"797_CR18","doi-asserted-by":"publisher","first-page":"e197","DOI":"10.1093\/nar\/gkt831","volume":"41","author":"J Grau","year":"2013","unstructured":"Grau J, Posch S, Grosse I, Keilwagen J. A general approach for discriminative de novo motif discovery from high-throughput data. Nucleic Acids Res. 2013; 41(21):e197.","journal-title":"Nucleic Acids Res"},{"key":"797_CR19","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/1745-6150-9-4","volume":"9","author":"NTL Tran","year":"2014","unstructured":"Tran NTL, Huang CH. A survey of motif finding web tools for detecting binding site motifs in ChIP-seq data. Biol Direct. 2014; 9:4.","journal-title":"Biol Direct."},{"issue":"20","key":"797_CR20","doi-asserted-by":"publisher","first-page":"6097","DOI":"10.1093\/nar\/18.20.6097","volume":"18","author":"TD Schneider","year":"1990","unstructured":"Schneider TD, Stephens RM. Sequence logos: A new way to display consensus sequences. Nucleic Acids Res. 1990; 18(20):6097\u2013100.","journal-title":"Nucleic Acids Res"},{"issue":"20","key":"797_CR21","doi-asserted-by":"publisher","first-page":"4442","DOI":"10.1093\/nar\/gkf578","volume":"30","author":"PV Benos","year":"2002","unstructured":"Benos PV, Bulyk M, Stormo GD. Additivity in protein-DNA interactions: how good an approximation is it?Nucleic Acids Res. 2002; 30(20):4442\u201351.","journal-title":"Nucleic Acids Res"},{"key":"797_CR22","doi-asserted-by":"publisher","first-page":"2254","DOI":"10.1093\/bioinformatics\/bti361","volume":"21","author":"RA O\u2019Flanagan","year":"2005","unstructured":"O\u2019Flanagan RA, Paillard G, Lavery R, Sengupta AM. Non-additivity in protein-DNA binding. Bioinformatics. 2005; 21:2254\u201363.","journal-title":"Bioinformatics"},{"key":"797_CR23","doi-asserted-by":"publisher","first-page":"1720","DOI":"10.1126\/science.1162327","volume":"324","author":"G Badis","year":"2009","unstructured":"Badis G, Berger MF, Philippakis AA, Talukder S, Gehrke AR, Jaeger SA, et al. Diversity and complexity in DNA recognition by transcription factors. Science. 2009; 324:1720\u20133.","journal-title":"Science"},{"issue":"6","key":"797_CR24","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1038\/nbt.1893","volume":"29","author":"Y Zhao","year":"2011","unstructured":"Zhao Y, Stormo GD. Quantitative analysis demonstrates most transcription factors require only simple models of specificity. Nat Biotechnol. 2011; 29(6):480\u20133.","journal-title":"Nat Biotechnol"},{"issue":"6","key":"797_CR25","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1038\/nbt.1892","volume":"29","author":"Q Morris","year":"2011","unstructured":"Morris Q, Bulyk ML, Hughes TR. Jury remains out on simple models of trancription factor specificity. Nat Biotechnol. 2011; 29(6):483\u20134.","journal-title":"Nat Biotechnol"},{"issue":"3","key":"797_CR26","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1534\/genetics.112.138685","volume":"191","author":"Y Zhao","year":"2012","unstructured":"Zhao Y, Ruan S, Pandey M, Stormo G. Improved models for transcription factor binding site identification using nonindependent interactions. Genetics. 2012; 191(3):781\u201390.","journal-title":"Genetics"},{"issue":"18","key":"797_CR27","doi-asserted-by":"publisher","first-page":"e119","DOI":"10.1093\/nar\/gkv577","volume":"43","author":"J Keilwagen","year":"2015","unstructured":"Keilwagen J, Grau J. Varying levels of complexity in transcription factor binding motifs. Nucleic Acids Res. 2015; 43(18):e119.","journal-title":"Nucleic Acids Res"},{"issue":"5830","key":"797_CR28","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1126\/science.1141319","volume":"316","author":"DS Johnson","year":"2007","unstructured":"Johnson DS, Mortazavi A, Myers RM, Wold B. Genome-wide mapping of in vivo protein-DNA interactions. Science. 2007; 316(5830):1497\u2013502.","journal-title":"Science"},{"issue":"6","key":"797_CR29","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1093\/bioinformatics\/bth006","volume":"20","author":"Q Zhou","year":"2004","unstructured":"Zhou Q, Liu JS. Modeling with-motif dependence for transcription factor binding site prediction. Bioinformatics. 2004; 20(6):909\u201316.","journal-title":"Bioinformatics"},{"issue":"9","key":"797_CR30","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/j.tibs.2014.07.002","volume":"39","author":"M Slattery","year":"2014","unstructured":"Slattery M, Zhou T, Yang L, Dantas Machado AC, Gordan R, Rohs R. Absence of a simple code: how transcription factors read the genome. Trends Biochem Sci. 2014; 39(9):381\u201399.","journal-title":"Trends Biochem Sci"},{"key":"797_CR31","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1093\/nar\/gkt1087","volume":"42","author":"L Yang","year":"2014","unstructured":"Yang L, Zhou T, Dror I, Mathelier A, Wasserman WW, Rohs R. TFBSshape: a motif database for dna shape feature of transcription factor binding sites. Nucleic Acids Res. 2014; 42:148\u201355.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"797_CR32","doi-asserted-by":"publisher","first-page":"e9722","DOI":"10.1371\/journal.pone.0009722","volume":"5","author":"R Siddharthan","year":"2010","unstructured":"Siddharthan R. Dinucleotide weight matrices for predicting transcription factor binding sites: Generalizing the position weight matrix. PLOS ONE. 2010; 5(3):e9722.","journal-title":"PLOS ONE"},{"key":"797_CR33","first-page":"197","volume":"20","author":"G Heckerman","year":"1995","unstructured":"Heckerman G, Geiger D, Chickering D. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning. 1995; 20:197\u2013243.","journal-title":"Machine Learning"},{"key":"797_CR34","volume-title":"Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2013, vol. 1","author":"R Eggeling","year":"2013","unstructured":"Eggeling R, Gohr A, Bourguignon PY, Wingender E, Grosse I. Inhomogeneous parsimonious Markov models. In: Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2013, vol. 1. Berlin, Heidelberg: Springer: 2013. p. 321\u2013336."},{"key":"797_CR35","unstructured":"Bourguignon PY, Robelin D. Mod\u00e8les de Markov parcimonieux: s\u00e9lection de modele et estimation. In: Proceedings of JOBIM. Montr\u00e9al: 2004."},{"issue":"1","key":"797_CR36","doi-asserted-by":"publisher","first-page":"e85629","DOI":"10.1371\/journal.pone.0085629","volume":"9","author":"R Eggeling","year":"2014","unstructured":"Eggeling R, Gohr A, Keilwagen J, Mohr M, Posch S, Smith AD, et al. On the value of intra-motif dependencies of human insulator protein CTCF. PLOS ONE. 2014; 9(1):e85629.","journal-title":"PLOS ONE"},{"key":"797_CR37","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1038\/nature05874","volume":"447","author":"The ENCODE Project Consortium","year":"2007","unstructured":"The ENCODE Project Consortium. Identification and analysis of functional elements in 1 % of the human genome by the ENCODE pilot project. Nature. 2007; 447:799\u2013816.","journal-title":"Nature"},{"issue":"4","key":"797_CR38","doi-asserted-by":"publisher","first-page":"e1001046","DOI":"10.1371\/journal.pbio.1001046","volume":"9","author":"The ENCODE Project Consortium","year":"2011","unstructured":"The ENCODE Project Consortium. A user\u2019s guide to the encyclopedia of DNA elements. PLoS Biol. 2011; 9(4):e1001046.","journal-title":"PLoS Biol"},{"issue":"1","key":"797_CR39","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/18.61115","volume":"37","author":"J Lin","year":"1991","unstructured":"Lin J. Divergence measures based on the Shannon entropy. IEEE Trans Inform Theory. 1991; 37(1):145\u201351.","journal-title":"IEEE Trans Inform Theory"},{"issue":"6","key":"797_CR40","doi-asserted-by":"publisher","first-page":"80","DOI":"10.2307\/3001968","volume":"1","author":"F Wilcoxon","year":"1945","unstructured":"Wilcoxon F. Individual comparisons by ranking methods. Biom Bull. 1945; 1(6):80\u20133.","journal-title":"Biom Bull"},{"key":"797_CR41","doi-asserted-by":"publisher","first-page":"1678","DOI":"10.1016\/j.celrep.2013.04.024","volume":"3","author":"H Nakahashi","year":"2013","unstructured":"Nakahashi H, Kwon KR, Resch W, Vian L, Dose M, Stavreva D, et al. A genome-wide map of CTCF multivalency redefines the CTCF code. Cell Rep. 2013; 3:1678\u201389.","journal-title":"Cell Rep"},{"key":"797_CR42","unstructured":"Eggeling R, Roos T, Myllym\u00e4ki P, Grosse I. Robust learning of inhomogeneous PMMs. In: Proceedings of the 17th International Conference on Artificial Intelligence and Statistics (AISTATS). JMLR Workshop and Conference Proceedings, vol. 33: 2014. p. 229\u2013237."},{"issue":"1","key":"797_CR43","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1002\/prot.340070105","volume":"7","author":"CE Lawrence","year":"1990","unstructured":"Lawrence CE, Reilly AA. An expectation maximization algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins. 1990; 7(1):41\u201351.","journal-title":"Proteins"},{"key":"797_CR44","unstructured":"Eggeling R, Koivisto M, Grosse I. Dealing with small data: On the generalization of context trees. In: Proceedings of the 32nd International Conference on Machine Learning (ICML). JMLR Workshop and Conference Proceedings, vol. 37: 2015."},{"issue":"1","key":"797_CR45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP Dempster","year":"1977","unstructured":"Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc. 1977; 39(1):1\u201338.","journal-title":"J R Stat Soc"},{"key":"797_CR46","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"2","author":"GE Schwarz","year":"1978","unstructured":"Schwarz GE. Estimating the dimension of a model. Ann Stat. 1978; 2:461\u20134.","journal-title":"Ann Stat"},{"key":"797_CR47","unstructured":"Silander T, Roos T, Myllym\u00e4ki P. Locally minimax optimal predictive modeling with Bayesian networks. In: Proceedings of the 12th International Conference on Artificial Intelligence and Statistics (AISTATS). JMLR Workshop and Conference Proceedings, vol. 5: 2009. p. 504\u2013511."},{"issue":"3","key":"797_CR48","doi-asserted-by":"publisher","first-page":"457","DOI":"10.2307\/3318671","volume":"6","author":"SF Nielsen","year":"2000","unstructured":"Nielsen SF. The stochastic EM algorithm: Estimation and asymptotic results. Bernoulli. 2000; 6(3):457\u201389.","journal-title":"Bernoulli"},{"key":"797_CR49","first-page":"1967","volume":"13","author":"J Grau","year":"2012","unstructured":"Grau J, Keilwagen J, Gohr A, Haldemann B, Posch S, Grosse I. Jstacs: A Java framework for statistical analysis and classification of biological sequences. J Mach Learn Res. 2012; 13:1967\u201371.","journal-title":"J Mach Learn Res"},{"key":"797_CR50","unstructured":"Eggeling R. Jstacs Project Website: PMMdeNovo. http:\/\/www.jstacs.de\/index.php\/PMMdeNovo . Accessed 16 June 2015."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0797-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-015-0797-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0797-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T09:36:48Z","timestamp":1718185008000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-015-0797-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,9]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["797"],"URL":"https:\/\/doi.org\/10.1186\/s12859-015-0797-4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,9]]},"article-number":"375"}}