{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T11:48:47Z","timestamp":1721389727125},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,8,17]],"date-time":"2006-08-17T00:00:00Z","timestamp":1155772800000},"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":[[2006,12]]},"DOI":"10.1186\/1748-7188-1-13","type":"journal-article","created":{"date-parts":[[2006,8,17]],"date-time":"2006-08-17T18:16:07Z","timestamp":1155838567000},"source":"Crossref","is-referenced-by-count":20,"title":["A combinatorial optimization approach for diverse motif finding applications"],"prefix":"10.1186","volume":"1","author":[{"given":"Elena","family":"Zaslavsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mona","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,8,17]]},"reference":[{"issue":"1","key":"13_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1038\/nbt1053","volume":"23","author":"M Tompa","year":"2005","unstructured":"Tompa M, Li N, Bailey TL, Church G, De Moor B, Eskin E, Favorov AV, Frith M, Fu Y, Kent WJ, Makeev VJ, Mironov AA, Noble WS, Pavesi G, Pesole G, Regnier 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. Nat Biotechnol. 2005, 23 (1): 137-144.","journal-title":"Nat Biotechnol"},{"issue":"15","key":"13_CR2","doi-asserted-by":"publisher","first-page":"4899","DOI":"10.1093\/nar\/gki791","volume":"33","author":"J Hu","year":"2005","unstructured":"Hu J, Li B, Kihara D: Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res. 2005, 33 (15): 4899-4913.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"13_CR3","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"S Tavazoie","year":"1999","unstructured":"Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church G: Systematic determination of genetic network architecture. Nature Genetics. 1999, 22 (3): 281-285.","journal-title":"Nature Genetics"},{"issue":"5594","key":"13_CR4","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1126\/science.1075090","volume":"298","author":"T Lee","year":"2002","unstructured":"Lee T, Rinaldi N, Robert F, Odom D, Bar-Joseph Z, Gerber G, Hannett N, Harbison C, Thompson C, Simon I, Zeitlinger J, Jennings E, Murray H, Gordon D, Ren B, Wyrick J, Tagne J, Volkert T, Fraenkel E, Gifford D, Young R: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science. 2002, 298 (5594): 799-804.","journal-title":"Science"},{"issue":"12","key":"13_CR5","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1038\/ng1473","volume":"36","author":"S Mukherjee","year":"2004","unstructured":"Mukherjee S, Berger M, Jona G, Wang X, Muzzey D, Snyder M, Young R, Bulyk M: Rapid analysis of the DNA-binding specificities of transcription factors with DNA microarrays. Nature Genetics. 2004, 36 (12): 1331-1339.","journal-title":"Nature Genetics"},{"issue":"6","key":"13_CR6","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1101\/gr.10.6.744","volume":"10","author":"A McGuire","year":"2000","unstructured":"McGuire A, Hughes J, Church G: Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res. 2000, 10 (6): 744-757.","journal-title":"Genome Res"},{"issue":"5629","key":"13_CR7","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1126\/science.1084337","volume":"301","author":"P Cliften","year":"2003","unstructured":"Cliften P, Sundarsanam P, Desikan A, Fulton L, Fulton B, Majors J, Waterston R, Cohen B, Johnston M: Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science. 2003, 301 (5629): 71-76.","journal-title":"Science"},{"issue":"3","key":"13_CR8","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1093\/nar\/29.3.774","volume":"29","author":"L McCue","year":"2001","unstructured":"McCue L, Thompson W, Carmack C, Ryan M, Liu J, Derbyshire V, Lawrence C: Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res. 2001, 29 (3): 774-782.","journal-title":"Nucleic Acids Res"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1101\/gr.6902","volume":"12","author":"M Blanchette","year":"2002","unstructured":"Blanchette M, Tompa M: Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome Res. 2002, 12: 739-748.","journal-title":"Genome Res"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1038\/nature01644","volume":"423","author":"M Kellis","year":"2003","unstructured":"Kellis M, Patterson N, Endrizzi M, Birren B, Lander E: Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature. 2003, 423: 241-254.","journal-title":"Nature"},{"key":"13_CR11","unstructured":"Dayhoff M, Schwartz R, Orcutt B: A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure. Edited by: Dayhoff M. 1978, 5 (3): 345-352. Silver Spring, MD: National Biomedical Research Foundation"},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S Henikoff","year":"1992","unstructured":"Henikoff S, Henikoff J: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA. 1992, 89: 10915-10919.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"9","key":"13_CR13","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1093\/bioinformatics\/btl037","volume":"22","author":"LS Hon","year":"2006","unstructured":"Hon LS, Jain AN: A deterministic motif finding algorithm with application to the human genome. Bioinformatics. 2006, 22 (9): 1047-1054.","journal-title":"Bioinformatics"},{"key":"13_CR14","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1002\/prot.340070105","volume":"7","author":"C Lawrence","year":"1990","unstructured":"Lawrence C, Reilly A: An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins. 1990, 7: 41-51.","journal-title":"Proteins"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"C Lawrence","year":"1993","unstructured":"Lawrence C, Altschul S, Boguski M, Liu J, Neuwald A, Wootton J: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science. 1993, 262: 208-214.","journal-title":"Science"},{"key":"13_CR16","first-page":"127","volume-title":"Pac Symp Biocomput","author":"X Liu","year":"2001","unstructured":"Liu X, Brutlag D, Liu J: BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac Symp Biocomput. 2001, 127-138."},{"key":"13_CR17","first-page":"269","volume":"8","author":"P Pevzner","year":"2000","unstructured":"Pevzner P, Sze S: Combinatorial approaches to finding subtle signals in DNA sequences. Proc Int Conf Intell Syst Mol Biol. 2000, 8: 269-278.","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"13_CR18","first-page":"51","volume":"21","author":"T Bailey","year":"1995","unstructured":"Bailey T, Elkan C: Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning. 1995, 21: 51-80.","journal-title":"Machine Learning"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1093\/bioinformatics\/15.7.563","volume":"15","author":"G Hertz","year":"1999","unstructured":"Hertz G, Stormo G: Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics. 1999, 15: 563-577.","journal-title":"Bioinformatics"},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1089\/106652700750050826","volume":"7","author":"L Marsan","year":"2000","unstructured":"Marsan L, Sagot MF: Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification. J Comput Biol. 2000, 7: 345-362.","journal-title":"J Comput Biol"},{"key":"13_CR21","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1006\/jmbi.2000.3519","volume":"296","author":"J Hughes","year":"2000","unstructured":"Hughes J, Estep P, Tavazoie S, Church G: Computational identification of cis-regulatory elements associated with groups of functionally related genes in S. cerevisiae. J Mol Biol. 2000, 296: 1205-1214.","journal-title":"J Mol Biol"},{"issue":"2","key":"13_CR22","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 Comput Biol. 2002, 9 (2): 225-242.","journal-title":"J Comput Biol"},{"issue":"13","key":"13_CR23","doi-asserted-by":"publisher","first-page":"3586","DOI":"10.1093\/nar\/gkg618","volume":"31","author":"S Sinha","year":"2003","unstructured":"Sinha S, Tompa M: A program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res. 2003, 31 (13): 3586-3588.","journal-title":"Nucleic Acids Res"},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"W199","DOI":"10.1093\/nar\/gkh465","volume":"32","author":"G Pavesi","year":"2004","unstructured":"Pavesi G, Mereghetti P, Mauri G, Pesole G: Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res. 2004, 32: W199-W203.","journal-title":"Nucleic Acids Res"},{"key":"13_CR25","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1093\/bioinformatics\/16.1.16","volume":"16","author":"GD Stormo","year":"2000","unstructured":"Stormo GD: DNA binding sites: representation and discovery. Bioinformatics. 2000, 16: 16-23.","journal-title":"Bioinformatics"},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/1748-7188-1-8","volume":"1","author":"N Li","year":"2006","unstructured":"Li N, Tompa M: Analysis of computational approaches for motif discovery. Algorithms for Molecular Biology. 2006, 1: 8-","journal-title":"Algorithms for Molecular Biology"},{"key":"13_CR27","first-page":"1","volume-title":"Proceedings of the Fourth Annual International Conference on Research in Computational Molecular Biology","author":"T Akutsu","year":"2000","unstructured":"Akutsu T, Arimura H, Shimozono S: On approximation algorithms for local multiple alignment. Proceedings of the Fourth Annual International Conference on Research in Computational Molecular Biology. 2000, 1-7. ACM Press"},{"key":"13_CR28","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/jmbi.1998.2160","volume":"284","author":"K Robison","year":"1998","unstructured":"Robison K, McGuire AM, Church GM: A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 Genome. J Mol Biol. 1998, 284: 241-254.","journal-title":"J Mol Biol"},{"key":"13_CR29","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1093\/nar\/gkg095","volume":"31","author":"B Boeckmann","year":"2003","unstructured":"Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, Gasteiger E, Martin M, Michoud K, O'Donovan C, Phan I, Pilbout S, Schneider M: The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res. 2003, 31: 365-370.","journal-title":"Nucleic Acids Res"},{"key":"13_CR30","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H Carillo","year":"1988","unstructured":"Carillo H, Lipman D: The multiple sequence alignment problem in biology. SIAM Journal on Applied Math. 1988, 48: 1073-1082.","journal-title":"SIAM Journal on Applied Math"},{"issue":"3","key":"13_CR31","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1002\/prot.340090304","volume":"9","author":"G Schuler","year":"1991","unstructured":"Schuler G, Altschul S, Lipman D: A workbench for multiple alignment construction and analysis. Proteins. 1991, 9 (3): 180-190.","journal-title":"Proteins"},{"issue":"18","key":"13_CR32","doi-asserted-by":"publisher","first-page":"3516","DOI":"10.1093\/bioinformatics\/bth438","volume":"20","author":"R Osada","year":"2004","unstructured":"Osada R, Zaslavsky E, Singh M: Comparative analysis of methods for representing and searching for transcription factor binding sites. Bioinformatics. 2004, 20 (18): 3516-3525.","journal-title":"Bioinformatics"},{"key":"13_CR33","doi-asserted-by":"publisher","first-page":"2471","DOI":"10.1093\/nar\/29.12.2471","volume":"29","author":"TK Man","year":"2001","unstructured":"Man TK, Stormo GD: Non-independence of Mnt repressor-operator interaction determined by a new quantitative multiple fluorescence relative affinity (QuMFRA) assay. Nucl Acids Res. 2001, 29: 2471-2478.","journal-title":"Nucl Acids Res"},{"issue":"5","key":"13_CR34","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1093\/nar\/30.5.1255","volume":"30","author":"ML Bulyk","year":"2002","unstructured":"Bulyk ML, Johnson PL, Church GM: Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucl Acids Res. 2002, 30 (5): 1255-1261.","journal-title":"Nucl Acids Res"},{"issue":"1","key":"13_CR35","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF02460299","volume":"55","author":"D Gusfield","year":"1993","unstructured":"Gusfield D: Efficient methods for multiple sequence alignment with guaranteed error bounds. Bull Math Biol. 1993, 55 (1): 141-154.","journal-title":"Bull Math Biol"},{"key":"13_CR36","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1093\/bioinformatics\/15.11.947","volume":"15","author":"A Lukashin","year":"1999","unstructured":"Lukashin A, Rosa J: Local multiple sequence alignment using dead-end elimination. Bioinformatics. 1999, 15: 947-953.","journal-title":"Bioinformatics"},{"key":"13_CR37","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/356539a0","volume":"356","author":"J Desmet","year":"1992","unstructured":"Desmet J, De Maeyer M, Hazes B, Lasters I: The dead-end elimination theorem and its use in protein side-chain positioning. Nature. 1992, 356: 539-542.","journal-title":"Nature"},{"key":"13_CR38","doi-asserted-by":"publisher","first-page":"12091","DOI":"10.1073\/pnas.91.25.12091","volume":"91","author":"R Tatusov","year":"1994","unstructured":"Tatusov R, Altschul S, Koonin E: Detection of Conserved Segments in Proteins: Iterative Scanning of Sequence Databases With Alignment Blocks. Proc Natl Acad Sci USA. 1994, 91: 12091-12095.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"13","key":"13_CR39","doi-asserted-by":"publisher","first-page":"3580","DOI":"10.1093\/nar\/gkg608","volume":"31","author":"W Thompson","year":"2003","unstructured":"Thompson W, Rouchka EC, Lawrence CE: Gibbs Recursive Sampler: finding transcription factor binding sites. Nucleic Acids Res. 2003, 31 (13): 3580-3585.","journal-title":"Nucleic Acids Res"},{"key":"13_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/aama.1995.1001","volume":"16","author":"M Vingron","year":"1995","unstructured":"Vingron M, Pevzner P: Multiple sequence comparison and consistency on multipartite graphs. Advances in Applied Mathematics. 1995, 16: 1-22.","journal-title":"Advances in Applied Mathematics"},{"issue":"7","key":"13_CR41","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1093\/bioinformatics\/bti144","volume":"21","author":"C Kingsford","year":"2005","unstructured":"Kingsford C, Chazelle B, Singh M: Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinformatics. 2005, 21 (7): 1028-1039.","journal-title":"Bioinformatics"},{"issue":"4","key":"13_CR42","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D Feng","year":"1987","unstructured":"Feng D, Doolittle RF: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol. 1987, 25 (4): 351-360.","journal-title":"J Mol Evol"},{"issue":"8","key":"13_CR43","doi-asserted-by":"publisher","first-page":"1618","DOI":"10.1002\/pro.5560040820","volume":"4","author":"A Neuwald","year":"1995","unstructured":"Neuwald A, Liu J, Lawrence C: Gibbs motif sampling: detection of bacterial outer membrane protein repeats. Protein Sci. 1995, 4 (8): 1618-32.","journal-title":"Protein Sci"},{"key":"13_CR44","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1016\/0022-2836(86)90165-8","volume":"188","author":"TD Schneider","year":"1986","unstructured":"Schneider TD, Stormo CD, Gold L, Ehrenfeucht A: Information content of binding sites on nucleotide sequences. J Mol Biol. 1986, 188: 415-431.","journal-title":"J Mol Biol"},{"key":"13_CR45","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1093\/nar\/24.1.238","volume":"24","author":"E Wingender","year":"1996","unstructured":"Wingender E, Dietze P, Karas H, Kn\u00fcppel R: TRANSFAC: A database on transcription factors and their DNA binding sites. Nucleic Acids Res. 1996, 24: 238-241.","journal-title":"Nucleic Acids Res"},{"key":"13_CR46","doi-asserted-by":"publisher","first-page":"i344","DOI":"10.1093\/bioinformatics\/bti1042","volume":"21","author":"A Prakash","year":"2005","unstructured":"Prakash A, Tompa M: Statistics of local multiple alignments. Bioinformatics. 2005, 21: i344-i350.","journal-title":"Bioinformatics"},{"key":"13_CR47","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/11780441_22","volume-title":"Proceedings of the Seventeenth Annual Symposium on Combinatorial Pattern Matching (CPM), Barcelona, Spain","author":"C Kingsford","year":"2006","unstructured":"Kingsford C, Zaslavsky E, Singh M: A compact mathematical programming formulation for DNA motif finding. Proceedings of the Seventeenth Annual Symposium on Combinatorial Pattern Matching (CPM), Barcelona, Spain. 2006, 233-245. Springer"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-1-13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-1-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-1-13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T23:34:11Z","timestamp":1548113651000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-1-13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,17]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["13"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-1-13","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8,17]]},"article-number":"13"}}