{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T05:30:25Z","timestamp":1740634225183,"version":"3.38.0"},"publisher-location":"New York, NY","reference-count":52,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781441967992"},{"type":"electronic","value":"9781441968005"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-1-4419-6800-5_5","type":"book-chapter","created":{"date-parts":[[2010,10,14]],"date-time":"2010-10-14T18:29:12Z","timestamp":1287080952000},"page":"87-109","source":"Crossref","is-referenced-by-count":2,"title":["Mining Spatial Association Rules for Composite Motif Discovery"],"prefix":"10.1007","author":[{"given":"Michelangelo","family":"Ceci","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Corrado","family":"Loglisci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eliana","family":"Salvemini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Domenica","family":"D\u2019Elia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donato","family":"Malerba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,21]]},"reference":[{"key":"5_CR1_5","doi-asserted-by":"crossref","unstructured":"Aerts, S., Loo, P.V., Thijs, G., Moreau, Y., Moor, B.D.: Computational detection of cis-regulatory modules. In: Proc. of the European Conf. on Computational Biology (ECCB), pp. 5\u201314 (2003)","DOI":"10.1093\/bioinformatics\/btg1052"},{"key":"5_CR2_5","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. of the 21st Int. Conf. on Very Large Data Bases, pp. 487\u2013499 (1994)"},{"key":"5_CR3_5","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Srikant, R.: Mining sequential patterns. In: P.S. Yu, A.L.P. Chen (eds.) Proc. of the 11th Int. Conf. on Data Engineering (ICDE), pp. 3\u201314. IEEE Computer Society (1995)","DOI":"10.1109\/ICDE.1995.380415"},{"key":"5_CR4_5","doi-asserted-by":"crossref","unstructured":"Appice, A., Berardi, M., Ceci, M., Malerba, D.: Mining and filtering multi-level spatial association rules with ares. In: M.S. Hacid, N.V. Murray, Z.W. Ras, S. Tsumoto (eds.) Foundations of Intelligent Systems, 15th Int. Symposium, ISMIS 2005, LNCS, vol. 3488, pp. 342\u2013353. Springer (2005)","DOI":"10.1007\/11425274_36"},{"key":"5_CR5_5","unstructured":"Bailey, T.L., Elkan, C.: Fitting a mixture model by expectation maximization to discover motifs in biopolymer. In: R.B. Altman, D.L. Brutlag, P.D. Karp, R.H. Lathrop, D.B. Searls (eds.) Proc. of the 2nd Int. Conf. on Intelligent Systems for Molecular Biology (ISMB), pp. 28\u201336. AAAI (1994)"},{"issue":"1","key":"5_CR6_5","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1142\/S0219720007002527","volume":"5","author":"C Bi","year":"2007","unstructured":"Bi, C.: Seam: a stochastic EM-type algorithm for motif-finding in biopolymer sequences. Journal of Bioinformatics and Computational Biology 5(1), 47\u201377 (2007)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"issue":"1","key":"5_CR7_5","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/959242.959246","volume":"5","author":"H Blockeel","year":"2003","unstructured":"Blockeel, H., Sebag, M.: Scalability and efficiency in multi-relational data mining. SIGKDD Explorations 5(1), 17\u201330 (2003)","journal-title":"SIGKDD Explorations"},{"issue":"2","key":"5_CR8_5","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1089\/10665270252935430","volume":"9","author":"J Buhler","year":"2002","unstructured":"Buhler, J., Tompa, M.: Finding motifs using random projections. Journal of Computational Biology 9(2), 225\u2013242 (2002)","journal-title":"Journal of Computational Biology"},{"key":"5_CR9_5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-83952-8","volume-title":"Logic programming and databases","author":"S Ceri","year":"1990","unstructured":"Ceri, S., Gottlob, G., Tanca, L.: Logic programming and databases. Springer, New York (1990)"},{"key":"5_CR10_5","doi-asserted-by":"crossref","unstructured":"Dehaspe, L., De Raedt, L.: Mining association rules in multiple relations. In: the 7th Int. Workshop on Inductive Logic Programming, ILP 1997, vol. 1297, pp. 125\u2013132. Springer (1997)","DOI":"10.1007\/3540635149_40"},{"key":"5_CR11_5","doi-asserted-by":"crossref","unstructured":"Didiano, D., Hobert, O.: Molecular architecture of a miRNA-regulated 3\u2019UTR. RNA (New York) 14(7), 1297\u20131317 (2008)","DOI":"10.1261\/rna.1082708"},{"issue":"3","key":"5_CR12_5","doi-asserted-by":"crossref","first-page":"1322","DOI":"10.1128\/MCB.18.3.1322","volume":"18","author":"B Erman","year":"1998","unstructured":"Erman, B., Cortes, M., Nikolajczyk, B., Speck, N., Sen, R.: Ets-core binding factor: a common composite motif in antigen receptor gene enhancers. Molecular and Cellular Biology 18(3), 1322\u20131330 (1998)","journal-title":"Molecular and Cellular Biology"},{"issue":"10","key":"5_CR13_5","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1093\/bioinformatics\/17.10.878","volume":"17","author":"MC Frith","year":"2001","unstructured":"Frith, M.C., Hansen, U., Weng, Z.: Detection of cis-element clusters in higher eukaryotic DNA. Bioinformatics 17(10), 878\u2013889 (2001)","journal-title":"Bioinformatics"},{"issue":"20","key":"5_CR14_5","doi-asserted-by":"publisher","first-page":"7079","DOI":"10.1073\/pnas.0408743102","volume":"102","author":"M Gupta","year":"2005","unstructured":"Gupta, M., Liu, J.S.: De novo cis-regulatory module elicitation for eukaryotic genomes. Proc. National Acadademy of Science 102(20), 7079\u20137084 (2005)","journal-title":"Proc. National Acadademy of Science"},{"issue":"1","key":"5_CR15_5","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1093\/nar\/26.1.362","volume":"26","author":"T Heinemeyer","year":"1998","unstructured":"Heinemeyer, T., Wingender, E., Reuter, I., Hermjakob, H., Kel, A.E., Kel-Margoulis, O.V., Ignatieva, E.V., Ananko, E.A., Podkolodnaya, O.A., Kolpakov, F.A., Podkolodny, N.L., Kolchanov, N.A.: Databases on transcriptional regulation: TRANSFAC, TRRD and COMPEL. Nucleic Acids Research 26(1), 362\u2013367 (1998)","journal-title":"TRRD and COMPEL. Nucleic Acids Research"},{"key":"5_CR16_5","first-page":"149","volume-title":"Progress in Machine Learning","author":"N Helft","year":"1987","unstructured":"Helft, N.: Inductive generalization: a logical framework. In: I. Bratko, N. Lavra\u010d (eds.) Progress in Machine Learning, pp. 149\u2013157. Sigma Press, Wilmslow (1987)"},{"issue":"4","key":"5_CR17_5","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10115-003-0086-9","volume":"5","author":"A Hinneburg","year":"2003","unstructured":"Hinneburg, A., Keim, D.A.: A general approach to clustering in large databases with noise. Knowledge and Information Systems 5(4), 387\u2013415 (2003)","journal-title":"Knowledge and Information Systems"},{"issue":"1","key":"5_CR18_5","doi-asserted-by":"publisher","first-page":"R22","DOI":"10.1186\/gb-2008-9-1-r22","volume":"9","author":"A Ivan","year":"2008","unstructured":"Ivan, A., Halfon, M., Sinha, S.: Computational discovery of cis-regulatory modules in drosophila without prior knowledge of motifs. Genome Biology 9(1), R22 (2008)","journal-title":"Genome Biology"},{"issue":"3","key":"5_CR19_5","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1109\/TCBB.2008.101","volume":"7","author":"R Jackups","year":"2010","unstructured":"Jackups, R., Liang, J.: Combinatorial analysis for sequence and spatial motif discovery in short sequence fragments. IEEE\/ACM Trans. Comput. Biology Bioinform. 7(3), 524\u2013536 (2010)","journal-title":"IEEE\/ACM Trans. Comput. Biology Bioinform."},{"issue":"suppl 1","key":"5_CR20_5","doi-asserted-by":"publisher","first-page":"i169","DOI":"10.1093\/bioinformatics\/btg1021","volume":"19","author":"\u00d6 Johansson","year":"2003","unstructured":"Johansson, \u00d6., Alkema, W., Wasserman, W.W., Lagergren, J.: Identification of functional clusters of transcription factor binding motifs in genome sequences: the mscan algorithm. Bioinformatics 19 (suppl 1), i169\u2013i176 (2003)","journal-title":"Bioinformatics"},{"key":"5_CR21_5","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1186\/1471-2105-9-123","volume":"9","author":"K Klepper","year":"2008","unstructured":"Klepper, K., Sandve, G.K., Abul, O., Johansen, J., Drabl\u00f8s, F.: Assessment of composite motif discovery methods. BMC Bioinformatics 9, 123 (2008)","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"5_CR22_5","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1006\/jcss.2002.1823","volume":"65","author":"M Li","year":"2002","unstructured":"Li, M., Ma, B., Wang, L.: Finding similar regions in many sequences. Journal of Computer and System Sciences 65(1), 73\u201396 (2002)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"5_CR23_5","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1023\/A:1013284820704","volume":"6","author":"W Lin","year":"2002","unstructured":"Lin, W., Alvarez, S.A., Ruiz, C.: Efficient adaptive-support association rule mining for recommender systems. Data Mining and Knowledge Discovery 6(1), 83\u2013105 (2002)","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"2","key":"5_CR24_5","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1023\/B:MACH.0000023151.65011.a3","volume":"55","author":"FA Lisi","year":"2004","unstructured":"Lisi, F.A., Malerba, D.: Inducing multi-level association rules from multiple relations. Machine Learning 55(2), 175\u2013210 (2004)","journal-title":"Machine Learning"},{"key":"5_CR25_5","doi-asserted-by":"crossref","unstructured":"Liu, X., Brutlag, D.L., Liu, J.S.: Bioprospector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. In: Pacific Symposium on Biocomputing, pp. 127\u2013138 (2001)","DOI":"10.1142\/9789814447362_0014"},{"issue":"4","key":"5_CR26_5","doi-asserted-by":"publisher","first-page":"e36","DOI":"10.1371\/journal.pcbi.0020036","volume":"2","author":"KD MacIsaac","year":"2006","unstructured":"MacIsaac, K.D., Fraenkel, E.: Practical strategies for discovering regulatory DNA sequence motifs. PLoS Compututational Biology 2(4), e36 (2006)","journal-title":"PLoS Compututational Biology"},{"key":"5_CR27_5","unstructured":"Malerba, D., Lisi, F.A.: An ILP method for spatial association rule mining. In: In Working notes of the First Workshop on Multi-Relational Data Mining, pp. 18\u201329 (2001)"},{"issue":"3","key":"5_CR28_5","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1009796218281","volume":"1","author":"H Mannila","year":"1997","unstructured":"Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery 1(3), 241\u2013258 (1997)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5_CR29_5","volume-title":"Machine Learning","author":"T Mitchell","year":"1997","unstructured":"Mitchell, T.: Machine Learning. McGraw-Hill, NY (1997)"},{"key":"5_CR30_5","first-page":"326","volume-title":"Discovery Science, LNCS","author":"S Muggleton","year":"1998","unstructured":"Muggleton, S., Srinivasan, A., King, R.D., Sternberg, M.J.E.: Biochemical knowledge discovery using inductive logic programming. In: S. Arikawa, H. Motoda (eds.) Discovery Science, LNCS, vol. 1532, pp. 326\u2013341. Springer, Berlin (1998)"},{"key":"5_CR31_5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-62927-0","volume-title":"Foundations of Inductive Logic Programming, LNAI","author":"SH Nienhuys-Cheng","year":"1997","unstructured":"Nienhuys-Cheng, S.H., De Wolf, R.: Foundations of Inductive Logic Programming, LNAI, vol. 1228. Springer, Berlin (1997)"},{"key":"5_CR32_5","doi-asserted-by":"crossref","unstructured":"Perdikuri, K., Tsakalidis, A.K.: Motif extraction from biological sequences: Trends and contributions to other scientific fields. In: Proc. of the 3rd Int. Conf on Information Technology and Applications (ICITA), vol. 1, pp. 453\u2013458. IEEE Computer Society (2005)","DOI":"10.1109\/ICITA.2005.183"},{"key":"5_CR33_5","first-page":"153","volume":"5","author":"GD Plotkin","year":"1970","unstructured":"Plotkin, G.D.: A note on inductive generalization. Machine Intelligence 5, 153\u2013163 (1970)","journal-title":"Machine Intelligence"},{"issue":"9","key":"5_CR34_5","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1038\/nsmb820","volume":"11","author":"A Remnyi","year":"2004","unstructured":"Remnyi, A., Schler, H.R., Wilmanns, M.: Combinatorial control of gene expression. Nature Structural & Molecular Biology 11(9), 812\u2013815 (2004)","journal-title":"Nature Structural & Molecular Biology"},{"issue":"1","key":"5_CR35_5","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1093\/bioinformatics\/14.1.55","volume":"14","author":"I Rigoutsos","year":"1998","unstructured":"Rigoutsos, I., Floratos, A.: Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm [published erratum appears in bioinformatics 1998;14(2): 229]. Bioinformatics 14(1), 55\u201367 (1998)","journal-title":"Bioinformatics"},{"key":"5_CR36_5","volume-title":"DNA, Words and Models: Statistics of Exceptional Words","author":"S Robin","year":"2005","unstructured":"Robin, S., Rodolphe, F., Schbath, S.: DNA, Words and Models: Statistics of Exceptional Words. Cambridge University Press, London (2005)"},{"issue":"Database-Issue","key":"5_CR37_5","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1093\/nar\/gkh012","volume":"32","author":"A. Sandelin","year":"2004","unstructured":"Sandelin, A., Alkema, W., Engstr\u00f6m, P.G., Wasserman, W.W., Lenhard, B.: JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Research 32(Database-Issue), 91\u201394 (2004)","journal-title":"Nucleic Acids Research"},{"key":"5_CR38_5","doi-asserted-by":"crossref","unstructured":"Sandve, G.K., Drabl\u00f8s, F.: Generalized composite motif discovery. In: R. Khosla, R.J. Howlett, L.C. Jain (eds.) Knowledge-Based Intelligent Information and Engineering Systems, 9th Int. Conf., KES 2005, vol. 3, LNCS, vol. 3683, pp. 763\u2013769. Springer (2005)","DOI":"10.1007\/11553939_108"},{"key":"5_CR39_5","doi-asserted-by":"crossref","unstructured":"Sandve, G.K., Abul, O., Drabl\u00f8s, F.: Compo: composite motif discovery using discrete models. BMC Bioinformatics 9(2008)","DOI":"10.1186\/1471-2105-9-527"},{"key":"5_CR40_5","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1093\/biomet\/66.3.605","volume":"66","author":"D Scott","year":"1979","unstructured":"Scott, D.: On optimal and data-based histograms. Biometrika 66, 605\u2013610 (1979)","journal-title":"Biometrika"},{"issue":"6","key":"5_CR41_5","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1089\/cmb.2005.12.822","volume":"12","author":"E Segal","year":"2005","unstructured":"Segal, E., Sharan, R.: A discriminative model for identifying spatial cis-regulatory modules. Journal of Computational Biology 12(6), 822\u2013834 (2005)","journal-title":"Journal of Computational Biology"},{"issue":"18","key":"5_CR42_5","doi-asserted-by":"crossref","first-page":"S283","DOI":"10.1093\/bioinformatics\/btg1039","volume":"19","author":"R. Sharan","year":"2003","unstructured":"Sharan, R., Ovcharenko, I., Ben-Hur, A., Karp, R.M.: CREME: a framework for identifying cis-regulatory modules in human-mouse conserved segments. Bioinformatics 19 (suppl 1)(18), S283\u2013S291 (2003)","journal-title":"Bioinformatics"},{"key":"5_CR43_5","unstructured":"Sinha, S., Tompa, M.: A statistical method for finding transcription factor binding sites. In: P.E. Bourne, M. Gribskov, R.B. Altman, N. Jensen, D.A. Hope, T. Lengauer, J.C. Mitchell, E.D. Scheeff, C. Smith, S. Strande, H. Weissig (eds.) ISMB, pp. 344\u2013354. AAAI (2000)"},{"key":"5_CR44_5","doi-asserted-by":"crossref","unstructured":"Srinivasan, A., King, R.D., Muggleton, S., Sternberg, M.J.E.: Carcinogenesis predictions using ILP. In: N. Lavrac, S. Dzeroski (eds.) Inductive Logic Programming, 7th International Workshop, ILP-97, LNCS, vol. 1297, pp. 273\u2013287. Springer (1997)","DOI":"10.1007\/3540635149_56"},{"key":"5_CR45_5","unstructured":"Srinivasan, A., King, R.D., Muggleton, S., Sternberg, M.J.E.: The predictive toxicology evaluation challenge. In: Proc. of the 15th Int. Joint Conf. on Artificial Intelligence (IJCAI), pp. 4\u20139 (1997)"},{"issue":"1","key":"5_CR46_5","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1093\/bioinformatics\/16.1.16","volume":"16","author":"GD Stormo","year":"2000","unstructured":"Stormo, G.D.: DNA binding sites: representation and discovery. Bioinformatics 16(1), 16\u201323 (2000)","journal-title":"Bioinformatics"},{"key":"5_CR47_5","first-page":"360","volume-title":"Pacific Symposium on Biocomputing","author":"KT Takusagawa","year":"2004","unstructured":"Takusagawa, K.T., Gifford, D.K.: Negative information for motif discovery. In: R.B. Altman, A.K. Dunker, L. Hunter, T.A. Jung, T.E. Klein (eds.) Pacific Symposium on Biocomputing, pp. 360\u2013371. World Scientific, Singapore (2004)"},{"issue":"suppl 6","key":"5_CR48_5","doi-asserted-by":"publisher","first-page":"S25","DOI":"10.1186\/1471-2105-10-S6-S25","volume":"10","author":"A Turi","year":"2009","unstructured":"Turi, A., Loglisci, C., Salvemini, E., Grillo, G., Malerba, D., D\u2019Elia, D.: Computational annotation of UTR cis-regulatory modules through frequent pattern mining. BMC Bioinformatics 10 (suppl 6), S25 (2009)","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"5_CR49_5","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"LG Valiant","year":"1984","unstructured":"Valiant, L.G.: A theory of the learnable. Communications of the ACM 27(11), 1134\u20131142 (1984)","journal-title":"Communications of the ACM"},{"issue":"4","key":"5_CR50_5","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/S0968-0004(03)00051-3","volume":"28","author":"G Wilkie","year":"2003","unstructured":"Wilkie, G., Dickson, K., Gray, N.: Regulation of mRNA translation by 5\u2019- and 3\u2019-UTR-binding factors. Trends in Biochemical Sciences 28(4), 182\u2013188 (2003)","journal-title":"Trends in Biochemical Sciences"},{"issue":"1","key":"5_CR51_5","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1142\/S0219720004000508","volume":"2","author":"EP Xing","year":"2004","unstructured":"Xing, E.P., Wu, W., Jordan, M.I., Karp, R.M.: Logos: a modular bayesian model for de novo motif detection. Journal of Bioinformatics and Computational Biology 2(1), 127\u2013154 (2004)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"issue":"33","key":"5_CR52_5","doi-asserted-by":"publisher","first-page":"12114","DOI":"10.1073\/pnas.0402858101","volume":"101","author":"Q Zhou","year":"2004","unstructured":"Zhou, Q., Wong, W.H.: CisModule: De novo discovery of cis-regulatory modules by hierarchical mixture modeling. Proceedings of the National Academy of Sciences of the United States of America 101(33), 12114\u201312119 (2004)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"}],"container-title":["Mathematical Approaches to Polymer Sequence Analysis and Related Problems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-6800-5_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T20:05:21Z","timestamp":1740600321000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4419-6800-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,21]]},"ISBN":["9781441967992","9781441968005"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-6800-5_5","relation":{},"subject":[],"published":{"date-parts":[[2010,9,21]]}}}