{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:28Z","timestamp":1725664228595},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540612582"},{"type":"electronic","value":"9783540683902"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61258-0_15","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:21:01Z","timestamp":1330273261000},"page":"186-208","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A double combinatorial approach to discovering patterns in biological sequences"],"prefix":"10.1007","author":[{"given":"Marie -France","family":"Sagot","sequence":"first","affiliation":[]},{"given":"Alain","family":"Viari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1093\/nar\/20.suppl.2013","volume":"20","author":"A. Bairoch","year":"1992","unstructured":"A. Bairoch. PROSITE: A dictionary of protein sites and patterns. Nucl. Acids Res., 20:2013\u20132018, 1992.","journal-title":"Nucl. Acids Res."},{"key":"15_CR2","first-page":"389","volume":"212","author":"D. Bashford","year":"1987","unstructured":"D. Bashford, C. Chothia, and A. M. Lesk. Determinants of a protein fold: unique features of the globin amino acid sequence. J. Mol. Biol., 212:389\u2013402, 1987.","journal-title":"J. Mol. Biol."},{"key":"15_CR3","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/BF02459635","volume":"54","author":"S. C. Chan","year":"1992","unstructured":"S. C. Chan, A. K. Wong, and D. K. Chiu. A survey of multiple sequence comparison methods. Bull. Math. Biol., 54:563\u2013598, 1992.","journal-title":"Bull. Math. Biol."},{"key":"15_CR4","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1093\/nar\/14.1.141","volume":"14","author":"B. Clift","year":"1986","unstructured":"B. Clift, D. Haussler, R. McConnell, T. D. Schneider, and G. D. Stormo. Sequence landscapes. Nucleic Acids Res., 14:141\u2013158, 1986.","journal-title":"Nucleic Acids Res."},{"key":"15_CR5","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0022-2836(85)90262-1","volume":"186","author":"D. J. Galas","year":"1985","unstructured":"D. J. Galas, M. Eggert, and M. S. Waterman. Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli. J. Mol. Biol., 186:117\u2013128, 1985.","journal-title":"J. Mol. Biol."},{"key":"15_CR6","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1093\/nar\/21.4.807","volume":"21","author":"M. T. Gallegos","year":"1993","unstructured":"M. T. Gallegos, C. Michan, and J. L. Ramos. The XylS\/AraC family of regulators. Nucl. Acids Res., 21:807\u2013810, 1993.","journal-title":"Nucl. Acids Res."},{"key":"15_CR7","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/0076-6879(90)83011-W","volume":"183","author":"M. Gribskov","year":"1990","unstructured":"M. Gribskov, R. Luthy, and D. Eisenberg. Profile analysis. Meth. Enzymol., 183:146\u2013159, 1990.","journal-title":"Meth. Enzymol."},{"key":"15_CR8","doi-asserted-by":"crossref","first-page":"4355","DOI":"10.1073\/pnas.84.13.4355","volume":"84","author":"M. Gribskov","year":"1987","unstructured":"M. Gribskov, M. McLachlan, and D. Eisenberg. Profile analysis: detection of distantly related proteins. Proceedings of the National Academy of Science USA, 84:4355\u20134358, 1987.","journal-title":"Proceedings of the National Academy of Science USA"},{"key":"15_CR9","doi-asserted-by":"crossref","first-page":"2351","DOI":"10.1093\/nar\/23.13.2351","volume":"23","author":"J. D. Helmann","year":"1995","unstructured":"J. D. Helmann. Compilation and analysis of Bacillus subtilis \u03b1-dependent promoter sequences: evidence for extended contact between RNA polymerase and upstream promoter DNA. Nucleic Acids Res., 23:2351\u20132360, 1995.","journal-title":"Nucleic Acids Res."},{"key":"15_CR10","first-page":"81","volume":"6","author":"G. Z. Hertz","year":"1990","unstructured":"G. Z. Hertz, G. W. Hartzell, and G. D. Stormo. Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Appl. Biosci., 6:81\u201392, 1990.","journal-title":"Comput. Appl. Biosci."},{"key":"15_CR11","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1002\/j.1460-2075.1985.tb03763.x","volume":"4","author":"S. Karlin","year":"1985","unstructured":"S. Karlin and G. Ghandour. The use of multiple alphabets in kappa-gene immunoglobulin DNA sequence comparisons. The EMBO Journal, 4:1217\u20131223, 1985.","journal-title":"The EMBO Journal"},{"key":"15_CR12","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1073\/pnas.85.3.841","volume":"85","author":"S. Karlin","year":"1988","unstructured":"S. Karlin, M. Morris, G. Ghandour, and M.-Y. Leung. Efficient algorithms for molecular sequence analysis. Proceedings of the National Academy of Science USA, 85:841\u2013845, 1988.","journal-title":"Proceedings of the National Academy of Science USA"},{"key":"15_CR13","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A. Krogh","year":"1994","unstructured":"A. Krogh, M. Brown, I. S. Mian, K. Sjoelander, and D. Haussler. Hidden Markov model in computational biology. Applications to protein modeling. J. Mol. Biol., 235:1501\u20131531, 1994.","journal-title":"J. Mol. Biol."},{"issue":"8","key":"15_CR14","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1109\/34.31450","volume":"11","author":"A. M. Landraud","year":"1989","unstructured":"A. M. Landraud, J. F. Avril, and P. Chretienne. An algorithm for finding a common structure shared by a family of strings. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(8):890\u2013895, 1989.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"15_CR15","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"C. E. Lawrence","year":"1993","unstructured":"C. E. Lawrence, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C. Wooton. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262:208\u2013214, 1993.","journal-title":"Science"},{"key":"15_CR16","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1002\/prot.340070105","volume":"7","author":"C. E. Lawrence","year":"1990","unstructured":"C. E. Lawrence and A. A. Reilly. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7:41\u201351, 1990.","journal-title":"Proteins"},{"key":"15_CR17","doi-asserted-by":"crossref","first-page":"4629","DOI":"10.1093\/nar\/11.13.4629","volume":"11","author":"H. M. Martinez","year":"1983","unstructured":"H. M. Martinez. An efficient method for finding repeats in molecular sequences. Nucleic Acids Res., 11:4629\u20134634, 1983.","journal-title":"Nucleic Acids Res."},{"key":"15_CR18","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1006\/jmbi.1994.1407","volume":"239","author":"A. F. Neuwald","year":"1994","unstructured":"A. F. Neuwald and P. Green. Detecting patterns in protein sequences. J. Mol. Biol., 239:698\u2013712, 1994.","journal-title":"J. Mol. Biol."},{"key":"15_CR19","doi-asserted-by":"crossref","first-page":"2421","DOI":"10.1093\/nar\/17.7.2421","volume":"17","author":"J. Posfai","year":"1989","unstructured":"J. Posfai, A.S. Bhagwat, G. Posfai, and R.J. Roberts. Prediction motifs derived from cytosine methyltransferases. Nucl. Acids Res., 17:2421\u20132435, 1989.","journal-title":"Nucl. Acids Res."},{"key":"15_CR20","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0022-2836(05)80195-0","volume":"213","author":"M. J. Rooman","year":"1990","unstructured":"M. J. Rooman, J. Rodriguez, and S. J. Wodak. Relations between protein sequence and structure and their significance. J. Mol. Biol., 213:337\u2013350, 1990.","journal-title":"J. Mol. Biol."},{"key":"15_CR21","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1038\/335045a0","volume":"335","author":"M. J. Rooman","year":"1988","unstructured":"M. J. Rooman and S. J. Wodak. Identification of predictive sequence motifs limited by protein structure database size. Nature, 335:45\u201349, 1988.","journal-title":"Nature"},{"key":"15_CR22","unstructured":"M. F. Sagot, V. Escalier, A. Viari, and H. Soldano. Searching for repeated words in a text allowing for mismatches and gaps. Vi\u00f1as del Mar, Chili, 1995. Second South American Workshop on String Processing."},{"key":"15_CR23","unstructured":"M. F. Sagot, A. Viari, J. Pothier, V. Escalier, and H. Soldano. Multiple comparison in biology: some mathematical formalizations of the problem and combinatorial approaches to solve it. submitted to Discrete Applied Mathematics."},{"key":"15_CR24","unstructured":"M. F. Sagot, A. Viari, and H. Soldano. A distance-based block searching algorithm. Cambridge, England, 1995. Third International Symposium on Intelligent Systems for Molecular Biology."},{"key":"15_CR25","first-page":"366","volume-title":"volume 907 of Lecture Notes in Computer Science","author":"M. F. Sagot","year":"1995","unstructured":"M. F. Sagot, A. Viari, and H. Soldano. Multiple comparison: a peptide matching approach. In Proc. Combinatorial Pattern Matching Conf. 95, volume 907 of Lecture Notes in Computer Science, pages 366\u2013385, Helsinki, Finland, 1995. Springer-Verlag, to appear in Theor. Comput. Science."},{"key":"15_CR26","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1093\/protein\/7.2.165","volume":"7","author":"M. A. S. Saqi","year":"1994","unstructured":"M. A. S. Saqi and M. J. E. Sternberg. Identification of sequence motifs from a set of proteins with related function. Protein Eng., 7:165\u2013171, 1994.","journal-title":"Protein Eng."},{"key":"15_CR27","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1002\/prot.340090304","volume":"9","author":"G. D. Schuler","year":"1991","unstructured":"G. D. Schuler, S. F. Altschul, and D. J. Lipman. A workbench for multiple alignment construction and analysis. Proteins, 9:180\u2013190, 1991.","journal-title":"Proteins"},{"key":"15_CR28","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1002\/prot.340140105","volume":"14","author":"R. P. Sheridan","year":"1992","unstructured":"R. P. Sheridan and R. Venkataraghavan. A systematic search for protein signature sequences. Proteins, 14:16\u201328, 1992.","journal-title":"Proteins"},{"key":"15_CR29","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1073\/pnas.87.2.826","volume":"87","author":"H. O. Smith","year":"1990","unstructured":"H. O. Smith, T. M. Annau, and S. Chandrasegaran. Finding sequence motifs in groups of functionally releated proteins. Proceedings of the National Academy of Science USA, 87:826\u2013830, 1990.","journal-title":"Proceedings of the National Academy of Science USA"},{"key":"15_CR30","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1073\/pnas.87.1.118","volume":"87","author":"R. F. Smith","year":"1990","unstructured":"R. F. Smith and T. S. Smith. Automatic generation of primary sequence patterns from sets of related protein sequences. Proceedings of the National Academy of Science USA, 87:118\u2013122, 1990.","journal-title":"Proceedings of the National Academy of Science USA"},{"key":"15_CR31","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1093\/nar\/14.1.363","volume":"14","author":"E. Sobel","year":"1986","unstructured":"E. Sobel and H. M. Martinez. A multiple sequence alignment program. Nucleic Acids Res., 14:363\u2013374, 1986.","journal-title":"Nucleic Acids Res."},{"key":"15_CR32","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0076-6879(90)83015-2","volume":"183","author":"G. D. Stormo","year":"1990","unstructured":"G. D. Stormo. Consensus patterns in DNA. Meth. Enzymol., 183:211\u2013221, 1990.","journal-title":"Meth. Enzymol."},{"key":"15_CR33","doi-asserted-by":"crossref","first-page":"12091","DOI":"10.1073\/pnas.91.25.12091","volume":"91","author":"R. L. Tatusov","year":"1994","unstructured":"R. L. Tatusov, S. F. Altschul, and E. V. Koonin. Detection of conserved segments in proteins: Iterative scanning of sequence databases with alignment blocks. Proceedings of the National Academy of Science USA, 91:12091\u201312095, 1994.","journal-title":"Proceedings of the National Academy of Science USA"},{"key":"15_CR34","first-page":"0","volume":"10","author":"R. L. Tatusov","year":"1994","unstructured":"R. L. Tatusov and E. V. Koonin. A simple tool to search for sequence motifs that are conserved in Blast outputs. Comput. Appl. Biosci., 10:0\u20130, 1994.","journal-title":"Comput. Appl. Biosci."},{"issue":"2","key":"15_CR35","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1093\/protein\/2.2.77","volume":"2","author":"W. R. Taylor","year":"1988","unstructured":"W. R. Taylor. Pattern matching methods in protein sequence comparison and structure prediction. Protein Eng., 2(2):77\u201386, 1988.","journal-title":"Protein Eng."},{"key":"15_CR36","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0079-6107(89)90011-4","volume":"54","author":"W. R. Taylor","year":"1989","unstructured":"W. R. Taylor. A template based method of pattern matching in protein sequences. Prog. Biophys. Molec. Biol., 54:159\u2013252, 1989.","journal-title":"Prog. Biophys. Molec. Biol."},{"key":"15_CR37","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0959-440X(91)90030-W","volume":"1","author":"W. R. Taylor","year":"1991","unstructured":"W. R. Taylor and D. T. Jones. Templates, consensus patterns and motifs. Curr. Opin. Struct. Biol., 1:327\u2013333, 1991.","journal-title":"Curr. Opin. Struct. Biol."},{"key":"15_CR38","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/BF02459498","volume":"46","author":"M. S. Waterman","year":"1984","unstructured":"M. S. Waterman. General methods of sequence comparison. Bull. Math. Biol., 46:473\u2013500, 1984.","journal-title":"Bull. Math. Biol."},{"key":"15_CR39","doi-asserted-by":"crossref","first-page":"9095","DOI":"10.1093\/nar\/14.22.9095","volume":"14","author":"M. S. Waterman","year":"1986","unstructured":"M. S. Waterman. Multiple sequence alignments by consensus. Nucleic Acids Res., 14:9095\u20139102, 1986.","journal-title":"Nucleic Acids Res."},{"key":"15_CR40","unstructured":"M. S. Waterman. Consensus patterns in sequences. In M. S. Waterman, editor, Mathematical Methods for DNA Sequences, pages 93\u2013116. CRC Press, 1989."},{"key":"15_CR41","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0076-6879(90)83016-3","volume":"183","author":"M. S. Waterman","year":"1990","unstructured":"M. S. Waterman. Consensus methods for DNA and protein sequence alignment. In Meth. Enzymol., volume 183, pages 221\u2013237. 1990.","journal-title":"Meth. Enzymol."},{"key":"15_CR42","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/BF02459500","volume":"46","author":"M. S. Waterman","year":"1984","unstructured":"M. S. Waterman, R. Arratia, and D. J. Galas. Pattern recognition in several sequences: consensus and alignment. Bull. Math. Biol., 46:515\u2013527, 1984.","journal-title":"Bull. Math. Biol."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61258-0_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:38:20Z","timestamp":1558255100000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61258-0_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540612582","9783540683902"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/3-540-61258-0_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}