{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T10:12:45Z","timestamp":1761559965556},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"24","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,12,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The ability to identify complex motifs, i.e. non-contiguous nucleotide sequences, is a key feature of modern motif finders. Addressing this problem is extremely important, not only because these motifs can accurately model biological phenomena but because its extraction is highly dependent upon the appropriate selection of numerous search parameters. Currently available combinatorial algorithms have proved to be highly efficient in exhaustively enumerating motifs (including complex motifs), which fulfill certain extraction criteria. However, one major problem with these methods is the large number of parameters that need to be specified.<\/jats:p>\n               <jats:p>Results: We propose a new algorithm, MUSA (Motif finding using an UnSupervised Approach), that can be used either to autonomously find over-represented complex motifs or to estimate search parameters for modern motif finders. This method relies on a biclustering algorithm that operates on a matrix of co-occurrences of small motifs. The performance of this method is independent of the composite structure of the motifs being sought, making few assumptions about their characteristics. The MUSA algorithm was applied to two datasets involving the bacterium Pseudomonas putida KT2440. The first one was composed of 70 \u03c354-dependent promoter sequences and the second dataset included 54 promoter sequences of up-regulated genes in response to phenol, as suggested by quantitative proteomics. The results obtained indicate that this approach is very effective at identifying complex motifs of biological significance.<\/jats:p>\n               <jats:p>Availability: The MUSA algorithm is available upon request from the authors, and will be made available via a Web based interface.<\/jats:p>\n               <jats:p>Contact: \u00a0atf@inesc-id.pt<\/jats:p>\n               <jats:p>Supplementary information: An appendix is available at under \u2018Papers on-line\u2019.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl537","type":"journal-article","created":{"date-parts":[[2006,10,27]],"date-time":"2006-10-27T00:26:52Z","timestamp":1161908812000},"page":"2996-3002","source":"Crossref","is-referenced-by-count":21,"title":["MUSA: a parameter free algorithm for the identification of biologically significant motifs"],"prefix":"10.1093","volume":"22","author":[{"given":"Nuno D.","family":"Mendes","sequence":"first","affiliation":[]},{"given":"Ana C.","family":"Casimiro","sequence":"additional","affiliation":[]},{"given":"Pedro M.","family":"Santos","sequence":"additional","affiliation":[{"name":"Biological Sciences Research Group, Centro de Engenharia Biol\u00f3gica e Qu\u00edmica, Instituto Superior T\u00e9cnico 1 \u00a0 1 \u00a0 \u00a0 Av. Rovisco Pais, 1049-001, Lisboa, Portugal"}]},{"given":"Isabel","family":"S\u00e1-Correia","sequence":"additional","affiliation":[{"name":"Biological Sciences Research Group, Centro de Engenharia Biol\u00f3gica e Qu\u00edmica, Instituto Superior T\u00e9cnico 1 \u00a0 1 \u00a0 \u00a0 Av. Rovisco Pais, 1049-001, Lisboa, Portugal"}]},{"given":"Arlindo L.","family":"Oliveira","sequence":"additional","affiliation":[]},{"given":"Ana T.","family":"Freitas","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2006,10,26]]},"reference":[{"key":"2023012408505984200_b1","article-title":"Inference of complex motifs using biclustering techniques","author":"Mendes","year":"2005"},{"key":"2023012408505984200_b2","first-page":"pp. 28","article-title":"Fitting a mixture model by expectation maximization to discover motifs in biopolymers","volume-title":"Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology","author":"Bailey","year":"1994"},{"key":"2023012408505984200_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":"2023012408505984200_b4","first-page":"195","article-title":"Finding motifs n the twilight zone","volume-title":"proceedings of RECOMB","author":"Eskin","year":"2002"},{"key":"2023012408505984200_b5","doi-asserted-by":"crossref","DOI":"10.1145\/565196.565222","article-title":"Finding motifs in the twilight zone","author":"Keich","year":"2002","journal-title":"Proceedings of RECOMB"},{"key":"2023012408505984200_b6","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":"2023012408505984200_b7","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF02760024","article-title":"On cliques in graphs","volume":"3","author":"Moon","year":"1965","journal-title":"Israel J. Math."},{"key":"2023012408505984200_b8","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0022-2836(89)90291-X","article-title":"In vivo studies on the interaction of RNA polymerase-sigma 54 with the klebsiella pneumoniae and rhizobium meliloti nifH promoters. the role of NifA in the formation of an open promoter complex","volume":"210","author":"Morett","year":"1989","journal-title":"J. Mol. Biol."},{"key":"2023012408505984200_b9","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":"2023012408505984200_b10","first-page":"268","article-title":"Modeling transcription factor binding sites with Gibbs sampling and minimum description length encoding","volume":"5","author":"Schug","year":"1997","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023012408505984200_b11","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1089\/cmb.2005.12.822","article-title":"A discriminative model for identifying spatial cis-regulatory modules","volume":"12","author":"Segal","year":"2005","journal-title":"J. Comput. Biol."},{"key":"2023012408505984200_b12","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1128\/JB.185.6.1757-1767.2003","article-title":"Domain architectures of sigma54-dependent transcriptional activators","volume":"185","author":"Studholme","year":"2003","journal-title":"J. Bacteriol."},{"key":"2023012408505984200_b13","doi-asserted-by":"crossref","first-page":"4305","DOI":"10.1093\/nar\/27.22.4305","article-title":"Compilation and analysis of \u03c3-54-dependent promoter sequences","volume":"27","author":"Barrios","year":"1999","journal-title":"Nucleic Acids Res."},{"key":"2023012408505984200_b14","doi-asserted-by":"crossref","first-page":"7345","DOI":"10.1128\/jb.173.22.7345-7350.1991","article-title":"One-step cloning system for isolation of bacterial lexa-like genes","volume":"173","author":"Callero","year":"1991","journal-title":"J. Bacteriol."},{"key":"2023012408505984200_b15","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/TCBB.2006.16","article-title":"An efficient algorithm for the identification of structured motifs in DNA promoter sequences","volume":"3","author":"Carvalho","year":"2006","journal-title":"IEEE Trans. Comput. Biol. Bioinform."},{"key":"2023012408505984200_b16","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1111\/j.1462-2920.2003.00528.x","article-title":"The sigma54 regulon (sigmulon) in Pseudomonas putida","volume":"5","author":"Cases","year":"2003","journal-title":"Environ. Microbiol."},{"key":"2023012408505984200_b17","doi-asserted-by":"crossref","first-page":"2679","DOI":"10.1073\/pnas.82.9.2679","article-title":"Consensus sequence for Escherichia coli heat shock gene promoters","volume":"82","author":"Cowing","year":"1985","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408505984200_b18","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":"2023012408505984200_b19","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":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408505984200_b20","first-page":"127","article-title":"Bioprospector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes","volume":"6","author":"Liu","year":"2001","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012408505984200_b21","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1002\/j.1460-2075.1991.tb08056.x","article-title":"An upstream XylR- and IHF-induced nucleoprotein complex regulates the sigma 54-dependent Pu promoter of TOL plasmid","volume":"10","author":"Lorenzo","year":"1991","journal-title":"EMBO J."},{"key":"2023012408505984200_b22","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1046\/j.1365-2958.1999.01249.x","article-title":"The XylS-dependent Pm promoter is transcribed in vivo by RNA polymerase with sigma 32 or sigma 38 depending on the growth phase","volume":"31","author":"Marques","year":"1999","journal-title":"Mol. Microbiol."},{"key":"2023012408505984200_b23","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1089\/10665270260518254","article-title":"Occurrence probability of structured motifs in random sequences","volume":"9","author":"Robin","year":"2002","journal-title":"J. Comput. Biol."},{"key":"2023012408505984200_b24","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":"2023012408505984200_b25","doi-asserted-by":"crossref","first-page":"2640","DOI":"10.1002\/pmic.200300793","article-title":"Insights into Pseudomonas putida KT2440 response to phenol-induced stress by quantitative proteomics","volume":"4","author":"Santos","year":"2004","journal-title":"Proteomics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/24\/2996\/48839463\/bioinformatics_22_24_2996.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/24\/2996\/48839463\/bioinformatics_22_24_2996.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:21:45Z","timestamp":1674552105000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/24\/2996\/209502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,26]]},"references-count":25,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2006,12,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl537","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,12,15]]},"published":{"date-parts":[[2006,10,26]]}}}