{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:45:24Z","timestamp":1725511524920},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540482932"},{"type":"electronic","value":"9783540485407"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-48540-7_17","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T20:28:49Z","timestamp":1179260929000},"page":"198-211","source":"Crossref","is-referenced-by-count":10,"title":["Improved Pattern-Driven Algorithms for Motif Finding in DNA Sequences"],"prefix":"10.1007","author":[{"given":"Sing-Hoi","family":"Sze","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyan","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1089\/106652704773416867","volume":"11","author":"A. Apostolico","year":"2004","unstructured":"Apostolico, A., Parida, L.: Incremental paradigms of motif discovery. J. Comp. Biol.\u00a011, 15\u201325 (2004)","journal-title":"J. Comp. Biol."},{"key":"17_CR2","unstructured":"Bailey, T.L., Elkan, C.P.: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: Proc. 2nd Int. Conf. Intelligent Systems Mol. Biol (ISMB\u20191994), pp. 28\u201336 (1994)"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Barash, Y., Elidan, G., Friedman, N., Kaplan, T.: Modeling dependencies in protein-DNA binding sites. In: Proc. 7th Ann. Int. Conf. Res. Comp. Mol. Biol (RECOMB\u20192003), pp. 28\u201337 (2003)","DOI":"10.1145\/640075.640079"},{"key":"17_CR4","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1089\/10665270252935421","volume":"9","author":"M. Blanchette","year":"2002","unstructured":"Blanchette, M., Schwikowski, B., Tompa, M.: Algorithms for phylogenetic footprinting. J. Comp. Biol.\u00a09, 211\u2013223 (2002)","journal-title":"J. Comp. Biol."},{"key":"17_CR5","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. J. Comp. Biol.\u00a09, 225\u2013242 (2002)","journal-title":"J. Comp. Biol."},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Eskin, E.: From profiles to patterns and back again: a branch and bound algorithm for finding near optimal motif profiles. In: Proc. 8th Ann. Int. Conf. Res. Comp. Mol. Biol (RECOMB\u20192004), pp. 115\u2013124 (2004)","DOI":"10.1145\/974614.974630"},{"key":"17_CR7","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1093\/bioinformatics\/18.suppl_1.S354","volume":"18","author":"E. Eskin","year":"2002","unstructured":"Eskin, E., Pevzner, P.A.: Finding composite regulatory patterns in DNA sequences. Bioinformatics\u00a018, S354\u2013363 (2002)","journal-title":"Bioinformatics"},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"2240","DOI":"10.1093\/bioinformatics\/bti336","volume":"21","author":"A.V. Favorov","year":"2005","unstructured":"Favorov, A.V., Gelfand, M.S., Gerasimova, A.V., Ravcheev, D.A., Mironov, A.A., Makeev, V.J.: A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length. Bioinformatics\u00a021, 2240\u20132245 (2005)","journal-title":"Bioinformatics"},{"key":"17_CR9","first-page":"379","volume":"11","author":"Y.M. Fraenkel","year":"1995","unstructured":"Fraenkel, Y.M., Mandel, Y., Friedberg, D., Margalit, H.: Identification of common motifs in unaligned DNA sequences: application to Escherichia coli Lrp regulon. Comp. Appl. Biosci.\u00a011, 379\u2013387 (1995)","journal-title":"Comp. Appl. Biosci."},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0022-2836(85)90262-1","volume":"186","author":"D.J. Galas","year":"1985","unstructured":"Galas, D.J., Eggert, M., Waterman, M.S.: Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli. J. Mol. Biol.\u00a0186, 117\u2013128 (1985)","journal-title":"J. Mol. Biol."},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1093\/bioinformatics\/17.7.608","volume":"17","author":"D. GuhaThakurta","year":"2001","unstructured":"GuhaThakurta, D., Stormo, G.D.: Identifying target sites for cooperatively binding factors. Bioinformatics\u00a017, 608\u2013621 (2001)","journal-title":"Bioinformatics"},{"key":"17_CR12","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1006\/jmbi.2000.3519","volume":"296","author":"J.D. Hughes","year":"2000","unstructured":"Hughes, J.D., Estep, P.W., Tavazoie, S., Church, G.M.: Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol.\u00a0296, 1205\u20131214 (2000)","journal-title":"J. Mol. Biol."},{"key":"17_CR13","doi-asserted-by":"publisher","first-page":"1374","DOI":"10.1093\/bioinformatics\/18.10.1374","volume":"18","author":"U. Keich","year":"2002","unstructured":"Keich, U., Pevzner, P.A.: Finding motifs in the twilight zone. Bioinformatics\u00a018, 1374\u20131381 (2002)","journal-title":"Bioinformatics"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"1512","DOI":"10.1093\/bioinformatics\/bth111","volume":"20","author":"A. Kel","year":"2004","unstructured":"Kel, A., Tikunov, Y., Voss, N., Wingender, E.: Recognition of multiple patterns in unaligned sets of sequences: comparison of kernel clustering method with other methods. Bioinformatics\u00a020, 1512\u20131516 (2004)","journal-title":"Bioinformatics"},{"key":"17_CR15","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"C.E. Lawrence","year":"1993","unstructured":"Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., Wootton, J.C.: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science\u00a0262, 208\u2013214 (1993)","journal-title":"Science"},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1093\/bioinformatics\/bti1115","volume":"21","author":"H.C. Leung","year":"2005","unstructured":"Leung, H.C., Chin, F.Y.: Finding exact optimal motifs in matrix representation by partitioning. Bioinformatics\u00a021, SII86\u201392 (2005)","journal-title":"Bioinformatics"},{"key":"17_CR17","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: Pac. Sym. Biocomp (PSB\u20192001), pp. 127\u2013138 (2001)","DOI":"10.1142\/9789814447362_0014"},{"key":"17_CR18","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1089\/106652700750050826","volume":"7","author":"L. Marsan","year":"2000","unstructured":"Marsan, L., Sagot, M.-F.: Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification. J. Comp. Biol.\u00a07, 345\u2013362 (2000)","journal-title":"J. Comp. Biol."},{"key":"17_CR19","doi-asserted-by":"crossref","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 sequences. Bioinformatics\u00a017, S207\u2013214 (2001)","journal-title":"Bioinformatics"},{"key":"17_CR20","doi-asserted-by":"publisher","first-page":"2871","DOI":"10.1093\/nar\/20.11.2871","volume":"20","author":"G. Pesole","year":"1992","unstructured":"Pesole, G., Prunella, N., Liuni, S., Attimonelli, M., Saccone, C.: WORDUP: an efficient algorithm for discovering statistically significant patterns in DNA sequences. Nucleic Acids Res.\u00a020, 2871\u20132875 (1992)","journal-title":"Nucleic Acids Res."},{"key":"17_CR21","unstructured":"Pevzner, P.A., Sze, S.-H.: Combinatorial approaches to finding subtle signals in DNA sequences. In: Proc. 8th Int. Conf. Intelligent Systems Mol. Biol (ISMB\u20192000), pp. 269\u2013278 (2000)"},{"key":"17_CR22","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/bioinformatics\/btg1072","volume":"19","author":"A. Price","year":"2003","unstructured":"Price, A., Ramabhadran, S., Pevzner, P.A.: Finding subtle motifs by branching from sample strings. Bioinformatics\u00a019, SII149\u2013155 (2003)","journal-title":"Bioinformatics"},{"key":"17_CR23","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1093\/nar\/10.1.449","volume":"10","author":"C. Queen","year":"1982","unstructured":"Queen, C., Wegman, M.N., Korn, L.J.: Improvements to a program for DNA analysis: a procedure to find homologies among many sequences. Nucleic Acids Res.\u00a010, 449\u2013456 (1982)","journal-title":"Nucleic Acids Res."},{"key":"17_CR24","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. Bioinformatics\u00a014, 55\u201367 (1998)","journal-title":"Bioinformatics"},{"key":"17_CR25","unstructured":"Sinha, S., Tompa, M.: A statistical method for finding transcription factor binding sites. In: Proc. 8th Int. Conf. Intelligent Systems Mol. Biol (ISMB\u20192000), pp. 344\u2013354 (2000)"},{"key":"17_CR26","first-page":"293","volume":"5","author":"R. Staden","year":"1989","unstructured":"Staden, R.: Methods for discovering novel motifs in nucleic acid sequences. Comp. Appl. Biosci.\u00a05, 293\u2013298 (1989)","journal-title":"Comp. Appl. Biosci."},{"key":"17_CR27","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1073\/pnas.86.4.1183","volume":"86","author":"G.D. Stormo","year":"1989","unstructured":"Stormo, G.D., Hartzell, G.W.: Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl. Acad. Sci. USA\u00a086, 1183\u20131187 (1989)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"17_CR28","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"S. Tavazoie","year":"1999","unstructured":"Tavazoie, S., Hughes, J.D., Campbell, M.J., Cho, R.J., Church, G.M.: Systematic determination of genetic network architecture. Nature Genet.\u00a022, 281\u2013285 (1999)","journal-title":"Nature Genet."},{"key":"17_CR29","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1093\/bioinformatics\/17.12.1113","volume":"17","author":"G. Thijs","year":"2001","unstructured":"Thijs, G., Lescot, M., Marchal, K., Rombauts, S., De Moor, B., Rouz\u00e9, P., Moreau, Y.: A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics\u00a017, 1113\u20131122 (2001)","journal-title":"Bioinformatics"},{"key":"17_CR30","unstructured":"Tompa, M.: An exact method for finding short motifs in sequences, with application to the ribosome binding site problem. In: Proc. 7th Int. Conf. Intelligent Systems Mol. Biol (ISMB\u20191999), pp. 262\u2013271 (1999)"},{"key":"17_CR31","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., De Moor, B., 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\u00e9gnier, 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 transcription factor binding sites. Nature Biotech.\u00a023, 137\u2013144 (2005)","journal-title":"Nature Biotech."},{"key":"17_CR32","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1006\/jmbi.1998.1947","volume":"281","author":"J. Helden van","year":"1998","unstructured":"van Helden, J., Andr\u00e9, B., Collado-Vides, J.: Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol.\u00a0281, 827\u2013842 (1998)","journal-title":"J. Mol. Biol."},{"key":"17_CR33","doi-asserted-by":"publisher","first-page":"1808","DOI":"10.1093\/nar\/28.8.1808","volume":"28","author":"J. Helden van","year":"2000","unstructured":"van Helden, J., Rios, A.F., Collado-Vides, J.: Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res.\u00a028, 1808\u20131818 (2000)","journal-title":"Nucleic Acids Res."},{"key":"17_CR34","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/BF02459500","volume":"46","author":"M.S. Waterman","year":"1984","unstructured":"Waterman, M.S., Arratia, R., Galas, D.J.: Pattern recognition in several sequences: consensus and alignment. Bull. Math. Biol.\u00a046, 515\u2013527 (1984)","journal-title":"Bull. Math. Biol."},{"key":"17_CR35","first-page":"71","volume":"12","author":"F. Wolfertstetter","year":"1996","unstructured":"Wolfertstetter, F., Frech, K., Herrmann, G., Werner, T.: Identification of functional elements in unaligned nucleic acid sequences by a novel tuple search algorithm. Comp. Appl. Biosci.\u00a012, 71\u201380 (1996)","journal-title":"Comp. Appl. Biosci."},{"key":"17_CR36","doi-asserted-by":"crossref","unstructured":"Workman, C.T., Stormo, G.D.: ANN-Spec: a method for discovering transcription factor binding sites with improved specificity. In: Pac. Sym. Biocomp (PSB\u20192000), pp. 467\u2013478 (2000)","DOI":"10.1142\/9789814447331_0044"},{"key":"17_CR37","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1093\/bioinformatics\/bth006","volume":"20","author":"Q. Zhou","year":"2004","unstructured":"Zhou, Q., Liu, J.S.: Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics\u00a020, 909\u2013916 (2004)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Systems Biology and Regulatory Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-48540-7_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:47:24Z","timestamp":1605761244000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-48540-7_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540482932","9783540485407"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-48540-7_17","relation":{},"subject":[]}}