{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T12:29:55Z","timestamp":1743078595435,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":21,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781441977373"},{"type":"electronic","value":"9781441977380"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-1-4419-7738-0_17","type":"book-chapter","created":{"date-parts":[[2010,11,17]],"date-time":"2010-11-17T20:09:01Z","timestamp":1290024541000},"page":"407-423","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Using a Solver Over the String Pattern Domain to Analyze Gene Promoter Sequences"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Rigotti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ieva","family":"Mita\u0161i\u016bnait\u0117","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e9r\u00e9my","family":"Besson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laur\u00e8ne","family":"Meyniel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Fran\u00e7ois","family":"Boulicaut","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Gandrillon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,18]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Besson, J., Rigotti, C., Mitasiunait\u00e9, I., Boulicaut, J.F.: Parameter tuning for differential mining of string patterns. In: Proceedings IEEEWorkshop DDDM\u201908 co-olocated with ICDM\u201908, pp. 77\u201386 (2008)","DOI":"10.1109\/ICDMW.2008.118"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Boulicaut, J.F., De Raedt, L., Mannila, H. (eds.): Constraint-Based Mining and Inductive Databases, LNCS, vol. 3848. Springer (2005). 400 pages","DOI":"10.1007\/11615576"},{"issue":"11","key":"17_CR3","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1101\/gr.8.11.1202","volume":"8","author":"A. Brazma","year":"1998","unstructured":"Brazma, A., Jonassen, I., Vilo, J., Ukkonen, E.: Predicting gene regulatory elements in silico on a genomic scale. Genome Res. 8(11), 1202\u20131215 (1998)","journal-title":"Genome Res."},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Bresson, C., Keime, C., Faure, C., Letrillard, Y., Barbado, M., Sanfilippo, S., Benhra, N., Gandrillon, O., Gonin-Giraud, S.: Large-scale analysis by SAGE revealed new mechanisms of v-erba oncogene action. BMC Genomics 8(390) (2007)","DOI":"10.1186\/1471-2164-8-390"},{"issue":"22","key":"17_CR5","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1093\/nar\/16.22.10881","volume":"16","author":"F. Corpet","year":"1988","unstructured":"Corpet, F.: Multiple sequence alignment with hierarchical clustering. Nucl. Acids Res. 16(22), 10,881\u201310,890 (1988)","journal-title":"Nucl. Acids Res."},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Dan Lee, S., De Raedt, L.: An efficient algorithm for mining string databases under constraints. In: Proceedings KDID\u201904, pp. 108\u2013129. Springer (2004)","DOI":"10.1007\/978-3-540-31841-5_7"},{"issue":"2","key":"17_CR7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/772862.772871","volume":"4","author":"L. Raedt","year":"2003","unstructured":"De Raedt, L.: A perspective on inductive databases. SIGKDD Explorations 4(2), 69\u201377 (2003)","journal-title":"SIGKDD Explorations"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"De Raedt, L., Jaeger, M., Lee, S.D., Mannila, H.: A theory of inductive query answering. In: Proceedings IEEE ICDM\u201902, pp. 123\u2013130 (2002)","DOI":"10.1109\/ICDM.2002.1183894"},{"issue":"3","key":"17_CR9","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1371\/journal.pcbi.0030039","volume":"3","author":"E. Eden","year":"2007","unstructured":"Eden, E., Lipson, D., Yogev, S., Yakhini, Z.: Discovering motifs in ranked lists of DNA sequences. PLOS Computational Biology 3(3), 508\u2013522 (2007)","journal-title":"PLOS Computational Biology"},{"issue":"11","key":"17_CR10","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/240455.240472","volume":"39","author":"T. Imielinski","year":"1996","unstructured":"Imielinski, T., Mannila, H.: A database perspective on knowledge discovery. CACM 39(11), 58\u201364 (1996)","journal-title":"CACM"},{"issue":"10","key":"17_CR11","doi-asserted-by":"publisher","first-page":"1382","DOI":"10.1093\/bioinformatics\/18.10.1382","volume":"18","author":"U. Keich","year":"2002","unstructured":"Keich, U., Pevzner, P.A.: Subtle motifs: defining the limits of motif finding algorithms. Bioinformatics 18(10), 1382\u20131390 (2002)","journal-title":"Bioinformatics"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Matys, V., Fricke, E., Geffers, R., G\u00a8ossling, E., Haubrock, M., Hehl, R., Hornischer, K., Karas, D., Kel, A.E., Kel-Margoulis, O.V., Kloos, D.U., Land, S., Lewicki-Potapov, B., Michael, H., M\u00a8unch, R., Reuter, I., Rotert, S., Saxel, H., Scheer, M., Thiele, S., E., Wingender: Transfac : transcriptional regulation, from patterns to profiles. Nucl. Acids Res. 31(1), 374\u2013378 (2003)","DOI":"10.1093\/nar\/gkg108"},{"key":"17_CR13","unstructured":"Mitasiunaite, I.: Mining string data under similarity and soft-frequency constraints: Application to promoter sequence analysis. Ph.D. thesis, INSA Lyon (2009)"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Mitasiunaite, I., Boulicaut, J.F.: Looking for monotonicity properties of a similarity constraint on sequences. In: Proceedings of ACM SAC\u201906 Data Mining, pp. 546\u2013552 (2006)","DOI":"10.1145\/1141277.1141405"},{"key":"17_CR15","unstructured":"Mitasiunaite, I., Boulicaut, J.F.: Introducing softness into inductive queries on string databases. In: Databases and Information Systems IV, Frontiers in Artificial Intelligence and Applications, vol. 155, pp. 117\u2013132. IOS Press (2007)"},{"key":"17_CR16","unstructured":"Mitasiunaite, I., Rigotti, C., Schicklin, S., Meyniel, L., j. F. Boulicaut, Gandrillon, O.: Extracting signature motifs from promoter sets of differentially expressed genes. In Silico Biology 8(43) (2008)"},{"issue":"3","key":"17_CR17","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3), 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"17_CR18","unstructured":"The R Project for Statistical Computing: http:\/\/www.r-project.org\/"},{"issue":"1","key":"17_CR19","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.L., Church, G.M., Moor, B.D., Eskin, E., Favorov, A.V., Frith, M.C., Fu, Y., Kent, W.J., Makeev, V.J., Mironov, A.A., Noble, W.S., Pavesi, G., Pesole, G., R\u00c3\u00a9gnier, M., Simonis, N., Sinha, S., Thijs, G., van Helden, J., Vandenbogaert, M., Weng, Z., Workman, C., Ye, C., Zhu, Z.: Assessing computational tools for the discovery of transciption factor binding sites. Nat. Biotechnol. 23(1), 137\u2013144 (2005)","journal-title":"Nat. Biotechnol."},{"issue":"9-10","key":"17_CR20","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1016\/S0923-2508(99)00115-1","volume":"150","author":"A. Vanet","year":"1999","unstructured":"Vanet, A., Marsan, L., Sagot, M.F.: Promoter sequences and algorithmical methods for identifying them. Res. Microbiol. 150(9-10), 779\u2013799 (1999)","journal-title":"Res. Microbiol."},{"issue":"5235","key":"17_CR21","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1126\/science.270.5235.484","volume":"270","author":"V.E. Velculescu","year":"1995","unstructured":"Velculescu, V.E., Zhang, L., Vogelstein, B., Kinzler, K.: Serial analysis of gene expression. Science 270(5235), 484\u2013487 (1995)","journal-title":"Science"}],"container-title":["Inductive Databases and Constraint-Based Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-7738-0_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T01:25:39Z","timestamp":1740705939000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4419-7738-0_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9781441977373","9781441977380"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-7738-0_17","relation":{},"subject":[],"published":{"date-parts":[[2010]]},"assertion":[{"value":"18 November 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}