{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T04:11:25Z","timestamp":1787717485433,"version":"build-2784847793"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: We present a novel algorithm, MaMF, for identifying transcription factor (TF) binding site motifs. The method is deterministic and depends on an indexing technique to optimize the search process. On common yeast datasets, MaMF performs competitively with other methods. We also present results on a challenging group of eight sets of human genes known to be responsive to a diverse group of TFs. In every case, MaMF finds the annotated motif among the top scoring putative motifs. We compared MaMF against other motif finders on a larger human group of 21 gene sets and found that MaMF performs better than other algorithms. We analyzed the remaining high scoring motifs and show that many correspond to other TFs that are known to co-occur with the annotated TF motifs. The significant and frequent presence of co-occurring transcription factor binding sites explains in part the difficulty of human motif finding. MaMF is a very fast algorithm, suitable for application to large numbers of interesting gene sets.<\/jats:p>\n               <jats:p>Availability: The software is available for academic research use free of charge by email request.<\/jats:p>\n               <jats:p>Contact: \u00a0ajain@jainlab.org<\/jats:p>\n               <jats:p>Supplemental information: Data comprising the benchmarks used in the paper may be downloaded from .<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl037","type":"journal-article","created":{"date-parts":[[2006,2,3]],"date-time":"2006-02-03T01:32:45Z","timestamp":1138930365000},"page":"1047-1054","source":"Crossref","is-referenced-by-count":13,"title":["A deterministic motif finding algorithm with application to the human genome"],"prefix":"10.1093","volume":"22","author":[{"given":"Lawrence S","family":"Hon","sequence":"first","affiliation":[{"name":"UCSF Cancer Research Institute and Comprehensive Cancer Center, University of California 1 \u00a0 1 \u00a0 \u00a0 San Francisco, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ajay N","family":"Jain","sequence":"additional","affiliation":[{"name":"UCSF Cancer Research Institute and Comprehensive Cancer Center, University of California 1 \u00a0 1 \u00a0 \u00a0 San Francisco, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2006,2,2]]},"reference":[{"key":"2023012409133101700_b1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0022-5193(89)80196-1","article-title":"Gap costs for multiple sequence alignment","volume":"138","author":"Altschul","year":"1989","journal-title":"J. Theor. Biol."},{"key":"2023012409133101700_b2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"2023012409133101700_b3","first-page":"28","article-title":"Fitting a mixture model by expectation maximization to discover motifs in biopolymers","volume":"2","author":"Bailey","year":"1994","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023012409133101700_b4","doi-asserted-by":"crossref","first-page":"D580","DOI":"10.1093\/nar\/gki006","article-title":"The Stanford Microarray Database accommodates additional microarray platforms and data formats","volume":"33","author":"Ball","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012409133101700_b5","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1146\/annurev.ge.29.120195.002305","article-title":"The human genome: organization and evolutionary history","volume":"29","author":"Bernardi","year":"1995","journal-title":"Annu. Rev. Genet."},{"key":"2023012409133101700_b6","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1089\/10665270252935430","article-title":"Finding motifs using random projections","volume":"9","author":"Buhler","year":"2002","journal-title":"J. Comput. Biol."},{"key":"2023012409133101700_b7","doi-asserted-by":"crossref","first-page":"10096","DOI":"10.1073\/pnas.180265397","article-title":"Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis","volume":"97","author":"Bussemaker","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409133101700_b8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1038\/84792","article-title":"Regulatory element detection using correlation with expression","volume":"27","author":"Bussemaker","year":"2001","journal-title":"Nat. Genet."},{"key":"2023012409133101700_b9","doi-asserted-by":"crossref","first-page":"3339","DOI":"10.1073\/pnas.0630591100","article-title":"Integrating regulatory motif discovery and genome-wide expression analysis","volume":"100","author":"Conlon","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409133101700_b10","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1101\/gad.1067003","article-title":"Genomic targets of the human c-Myc protein","volume":"17","author":"Fernandez","year":"2003","journal-title":"Genes Dev."},{"key":"2023012409133101700_b11","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1093\/bioinformatics\/17.7.608","article-title":"Identifying target sites for cooperatively binding factors","volume":"17","author":"Guhathakurta","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012409133101700_b12","doi-asserted-by":"crossref","first-page":"7079","DOI":"10.1073\/pnas.0408743102","article-title":"De novo cis-regulatory module elicitation for eukaryotic genomes","volume":"102","author":"Gupta","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409133101700_b13","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1089\/cmb.1995.2.459","article-title":"Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment","volume":"2","author":"Gupta","year":"1995","journal-title":"J. Comput. Biol."},{"key":"2023012409133101700_b14","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1093\/bioinformatics\/15.7.563","article-title":"Identifying DNA and protein patterns with statistically significant alignments of multiple sequences","volume":"15","author":"Hertz","year":"1999","journal-title":"Bioinformatics"},{"key":"2023012409133101700_b15","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/S0022-2836(03)00926-4","article-title":"Compositional structure of repetitive elements is quantitatively related to co-expression of gene pairs","volume":"332","author":"Hon","year":"2003","journal-title":"J Mol Biol"},{"key":"2023012409133101700_b16","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1093\/bioinformatics\/18.9.1167","article-title":"Identification of regulatory elements using a feature selection method","volume":"18","author":"Keles","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012409133101700_b17","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1038\/nature01763","article-title":"Transcription regulation and animal diversity","volume":"424","author":"Levine","year":"2003","journal-title":"Nature"},{"key":"2023012409133101700_b18","doi-asserted-by":"crossref","first-page":"11772","DOI":"10.1073\/pnas.112341999","article-title":"Identification of the binding sites of regulatory proteins in bacterial genomes","volume":"99","author":"Li","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409133101700_b19","first-page":"127","article-title":"BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes","author":"Liu","year":"2001","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012409133101700_b20","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1038\/nbt717","article-title":"An algorithm for finding protein\u2013DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments","volume":"20","author":"Liu","year":"2002","journal-title":"Nat. Biotechnol."},{"key":"2023012409133101700_b21","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1101\/gr.1327604","article-title":"Eukaryotic regulatory element conservation analysis and identification using comparative genomics","volume":"14","author":"Liu","year":"2004","journal-title":"Genome Res."},{"key":"2023012409133101700_b22","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1093\/nar\/29.3.774","article-title":"Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes","volume":"29","author":"Mccue","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023012409133101700_b23","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1126\/science.1088328","article-title":"Scanning human gene deserts for long-range enhancers","volume":"302","author":"Nobrega","year":"2003","journal-title":"Science"},{"key":"2023012409133101700_b24","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1038\/ng1285","article-title":"Complete sequencing and characterization of 21,243 full-length human cDNAs","volume":"36","author":"Ota","year":"2004","journal-title":"Nat. Genet."},{"key":"2023012409133101700_b25","doi-asserted-by":"crossref","first-page":"S207","DOI":"10.1093\/bioinformatics\/17.suppl_1.S207","article-title":"An algorithm for finding signals of unknown length in DNA sequences","volume":"17","author":"Pavesi","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012409133101700_b26","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/S0014-5793(99)01675-0","article-title":"Isochore specificity of AUG initiator context of human genes","volume":"464","author":"Pesole","year":"1999","journal-title":"FEBS Lett."},{"key":"2023012409133101700_b27","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1038\/nbt1098-939","article-title":"Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation","volume":"16","author":"Roth","year":"1998","journal-title":"Nat. Biotechnol."},{"key":"2023012409133101700_b28","doi-asserted-by":"crossref","first-page":"3586","DOI":"10.1093\/nar\/gkg618","article-title":"YMF: A program for discovery of novel transcription factor binding sites by statistical overrepresentation","volume":"31","author":"Sinha","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012409133101700_b29","article-title":"RepeatMasker Open-3.0","author":"Smit","year":"1996"},{"key":"2023012409133101700_b30","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1126\/science.1087447","article-title":"A gene-coexpression network for global discovery of conserved genetic modules","volume":"302","author":"Stuart","year":"2003","journal-title":"Science"},{"key":"2023012409133101700_b31","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1093\/bioinformatics\/17.12.1113","article-title":"A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling","volume":"17","author":"Thijs","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012409133101700_b32","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1038\/nbt1053","article-title":"Assessing computational tools for the discovery of transcription factor binding sites","volume":"23","author":"Tompa","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023012409133101700_b33","doi-asserted-by":"crossref","first-page":"3593","DOI":"10.1093\/nar\/gkg567","article-title":"Regulatory sequence analysis tools","volume":"31","author":"van Helden","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012409133101700_b34","doi-asserted-by":"crossref","first-page":"2369","DOI":"10.1093\/bioinformatics\/btg329","article-title":"Combining phylogenetic data with co-regulated genes to identify regulatory motifs","volume":"19","author":"Wang","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012409133101700_b35","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1093\/nar\/29.1.281","article-title":"The TRANSFAC system on gene expression regulation","volume":"29","author":"Wingender","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023012409133101700_b36","first-page":"467","article-title":"ANN-Spec: a method for discovering transcription factor binding sites with improved specificity","author":"Workman","year":"2000","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012409133101700_b37","doi-asserted-by":"crossref","first-page":"R69","DOI":"10.1186\/gb-2003-4-10-r69","article-title":"An integrated database of genes responsive to the Myc oncogenic transcription factor: identification of direct genomic targets","volume":"4","author":"Zeller","year":"2003","journal-title":"Genome Biol."},{"key":"2023012409133101700_b38","doi-asserted-by":"crossref","first-page":"12114","DOI":"10.1073\/pnas.0402858101","article-title":"CisModule: de novo discovery of cis-regulatory modules by hierarchical mixture modeling","volume":"101","author":"Zhou","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409133101700_b39","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/S0022-2836(02)00026-8","article-title":"Computational identification of transcription factor binding sites via a transcription-factor-centric clustering (TFCC) algorithm","volume":"318","author":"Zhu","year":"2002","journal-title":"J. Mol. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/9\/1047\/48839752\/bioinformatics_22_9_1047.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/9\/1047\/48839752\/bioinformatics_22_9_1047.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:52:05Z","timestamp":1674553925000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/9\/1047\/199894"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,2]]},"references-count":39,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2006,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl037","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,5,1]]},"published":{"date-parts":[[2006,2,2]]}}}