{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T15:59:20Z","timestamp":1761580760779},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Discovery of nucleotide motifs that are localized with respect to a certain biological landmark is important in several appli-cations, such as in regulatory sequences flanking the transcription start site, in the neighborhood of known transcription factor binding sites, and in transcription factor binding regions discovered by massively parallel sequencing (ChIP-Seq).<\/jats:p>\n               <jats:p>Results: We report an algorithm called LocalMotif to discover such localized motifs. The algorithm is based on a novel scoring function, called spatial confinement score, which can determine the exact interval of localization of a motif. This score is combined with other existing scoring measures including over-representation and relative entropy to determine the overall prominence of the motif. The approach successfully discovers biologically relevant motifs and their intervals of localization in scenarios where the motifs cannot be discovered by general motif finding tools. It is especially useful for discovering multiple co-localized motifs in a set of regulatory sequences, such as those identified by ChIP-Seq.<\/jats:p>\n               <jats:p>Availability and Implementation: The LocalMotif software is available at http:\/\/www.comp.nus.edu.sg\/~bioinfo\/LocalMotif<\/jats:p>\n               <jats:p>Contact: \u00a0ksung@comp.nus.edu.sg<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq106","type":"journal-article","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T01:50:37Z","timestamp":1268358637000},"page":"1152-1159","source":"Crossref","is-referenced-by-count":15,"title":["Localized motif discovery in gene regulatory sequences"],"prefix":"10.1093","volume":"26","author":[{"given":"Vipin","family":"Narang","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, National University of Singapore, Singapore \u2013 117417 and 2 Department of Computer Science and Engineering, College of Engineering Roorkee, Uttarakhand \u2013 247667, India"}]},{"given":"Ankush","family":"Mittal","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, National University of Singapore, Singapore \u2013 117417 and 2 Department of Computer Science and Engineering, College of Engineering Roorkee, Uttarakhand \u2013 247667, India"}]},{"given":"Wing-Kin","family":"Sung","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, National University of Singapore, Singapore \u2013 117417 and 2 Department of Computer Science and Engineering, College of Engineering Roorkee, Uttarakhand \u2013 247667, India"}]}],"member":"286","published-online":{"date-parts":[[2010,3,11]]},"reference":[{"key":"2023012508081857500_B1","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":"2023012508081857500_B2","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1016\/j.cell.2005.08.020","article-title":"Core transcriptional regulatory circuitry in human embryonic stem cells","volume":"122","author":"Boyer","year":"2005","journal-title":"Cell"},{"key":"2023012508081857500_B3","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":"2023012508081857500_B4","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.cell.2005.05.008","article-title":"Chromosome-wide mapping of estrogen receptor binding reveals long-range regulation requiring the forkhead protein FoxA1","volume":"122","author":"Carroll","year":"2005","journal-title":"Cell"},{"key":"2023012508081857500_B5","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1038\/ng1901","article-title":"Genome-wide analysis of estrogen receptor binding sites","volume":"38","author":"Carroll","year":"2006","journal-title":"Nat. Genet."},{"key":"2023012508081857500_B6","doi-asserted-by":"crossref","first-page":"1106","DOI":"10.1016\/j.cell.2008.04.043","article-title":"Integration of external signaling pathways with the core transcriptional network in embryonic stem cells","volume":"133","author":"Chen","year":"2008","journal-title":"Cell"},{"issue":"Suppl. 1","key":"2023012508081857500_B7","doi-asserted-by":"crossref","first-page":"S354","DOI":"10.1093\/bioinformatics\/18.suppl_1.S354","article-title":"Finding composite regulatory patterns in DNA sequences","volume":"18","author":"Eskin","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012508081857500_B8","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1038\/nmeth1061","article-title":"Trawler: de novo regulatory motif discovery pipeline for chromatin immunoprecipitation","volume":"4","author":"Ettwiller","year":"2007","journal-title":"Nat. Methods"},{"key":"2023012508081857500_B9","doi-asserted-by":"crossref","first-page":"e150","DOI":"10.1093\/bioinformatics\/btl243","article-title":"MotifCut: regulatory motifs finding with maximum density subgraphs","volume":"22","author":"Fratkin","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012508081857500_B10","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1186\/1471-2105-6-84","article-title":"Scoring functions for transcription factor binding site prediction","volume":"6","author":"Friberg","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012508081857500_B11","doi-asserted-by":"crossref","first-page":"GC17","DOI":"10.1016\/0378-1119(95)00486-P","article-title":"Automated construction and graphical presentation of protein blocks from unaligned sequences","volume":"163","author":"Henikoff","year":"1995","journal-title":"Gene"},{"key":"2023012508081857500_B12","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":"2023012508081857500_B13","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1126\/science.1141319","article-title":"Genome-wide mapping of in vivo protein-DNA interactions","volume":"316","author":"Johnson","year":"2007","journal-title":"Science"},{"key":"2023012508081857500_B14","doi-asserted-by":"crossref","first-page":"1374","DOI":"10.1093\/bioinformatics\/18.10.1374","article-title":"Finding motifs in the twilight zone","volume":"18","author":"Keich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012508081857500_B15","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1093\/bioinformatics\/18.10.1382","article-title":"Subtle motifs: defining the limits of motif finding algorithms","volume":"18","author":"Keich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012508081857500_B16","doi-asserted-by":"crossref","first-page":"6795","DOI":"10.1093\/nar\/gkn752","article-title":"Positional distribution of human transcription factor binding sites","volume":"36","author":"Koudritsky","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012508081857500_B17","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1126\/science.8211139","article-title":"Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment","volume":"262","author":"Lawrence","year":"1993","journal-title":"Science"},{"key":"2023012508081857500_B18","doi-asserted-by":"crossref","first-page":"e87","DOI":"10.1371\/journal.pgen.0030087","article-title":"Whole-genome cartography of estrogen receptor alpha binding sites","volume":"3","author":"Lin","year":"2007","journal-title":"PLoS Genet."},{"key":"2023012508081857500_B19","doi-asserted-by":"crossref","first-page":"1180","DOI":"10.1101\/gr.076117.108","article-title":"Transcription factor and microRNA motif discovery: the Amadeus platform and a compendium of metazoan target sets","volume":"18","author":"Linhart","year":"2008","journal-title":"Genome Res."},{"key":"2023012508081857500_B20","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":"2023012508081857500_B21","doi-asserted-by":"crossref","first-page":"W253","DOI":"10.1093\/nar\/gkm272","article-title":"STAMP: a web tool for exploring DNA-binding motif similarities","volume":"35","author":"Mahony","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023012508081857500_B22","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1089\/106652700750050826","article-title":"Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification","volume":"7","author":"Marsan","year":"2000","journal-title":"J. Comput. Biol."},{"key":"2023012508081857500_B23","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1093\/nar\/gkg108","article-title":"TRANSFAC: transcriptional regulation, from patterns to profiles","volume":"31","author":"Matys","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012508081857500_B24","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1186\/1471-2164-6-25","article-title":"Genome wide analysis of Arabidopsis core promoters","volume":"6","author":"Molina","year":"2005","journal-title":"BMC Genomics"},{"key":"2023012508081857500_B25","doi-asserted-by":"crossref","DOI":"10.1038\/msb4100059","article-title":"Core transcriptional regulatory circuitry in human hepatocytes","volume":"2","author":"Odom","year":"2006","journal-title":"Mol. Syst. Biol."},{"key":"2023012508081857500_B26","doi-asserted-by":"crossref","first-page":"0087","DOI":"10.1186\/gb-2002-3-12-research0087","article-title":"Computational analysis of core promoters in the Drosophila genome","volume":"3","author":"Ohler","year":"2002","journal-title":"Genome Biol."},{"key":"2023012508081857500_B27","doi-asserted-by":"crossref","first-page":"W199","DOI":"10.1093\/nar\/gkh465","article-title":"Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes","volume":"32","author":"Pavesi","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012508081857500_B28","first-page":"269","article-title":"Combinatorial approaches to finding subtle signals in DNA sequences","volume":"8","author":"Pevzner","year":"2000","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023012508081857500_B29","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1038\/nbt1233","article-title":"High-resolution computational models of genome binding events","volume":"24","author":"Qi","year":"2006","journal-title":"Nat. Biotechnol."},{"key":"2023012508081857500_B30","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":"2023012508081857500_B31","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":"2023012508081857500_B32","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1146\/annurev.biochem.72.121801.161520","article-title":"The RNA polymerase II core promoter","volume":"72","author":"Smale","year":"2003","journal-title":"Annu. Rev. Biochem."},{"key":"2023012508081857500_B33","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1093\/bioinformatics\/16.1.16","article-title":"DNA binding sites: representation and discovery","volume":"16","author":"Stormo","year":"2000","journal-title":"Bioinformatics"},{"issue":"Suppl. 1","key":"2023012508081857500_B34","doi-asserted-by":"crossref","first-page":"i440","DOI":"10.1093\/bioinformatics\/bti1028","article-title":"Alignments anchored on genomic landmarks can aid in the identification of regulatory elements","volume":"21","author":"Tharakaraman","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508081857500_B35","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1089\/10665270252935566","article-title":"A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes","volume":"9","author":"Thijs","year":"2002","journal-title":"J. Comput. Biol."},{"key":"2023012508081857500_B36","doi-asserted-by":"crossref","first-page":"3203","DOI":"10.1093\/nar\/gkm201","article-title":"Position and distance specificity are important determinants of cis-regulatory motifs in addition to evolutionary conservation","volume":"35","author":"Vardhanabhuti","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023012508081857500_B37","doi-asserted-by":"crossref","first-page":"1418","DOI":"10.1038\/emboj.2009.88","article-title":"ChIP-Seq of ERalpha and RNA polymerase II defines genes differentially responding to ligands","volume":"28","author":"Welboren","year":"2009","journal-title":"EMBO J."},{"key":"2023012508081857500_B38","first-page":"337","article-title":"Fitness expectation maximization","volume-title":"Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X.","author":"Wierstra","year":"2008"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/9\/1152\/48857818\/bioinformatics_26_9_1152.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/9\/1152\/48857818\/bioinformatics_26_9_1152.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:12:32Z","timestamp":1674634352000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/9\/1152\/199409"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,11]]},"references-count":38,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2010,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq106","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,5,1]]},"published":{"date-parts":[[2010,3,11]]}}}