{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T13:31:34Z","timestamp":1773667894957,"version":"3.50.1"},"reference-count":67,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,10,10]],"date-time":"2007-10-10T00:00:00Z","timestamp":1191974400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2007,12]]},"DOI":"10.1186\/1748-7188-2-13","type":"journal-article","created":{"date-parts":[[2007,10,10]],"date-time":"2007-10-10T18:13:41Z","timestamp":1192040021000},"source":"Crossref","is-referenced-by-count":25,"title":["Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules"],"prefix":"10.1186","volume":"2","author":[{"given":"Valentina","family":"Boeva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julien","family":"Cl\u00e9ment","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mireille","family":"R\u00e9gnier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikhail A","family":"Roytberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vsevolod J","family":"Makeev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,10,10]]},"reference":[{"issue":"4","key":"38_CR1","doi-asserted-by":"publisher","first-page":"e36","DOI":"10.1371\/journal.pcbi.0020036","volume":"2","author":"KD MacIsaac","year":"2006","unstructured":"MacIsaac KD, Fraenkel E: Practical strategies for discovering regulatory DNA sequence motifs. PloS Comput Biol. 2006, 2 (4): e36- 10.1371\/journal.pcbi.0020036","journal-title":"PloS Comput Biol"},{"key":"38_CR2","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/1745-6150-1-11","volume":"1","author":"GK Sandve","year":"2006","unstructured":"Sandve GK, Drablos F: A survey of motif discovery methods in an integrated framework. Biol Direct. 2006, 1: 11- 10.1186\/1745-6150-1-11","journal-title":"Biol Direct"},{"issue":"3","key":"38_CR3","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1104\/pp.102.017715","volume":"132","author":"S Rombauts","year":"2003","unstructured":"Rombauts S, Florquin K, Lescot M, Marchal K, Rouze P, van de Peer Y: Computational approaches to identify promoters and cis-regulatory elements in plant genomes. Plant Physiol. 2003, 132 (3): 1162-1176. Review. 10.1104\/pp.102.017715","journal-title":"Plant Physiol"},{"issue":"4","key":"38_CR4","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1016\/j.copbio.2006.06.015","volume":"17","author":"ML Bulyk","year":"2006","unstructured":"Bulyk ML: DNA microarray technologies for measuring protein-DNA interactions. Curr Opin Biotechnol. 2006, 17 (4): 422-30. 10.1016\/j.copbio.2006.06.015","journal-title":"Curr Opin Biotechnol"},{"key":"38_CR5","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1038\/nature02800","volume":"431","author":"CT Harbison","year":"2004","unstructured":"Harbison CT, Gordon B, Lee TI, Rinaldi NJ, Macisaac KD, Danford T, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe PA, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA: Transcriptional regulatory code of a eukaryotic genome. Nature. 2004, 431: 99-104. 10.1038\/nature02800","journal-title":"Nature"},{"issue":"6","key":"38_CR6","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1101\/gr.3394405","volume":"15","author":"Z Zhu","year":"2005","unstructured":"Zhu Z, Shendure J, Church GM: Discovering functional transcription-factor combinations in the human cell cycle. Genome Res. 2005, 15 (6): 848-55. 10.1101\/gr.3394405","journal-title":"Genome Res"},{"issue":"6968","key":"38_CR7","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1038\/nature02189","volume":"426","author":"DE Clyde","year":"2003","unstructured":"Clyde DE, Corado MS, Wu X, Pare A, Papatsenko D, Small S: A self-organizing system of repressor gradients establishes segmental complexity in Drosophila. Nature. 2003, 426 (6968): 849-53. 10.1038\/nature02189","journal-title":"Nature"},{"issue":"10","key":"38_CR8","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1093\/bioinformatics\/15.10.776","volume":"15","author":"A Wagner","year":"1999","unstructured":"Wagner A: Genes regulated cooperatively by one or more transcription factors and their identification in whole eukaryotic genomes. Bioinformatics. 1999, 15 (10): 776-784. 10.1093\/bioinformatics\/15.10.776","journal-title":"Bioinformatics"},{"issue":"4","key":"38_CR9","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1101\/gr.668403","volume":"13","author":"AP Lifanov","year":"2003","unstructured":"Lifanov AP, Makeev VJ, Nazina AG, Papatsenko DA: Homotypic regulatory clusters in Drosophila. Genome Res. 2003, 13 (4): 579-88. 10.1101\/gr.668403","journal-title":"Genome Res"},{"key":"38_CR10","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1006\/dbio.2002.0619","volume":"246","author":"CT Brown","year":"2002","unstructured":"Brown CT, Rust AG, Clarke PJ, Pan Z, Schilstra MJ, De Buysscher T, Griffin G, Wold BJ, Cameron RA, Davidson EH, Bolouri H: New computational approaches for analysis of cis-regulatory networks. Dev Biol. 2002, 246: 86-102. 10.1006\/dbio.2002.0619","journal-title":"Dev Biol"},{"issue":"18","key":"38_CR11","doi-asserted-by":"publisher","first-page":"3594","DOI":"10.1093\/nar\/25.18.3594","volume":"25","author":"A Wagner","year":"1997","unstructured":"Wagner A: A computational genomics approach to the identification of gene networks. Nucleic Acids Res. 1997, 25 (18): 3594-3604. 10.1093\/nar\/25.18.3594","journal-title":"Nucleic Acids Res"},{"issue":"1\u20132","key":"38_CR12","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0925-4773(93)90087-E","volume":"40","author":"GJ Liaw","year":"1993","unstructured":"Liaw GJ, Lengyel JA: Control of tailless expression by bicoid, dorsal and synergistically interacting terminal system regulatory elements. Mech Dev. 1993, 40 (1\u20132): 47-61. 10.1016\/0925-4773(93)90087-E","journal-title":"Mech Dev"},{"issue":"9","key":"38_CR13","doi-asserted-by":"crossref","first-page":"2639","DOI":"10.1242\/dev.122.9.2639","volume":"122","author":"S Jun","year":"1996","unstructured":"Jun S, Desplan C: Cooperative interactions between paired domain and homeodomain. Development. 1996, 122 (9): 2639-50.","journal-title":"Development"},{"key":"38_CR14","unstructured":"Mitashev VI, Koussoulakos S, Zinov'eva RD, Ozerniuk ND, Mikaelian AS, Shmukler E, Smirnova Iu A: [Constructive synergism of regulatory genes expressed in the course of the eye and muscle development and regeneration]. Izv Akad Nauk Ser Biol. 2001, 261-75. 3"},{"key":"38_CR15","first-page":"S17","volume":"2","author":"A Klingenhoff","year":"2002","unstructured":"Klingenhoff A, Frech K, Werner T: Regulatory modules shared within gene classes as well as across gene classes can be detected by the same in silico approach. In Silico Biol. 2002, 2: S17-26.","journal-title":"In Silico Biol"},{"issue":"8","key":"38_CR16","doi-asserted-by":"publisher","first-page":"R56","DOI":"10.1186\/gb-2004-5-8-r56","volume":"5","author":"M Kato","year":"2004","unstructured":"Kato M, Hata N, Banerjee N, Futcher B, Zhang MQ: Identifying combinatorial regulation of transcription factors and binding motifs. Genome Biol. 2004, 5 (8): R56-Epub 2004 Jul 28. 10.1186\/gb-2004-5-8-r56","journal-title":"Genome Biol"},{"issue":"3","key":"38_CR17","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1093\/bioinformatics\/16.3.222","volume":"16","author":"YJ Hu","year":"2000","unstructured":"Hu YJ, Sandmeyer S, McLaughlin C, Kibler D: Combinatorial motif analysis and hypothesis generation on a genomic scale. Bioinformatics. 2000, 16 (3): 222-32. 10.1093\/bioinformatics\/16.3.222","journal-title":"Bioinformatics"},{"issue":"9","key":"38_CR18","doi-asserted-by":"publisher","first-page":"1408","DOI":"10.1101\/gr.255002","volume":"12","author":"AG Jegga","year":"2002","unstructured":"Jegga AG, Sherwood SP, Carman JW, Pinski AT, Phillips JL, Pestian JP, Aronow BJ: Detection and visualization of compositionally similar cis-regulatory element clusters in orthologous and coordinately controlled genes. Genome Res. 2002, 12 (9): 1408-17. 10.1101\/gr.255002","journal-title":"Genome Res"},{"issue":"18","key":"38_CR19","doi-asserted-by":"publisher","first-page":"11772","DOI":"10.1073\/pnas.112341999","volume":"99","author":"H Li","year":"2002","unstructured":"Li H, Rhodius V, Gross C, Siggia ED: Identification of the binding sites of regulatory proteins in bacterial genomes. Proc Natl Acad Sci USA. 2002, 99 (18): 11772-7. Epub 2002 Aug 14. 10.1073\/pnas.112341999","journal-title":"Proc Natl Acad Sci USA"},{"issue":"10","key":"38_CR20","doi-asserted-by":"publisher","first-page":"2387","DOI":"10.1242\/dev.01124","volume":"131","author":"M Markstein","year":"2004","unstructured":"Markstein M, Zinzen R, Markstein P, Yee KP, Erives A, Stathopoulos A, Levine M: A regulatory code for neurogenic gene expression in the Drosophila embryo. Development. 2004, 131 (10): 2387-94. 10.1242\/dev.01124","journal-title":"Development"},{"issue":"20","key":"38_CR21","doi-asserted-by":"publisher","first-page":"6016","DOI":"10.1093\/nar\/gkg799","volume":"31","author":"V Makeev","year":"2003","unstructured":"Makeev V, Lifanov A, Nazina A, Papatsenko D: Distance preferences in distribution of binding motifs and hierarchical levels in organization of transcription regulatory information. Nucleic Acids Res. 2003, 31 (20): 6016-26. 10.1093\/nar\/gkg799","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"38_CR22","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1152\/physiolgenomics.00072.2002","volume":"10","author":"MS Halfon","year":"2002","unstructured":"Halfon MS, Michelson AM: Exploring genetic regulatory networks in metazoan development: methods and models. Physiol Genomics. 2002, 10 (3): 131-43.","journal-title":"Physiol Genomics"},{"issue":"8","key":"38_CR23","doi-asserted-by":"publisher","first-page":"1032","DOI":"10.1093\/bioinformatics\/btm047","volume":"23","author":"D Papatsenko","year":"2007","unstructured":"Papatsenko D: ClusterDraw web server: a tool to identify and visualize clusters of binding motifs for transcription factors. Bioinformatics. 2007, 23 (8): 1032-1034. 10.1093\/bioinformatics\/btm047","journal-title":"Bioinformatics"},{"issue":"2","key":"38_CR24","doi-asserted-by":"publisher","first-page":"II5","DOI":"10.1093\/bioinformatics\/btg1052","volume":"19","author":"S Aerts","year":"2003","unstructured":"Aerts S, Loo PV, Thijs G, Moreau Y, Moor BD: Computational detection of cis -regulatory modules. Bioinformatics. 2003, 19 (2): II5-II14. 10.1093\/bioinformatics\/btg1052","journal-title":"Bioinformatics"},{"issue":"2","key":"38_CR25","doi-asserted-by":"publisher","first-page":"II16","DOI":"10.1093\/bioinformatics\/btg1054","volume":"19","author":"T Bailey","year":"2003","unstructured":"Bailey T, Noble W: Searching for statistically significant regulatory modules. Bioinformatics. 2003, 19 (2): II16-II25. 10.1093\/bioinformatics\/btg1054","journal-title":"Bioinformatics"},{"issue":"9","key":"38_CR26","doi-asserted-by":"publisher","first-page":"R61","DOI":"10.1186\/gb-2004-5-9-r61","volume":"5","author":"B Berman","year":"2004","unstructured":"Berman B, Pfeiffer B, Laverty T, Salzberg S, Rubin G, Eisen M, Celniker S: Computational identification of developmental enhancers: conservation and function of transcription factor binding-site clusters in Drosophila melanogaster and Drosophila pseudoobscura. Genome Biol. 2004, 5 (9): R61- 10.1186\/gb-2004-5-9-r61","journal-title":"Genome Biol"},{"issue":"10","key":"38_CR27","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1093\/bioinformatics\/17.10.878","volume":"17","author":"M Frith","year":"2001","unstructured":"Frith M, Hansen U, Weng Z: Detection of cis-element clusters in higher eukaryotic DNA. Bioinformatics. 2001, 17 (10): 878-889. 10.1093\/bioinformatics\/17.10.878","journal-title":"Bioinformatics"},{"issue":"13","key":"38_CR28","doi-asserted-by":"publisher","first-page":"3666","DOI":"10.1093\/nar\/gkg540","volume":"31","author":"MC Frith","year":"2003","unstructured":"Frith MC, Li MC, Weng Z: Cluster-Buster: Finding dense clusters of motifs in DNA sequences. Nucleic Acids Res. 2003, 31 (13): 3666-3668. 10.1093\/nar\/gkg540","journal-title":"Nucleic Acids Res"},{"issue":"13","key":"38_CR29","doi-asserted-by":"publisher","first-page":"3589","DOI":"10.1093\/nar\/gkg544","volume":"31","author":"A Sosinsky","year":"2003","unstructured":"Sosinsky A, Bonin C, Mann R, Honig B: Target Explorer: an automated tool for the identification of new target genes for a specified set of transcription factors. Nucleic Acids Research. 2003, 31 (13): 3589-3592. 10.1093\/nar\/gkg544","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"38_CR30","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1142\/S021972000400065X","volume":"2","author":"W Krivan","year":"2004","unstructured":"Krivan W: Searching for transcription factor binding site clusters: how true are true positives?. J Bioinform Comput Biol. 2004, 2 (2): 413-6. 10.1142\/S021972000400065X","journal-title":"J Bioinform Comput Biol"},{"key":"38_CR31","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1101\/gr.212502. Article published online before print in February 2002","volume":"12","author":"D Papatsenko","year":"2002","unstructured":"Papatsenko D, Makeev V, Lifanov A, R\u00e9gnier M, Nazina A, Desplan C: Extraction of Functional Binding Sites from Unique Regulatory Regions: The Drosophila Early Developmental Enhancers. Genome Research. 2002, 12: 470-481. [Preliminary version in Drosophila Workshop, Washington 2001]. 10.1101\/gr.212502. Article published online before print in February 2002","journal-title":"Genome Research"},{"issue":"2","key":"38_CR32","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1073\/pnas.012591199","volume":"99","author":"M Markstein","year":"2002","unstructured":"Markstein M, Markstein P, Markstein V, Levine M: Genome-wide Analysis of Clustered Dorsal Binding Sites Identifies Putative Target Genes in the Drosophila Embryo. PNAS. 2002, 99 (2): 763-768. 10.1073\/pnas.012591199","journal-title":"PNAS"},{"issue":"15","key":"38_CR33","doi-asserted-by":"publisher","first-page":"9888","DOI":"10.1073\/pnas.152320899","volume":"99","author":"M Rebeiz","year":"2002","unstructured":"Rebeiz M, Reeves NL, Posakony JW: SCORE: a computational approach to the identification of cis-regulatory modules and target genes in whole-genome sequence data. Site clustering over random expectation. Proc Natl Acad Sci USA. 2002, 99 (15): 9888-93. Epub 2002 Jul 09. 10.1073\/pnas.152320899","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"38_CR34","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1101\/gr.668403","volume":"13","author":"A Lifanov","year":"2003","unstructured":"Lifanov A, Makeev V, Nazina A, Papatsenko D: Uniform clusters in Drosophila. Genome Res. 2003, 13 (4): 579-588. 10.1101\/gr.668403","journal-title":"Genome Res"},{"issue":"2","key":"38_CR35","first-page":"89","volume":"5","author":"R Staden","year":"1989","unstructured":"Staden R: Methods for calculating the probabilities of finding patterns in sequences. Comput Appl Biosci. 1989, 5 (2): 89-96.","journal-title":"Comput Appl Biosci"},{"key":"38_CR36","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1038\/346818a0","volume":"346","author":"A Ellington","year":"1990","unstructured":"Ellington A, Szostak J: In vitro selection of RNA molecules that bind specific ligands. Nature. 1990, 346: 818-822. 10.1038\/346818a0","journal-title":"Nature"},{"key":"38_CR37","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1126\/science.2200121","volume":"249","author":"C Tuerk","year":"1990","unstructured":"Tuerk C, Gold L: Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science. 1990, 249: 505-510. 10.1126\/science.2200121","journal-title":"Science"},{"key":"38_CR38","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1038\/nbt1246","volume":"24","author":"MF Berger","year":"2006","unstructured":"Berger MF, Philippakis AA, Qureshi AM, He FS, Estep PW, Bulyk ML: Compact, universal DNA microarrays to comprehensively determine transcription-factor binding site specificities. Nat Biotechnol. 2006, 24: 1429-1435. 10.1038\/nbt1246","journal-title":"Nat Biotechnol"},{"key":"38_CR39","first-page":"311","volume-title":"IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB2005","author":"Y Liu","year":"2005","unstructured":"Liu Y, Yokota H: Modeling Transcriptional Regulation in Chondrogenesis Using Particle Swarm Optimization. IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB2005. 2005, 311-317."},{"key":"38_CR40","unstructured":"IUPAC codes. http:\/\/bioinformatics.org\/sms2\/iupac.html"},{"issue":"2","key":"38_CR41","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1080\/07391102.1988.10507713","volume":"6","author":"OG Berg","year":"1988","unstructured":"Berg OG: Selection of DNA binding sites by regulatory proteins. Functional specificity and pseudosite competition. J Biomol Struct Dyn. 1988, 6 (2): 275-297.","journal-title":"J Biomol Struct Dyn"},{"key":"38_CR42","volume-title":"The Art of Computer Programming, Sorting and Searching","author":"DE Knuth","year":"1973","unstructured":"Knuth DE: The Art of Computer Programming, Sorting and Searching. 1973, 3: Addison-Wesley"},{"issue":"5","key":"38_CR43","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1093\/bioinformatics\/btl662","volume":"23","author":"J Zhang","year":"2007","unstructured":"Zhang J, Jiang B, Li M, Tromp J, Zhang X, Zhang M: Computing exact P-values for DNA motifs. Bioinformatics. 2007, 23 (5): 531-537. 10.1093\/bioinformatics\/btl662","journal-title":"Bioinformatics"},{"issue":"3","key":"38_CR44","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1089\/cmb.2005.12.314","volume":"12","author":"L Hertzberg","year":"2005","unstructured":"Hertzberg L, Zuk O, Getz G, Domany E: Finding Motifs in Promoter Regions. Journal of Computational Biology. 2005, 12 (3): 314-330. 10.1089\/cmb.2005.12.314","journal-title":"Journal of Computational Biology"},{"key":"38_CR45","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1239\/jap\/1032374240","volume":"36","author":"S Robin","year":"1999","unstructured":"Robin S, Daudin JJ: Exact distribution of word occurrences in a random sequence of letters. J Appl Prob. 1999, 36: 179-193. 10.1239\/jap\/1032374240. 10.1239\/jap\/1032374240","journal-title":"J Appl Prob"},{"key":"38_CR46","first-page":"167","volume":"79","author":"C Chrysaphinou","year":"1990","unstructured":"Chrysaphinou C, Papastavridis S: The Occurrence of Sequence of Patterns in Repeated Dependent Experiments. Theory of Probability and Applications. 1990, 79: 167-173.","journal-title":"Theory of Probability and Applications"},{"key":"38_CR47","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0097-3165(81)90005-4","volume":"30","author":"L Guibas","year":"1981","unstructured":"Guibas L, Odlyzko A: String Overlaps, Pattern Matching and Nontransitive Games. Journal of Combinatorial Theory, Series A. 1981, 30: 183-208. 10.1016\/0097-3165(81)90005-4. 10.1016\/0097-3165(81)90005-4","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"38_CR48","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1089\/cmb.1997.4.35","volume":"4","author":"M Tanushev","year":"1997","unstructured":"Tanushev M, Arratia R: Central Limit Theorem for Renewal Theory for Several Patterns. Journal of Computational Biology. 1997, 4: 35-44.","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"38_CR49","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/S0304-3975(01)00264-X","volume":"287","author":"P Nicod\u00e8me","year":"2002","unstructured":"Nicod\u00e8me P, Salvy B, Flajolet P: Motif Statistics. Theoretical Computer Science. 2002, 287 (2): 593-618. 10.1016\/S0304-3975(01)00264-X. [Preliminary version at ESA'99]. 10.1016\/S0304-3975(01)00264-X","journal-title":"Theoretical Computer Science"},{"key":"38_CR50","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/S0166-218X(00)00195-5","volume":"104","author":"M R\u00e9gnier","year":"2000","unstructured":"R\u00e9gnier M: A Unified Approach to Word Occurrences Probabilities. Discrete Applied Mathematics. 2000, 104: 259-280. 10.1016\/S0166-218X(00)00195-5. [Special issue on Computational Biology;preliminary version at RECOMB'98]. 10.1016\/S0166-218X(00)00195-5","journal-title":"Discrete Applied Mathematics"},{"key":"38_CR51","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032770","volume-title":"Average Case Analysis of Algorithms on Sequences","author":"W Szpankowski","year":"2001","unstructured":"Szpankowski W: Average Case Analysis of Algorithms on Sequences. 2001, New York: John Wiley and Sons"},{"key":"38_CR52","first-page":"12","volume-title":"2007 International Conference on Analysis of Algorithms (AofA'07), Discrete Mathematics and Theoretical Computer Science","author":"F Bassino","year":"2007","unstructured":"Bassino F, Cl\u00e9ment J, Fayolle J, Nicod\u00e8me P: Counting occurrences for a finite set of words: an inclusion-exclusion approach. 2007 International Conference on Analysis of Algorithms (AofA'07), Discrete Mathematics and Theoretical Computer Science. 2007, 12-"},{"issue":"4","key":"38_CR53","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1287\/ijoc.1040.0095","volume":"16","author":"Y Park","year":"2004","unstructured":"Park Y, Spouge J: Searching for Multiple Words inMarkov Sequences. INFORMS journal of Computing. 2004, 16 (4): 341-347. 10.1287\/ijoc.1040.0095. 10.1287\/ijoc.1040.0095","journal-title":"INFORMS journal of Computing"},{"issue":"1\u20132","key":"38_CR54","first-page":"71","volume":"56","author":"P Nicod\u00e8me","year":"2003","unstructured":"Nicod\u00e8me P: Regexpcount, a symbolic package for counting problems on regular expressions and words. Fundamenta Informaticae. 2003, 56 (1\u20132): 71-88.","journal-title":"Fundamenta Informaticae"},{"key":"38_CR55","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/S0097-8485(00)80007-8","volume":"24","author":"M Klaerr-Blanchard","year":"2000","unstructured":"Klaerr-Blanchard M, Chiapello H, Coward E: Detecting localized repeats in genomic sequences: A new strategy and its application to B. subtilis and A. thaliana sequences. Comput Chem. 2000, 24: 57-70. 10.1016\/S0097-8485(99)00047-9","journal-title":"Comput Chem"},{"issue":"2","key":"38_CR56","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1089\/cmb.1998.5.223","volume":"5","author":"G Reinert","year":"1998","unstructured":"Reinert G, Schbath S: Compound Poisson Approximation for Occurrences of Multiple Words in Markov Chains. Journal of Computational Biology. 1998, 5 (2): 223-253.","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"38_CR57","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1142\/S0219720006002028","volume":"4","author":"M R\u00e9gnier","year":"2006","unstructured":"R\u00e9gnier M, Vandenbogaert M: Comparison of statistical significance criteria. J Bioinform Comput Biol. 2006, 4 (2): 537-551. 10.1142\/S0219720006002028","journal-title":"J Bioinform Comput Biol"},{"key":"38_CR58","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-1-4419-7152-4_7","volume-title":"Bioinformatics of Genome Regulation and Structure","author":"M R\u00e9gnier","year":"2004","unstructured":"R\u00e9gnier M: Mathematical Tools for Regulatory Signals Extraction. Bioinformatics of Genome Regulation and Structure. Edited by: Kolchanov N, Hofestaedt R. 2004, 61-70. [Preliminary version at BGRS'02]., Kluwer Academic Publisher"},{"issue":"2","key":"38_CR59","first-page":"191","volume":"6","author":"M R\u00e9gnier","year":"2004","unstructured":"R\u00e9gnier M, Denise A: Rare events and Conditional Events on random strings. DMTCS. 2004, 6 (2): 191-214.","journal-title":"DMTCS"},{"key":"38_CR60","first-page":"358","volume-title":"CPM'05, of Lecture Notes in Computer Science","author":"V Boeva","year":"2005","unstructured":"Boeva V, Cl\u00e9ment J, R\u00e9gnier M, Vandenbogaert M: Assessing the significance of Sets of Words. CPM'05, of Lecture Notes in Computer Science. 2005, 3537: 358-370. [Proc. CPM'05, Jeju Island, Korea]., Springer-Verlag"},{"key":"38_CR61","first-page":"297","volume-title":"Proceedings of the 15th Annual Combinatorial Pattern Matching Symposium (CPM), Istanbul (Turkey), of Lecture Notes in Computer Science","author":"G Kucherov","year":"2004","unstructured":"Kucherov G, No\u00e9 L, Roytberg M: Multi-seed lossless filtration. Proceedings of the 15th Annual Combinatorial Pattern Matching Symposium (CPM), Istanbul (Turkey), of Lecture Notes in Computer Science. Edited by: Sahinalp S, Muthukrishnan S, Dogrusoz U. 2004, 3109: 297-310. Springer Verlag"},{"issue":"6","key":"38_CR62","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A Aho","year":"1975","unstructured":"Aho A, Corasick M: Efficient String Matching. CACM. 1975, 18 (6): 333-340.","journal-title":"CACM"},{"issue":"13","key":"38_CR63","doi-asserted-by":"crossref","first-page":"4047","DOI":"10.1002\/j.1460-2075.1992.tb05498.x","volume":"11","author":"S Small","year":"1992","unstructured":"Small S, Blair A, Levine M: Regulation of even-skipped stripe 2 in the Drosophila embryo. Embo Journal. 1992, 11 (13): 4047-4057.","journal-title":"Embo Journal"},{"issue":"2","key":"38_CR64","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1089\/cmb.1998.5.223","volume":"5","author":"G Reinert","year":"1998","unstructured":"Reinert G, Schbath S: Compound Poisson and Poisson process approximations for occurrences of multiple words in Markov chains. J Comput Biol. 1998, 5 (2): 223-53.","journal-title":"J Comput Biol"},{"key":"38_CR65","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1006\/jmbi.1998.1700","volume":"278","author":"W Wasserman","year":"1998","unstructured":"Wasserman W, Fickett J: Identification of regulatory regions which confer muscle-specific gene expression. J Mol Biol. 1998, 278: 167-81. 10.1006\/jmbi.1998.1700","journal-title":"J Mol Biol"},{"key":"38_CR67","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1038\/nbt1053","volume":"23","author":"M Tompa","year":"2005","unstructured":"Tompa M, Li N, Bailey T, Church G, De Moor B, Eskin E, Favorov A, Frith M, Fu Y, Kent J, Makeev V, Mironov A, Noble W, Pavesi G, Pesole G, R\u00e9gnier M, Simonis N, Sinha S, Thijs G, van Helden J, Vandenbogaert M, Weng Z, Workman C, Ye C, Zhu Z: An Assessment of Computational Tools for the Discovery of Transcription Factor Binding Sites. Nature Biotechnology. 2005, 23: 137-144. 10.1038\/nbt1053","journal-title":"Nature Biotechnology"},{"issue":"Suppl 1","key":"38_CR68","doi-asserted-by":"publisher","first-page":"S30","DOI":"10.1093\/bioinformatics\/17.suppl_1.S30","volume":"17","author":"M Blanchette","year":"2001","unstructured":"Blanchette M, Sinha S: Separating real motifs from their artifacts. Bioinformatics. 2001, 17 (Suppl 1): S30-8.","journal-title":"Bioinformatics"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-2-13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-2-13\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-2-13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,25]],"date-time":"2021-08-25T16:42:44Z","timestamp":1629909764000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-2-13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,10]]},"references-count":67,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["38"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-2-13","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,10]]},"article-number":"13"}}