{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T02:36:23Z","timestamp":1784774183238,"version":"3.55.0"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"23","license":[{"start":{"date-parts":[[2016,10,1]],"date-time":"2016-10-01T00:00:00Z","timestamp":1475280000000},"content-version":"vor","delay-in-days":2910,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: \u00a0Cis-acting regulatory elements are frequently constrained by both sequence content and positioning relative to a functional site, such as a splice or polyadenylation site. We describe an approach to regulatory motif analysis based on non-negative matrix factorization (NMF). Whereas existing pattern recognition algorithms commonly focus primarily on sequence content, our method simultaneously characterizes both positioning and sequence content of putative motifs.<\/jats:p>\n               <jats:p>Results: Tests on artificially generated sequences show that NMF can faithfully reproduce both positioning and content of test motifs. We show how the variation of the residual sum of squares can be used to give a robust estimate of the number of motifs or patterns in a sequence set. Our analysis distinguishes multiple motifs with significant overlap in sequence content and\/or positioning. Finally, we demonstrate the use of the NMF approach through characterization of biologically interesting datasets. Specifically, an analysis of mRNA 3\u2032-processing (cleavage and polyadenylation) sites from a broad range of higher eukaryotes reveals a conserved core pattern of three elements.<\/jats:p>\n               <jats:p>Contact: \u00a0joel.graber@jax.org<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn526","type":"journal-article","created":{"date-parts":[[2008,10,14]],"date-time":"2008-10-14T00:14:17Z","timestamp":1223943257000},"page":"2684-2690","source":"Crossref","is-referenced-by-count":118,"title":["Position-dependent motif characterization using non-negative matrix factorization"],"prefix":"10.1093","volume":"24","author":[{"given":"Lucie N.","family":"Hutchins","sequence":"first","affiliation":[{"name":"1 Center for Genome Dynamics, The Jackson Laboratory, Bar Harbor, ME 04609 and 2Bioinformatics Program, Boston University, Boston, MA 02215, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sean M.","family":"Murphy","sequence":"additional","affiliation":[{"name":"1 Center for Genome Dynamics, The Jackson Laboratory, Bar Harbor, ME 04609 and 2Bioinformatics Program, Boston University, Boston, MA 02215, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Priyam","family":"Singh","sequence":"additional","affiliation":[{"name":"1 Center for Genome Dynamics, The Jackson Laboratory, Bar Harbor, ME 04609 and 2Bioinformatics Program, Boston University, Boston, MA 02215, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joel H.","family":"Graber","sequence":"additional","affiliation":[{"name":"1 Center for Genome Dynamics, The Jackson Laboratory, Bar Harbor, ME 04609 and 2Bioinformatics Program, Boston University, Boston, MA 02215, USA"},{"name":"1 Center for Genome Dynamics, The Jackson Laboratory, Bar Harbor, ME 04609 and 2Bioinformatics Program, Boston University, Boston, MA 02215, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2008,10,13]]},"reference":[{"key":"2023020212234747000_B1","doi-asserted-by":"crossref","first-page":"1743","DOI":"10.1126\/science.1102216","article-title":"Environmentally induced foregut remodeling by pha-4\/foxa and daf-12\/nhr","volume":"305","author":"Ao","year":"2004","journal-title":"Science"},{"key":"2023020212234747000_B2","doi-asserted-by":"crossref","first-page":"3691","DOI":"10.1093\/bioinformatics\/bti589","article-title":"Pacdb: polya cleavage site and 3\u2032-utr database","volume":"21","author":"Brockman","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020212234747000_B3","doi-asserted-by":"crossref","first-page":"4164","DOI":"10.1073\/pnas.0308531101","article-title":"Metagenes and molecular pattern discovery using matrix factorization","volume":"101","author":"Brunet","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020212234747000_B4","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1186\/1471-2105-7-78","article-title":"Biclustering of gene expression data by non-smooth non-negative matrix factorization","volume":"7","author":"Carmona-Saez","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023020212234747000_B5","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1101\/gr.849004","article-title":"Weblogo: a sequence logo generator","volume":"14","author":"Crooks","year":"2004","journal-title":"Genome Res."},{"key":"2023020212234747000_B6","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1126\/science.1073774","article-title":"Predictive identification of exonic splicing enhancers in human genes","volume":"297","author":"Fairbrother","year":"2002","journal-title":"Science"},{"key":"2023020212234747000_B7","doi-asserted-by":"crossref","first-page":"W187","DOI":"10.1093\/nar\/gkh393","article-title":"Rescue-ese identifies candidate exonic splicing enhancers in vertebrate exons","volume":"32","author":"Fairbrother","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023020212234747000_B8","doi-asserted-by":"crossref","DOI":"10.1201\/9780429258411","volume-title":"Bayesian Data Analysis. Texts in Statistical Science.","author":"Gelman","year":"1995"},{"key":"2023020212234747000_B9","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1186\/1471-2164-7-161","article-title":"The features of drosophila core promoters revealed by statistical analysis","volume":"7","author":"Gershenzon","year":"2006","journal-title":"BMC Genomics"},{"key":"2023020212234747000_B10","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/0092-8674(87)90292-3","article-title":"Position-dependent sequence elements downstream of aauaaa are required for efficient rabbit b-globin mnra 3 end formation","volume":"49","author":"Gil","year":"1987","journal-title":"Cell"},{"key":"2023020212234747000_B11","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1261\/rna.596707","article-title":"C. elegans sequences that control trans-splicing and operon pre-mrna processing","volume":"13","author":"Graber","year":"2007","journal-title":"Rna"},{"key":"2023020212234747000_B12","doi-asserted-by":"crossref","first-page":"R24","DOI":"10.1186\/gb-2007-8-2-r24","article-title":"Quantifying similarity between motifs","volume":"8","author":"Gupta","year":"2007","journal-title":"Genome Biol."},{"key":"2023020212234747000_B13","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1261\/rna.2107305","article-title":"Bioinformatic identification of candidate cis-regulatory elements involved in human mRNA polyadenylation","volume":"11","author":"Hu","year":"2005","journal-title":"Rna"},{"key":"2023020212234747000_B14","doi-asserted-by":"crossref","first-page":"1706","DOI":"10.1101\/gr.903503","article-title":"Subsystem identification through dimensionality reduction of large-scale gene expression data","volume":"13","author":"Kim","year":"2003","journal-title":"Genome Res."},{"key":"2023020212234747000_B15","first-page":"232","article-title":"Integrating database homology in a probabilistic gene structure model","author":"Kulp","year":"1997","journal-title":"Pac. Symp. Biocomput."},{"key":"2023020212234747000_B16","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":"2023020212234747000_B17","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","article-title":"Learning the parts of objects by non-negative matrix factorization","volume":"401","author":"Lee","year":"1999","journal-title":"Nature"},{"key":"2023020212234747000_B18","doi-asserted-by":"crossref","first-page":"D165","DOI":"10.1093\/nar\/gkl870","article-title":"Polya db 2: mRNA polyadenylation sites in vertebrate genes","volume":"35","author":"Lee","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023020212234747000_B19","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1186\/1748-7188-1-8","article-title":"Analysis of computational approaches for motif discovery","volume":"1","author":"Li","year":"2006","journal-title":"Algorithms Mol. Biol."},{"key":"2023020212234747000_B20","doi-asserted-by":"crossref","first-page":"1457","DOI":"10.1104\/pp.105.060541","article-title":"Compilation of mRNA polyadenylation signals in Arabidopsis revealed a new signal element and potential secondary structures","volume":"138","author":"Loke","year":"2005","journal-title":"Plant Physiol."},{"key":"2023020212234747000_B21","doi-asserted-by":"crossref","first-page":"W523","DOI":"10.1093\/nar\/gkn335","article-title":"Bionmf: a web-based tool for nonnegative matrix factorization in biology","volume":"36","author":"Mejia-Roa","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023020212234747000_B22","doi-asserted-by":"crossref","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":"2023020212234747000_B23","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1186\/1471-2105-7-366","article-title":"Bionmf: a versatile tool for non-negative matrix factorization in biology","volume":"7","author":"Pascual-Montano","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023020212234747000_B24","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1109\/TPAMI.2006.60","article-title":"Nonsmooth nonnegative matrix factorization (nsnmf)","volume":"28","author":"Pascual-Montano","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023020212234747000_B25","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":"2023020212234747000_B26","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1038\/263211a0","article-title":"3\u2032 non-coding region sequences in eukaryotic messenger RNA","volume":"263","author":"Proudfoot","year":"1976","journal-title":"Nature"},{"key":"2023020212234747000_B27","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1089\/cmb.1997.4.311","article-title":"Improved splice site detection in genie","volume":"4","author":"Reese","year":"1997","journal-title":"J. Comput. Biol."},{"key":"2023020212234747000_B28","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1186\/1471-2164-7-55","article-title":"A multispecies comparison of the metazoan 3\u2032-processing downstream elements and the cstf-64 RNA recognition motif","volume":"7","author":"Salisbury","year":"2006","journal-title":"BMC Genomics"},{"key":"2023020212234747000_B29","doi-asserted-by":"crossref","first-page":"6097","DOI":"10.1093\/nar\/18.20.6097","article-title":"Sequence logos: a new way to display consensus sequences","volume":"18","author":"Schneider","year":"1990","journal-title":"Nucleic Acids Res."},{"key":"2023020212234747000_B30","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":"2023020212234747000_B31","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":"2023020212234747000_B32","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":"2023020212234747000_B33","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":"2023020212234747000_B34","doi-asserted-by":"crossref","first-page":"1315","DOI":"10.1101\/gad.1298605","article-title":"Analysis of a noncanonical poly(a) site reveals a tripartite mechanism for vertebrate poly(a) site recognition","volume":"19","author":"Venkataraman","year":"2005","journal-title":"Genes Dev."},{"key":"2023020212234747000_B35","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1128\/MMBR.63.2.405-445.1999","article-title":"Formation of mRNA 3\u2032 ends in eukaryotes: mechanism, regulation, and interrelationships with other steps in mrna synthesis","volume":"63","author":"Zhao","year":"1999","journal-title":"Microbiol. Mol. Biol. Rev."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/23\/2684\/49055617\/bioinformatics_24_23_2684.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/23\/2684\/49055617\/bioinformatics_24_23_2684.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T14:55:19Z","timestamp":1675349719000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/23\/2684\/180798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,13]]},"references-count":35,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2008,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn526","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,12,1]]},"published":{"date-parts":[[2008,10,13]]}}}