{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T06:17:32Z","timestamp":1775715452408,"version":"3.50.1"},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Position weight matrices (PWMs) are widely used to depict the DNA binding preferences of transcription factors (TFs) in computational molecular biology and regulatory genomics. Thus, learning an accurate PWM to characterize the binding sites of a specific TF is a fundamental problem that plays an important role in modeling regulatory motifs and also in discovering the regulatory targets of TFs.<\/jats:p>\n               <jats:p>Results: We study the question of how to learn a more accurate PWM from both binding sequences and gene expression (or ChIP-chip) data, and propose to find a PWM such that the likelihood of simultaneously observing both binding sequences and their associated gene expression (or ChIP-chip) data is maximised. To solve the above maximum likelihood problem, a sequence weighting scheme is thus introduced based on the observation that binding sites inducing drastic fold changes in mRNA expression (or showing strong binding ratios in ChIP experiments) are likely to represent a true motif. We have incorporated this new learning approach into the popular motif finding program AlignACE. The modified program, called W-AlignACE, is compared with three other programs (AlignACE, MDscan and MotifRegressor) on a variety of datasets, including simulated data, mRNA expression and ChIP-chip data. These tests demonstrate that W-AlignACE is an effective tool for discovering TF binding motifs from gene expression (or ChIP-chip) data and, in particular, has the ability to find very weak motifs like DIG1 and GAL4.<\/jats:p>\n               <jats:p>Availability: \u00a0http:\/\/www.ntu.edu.sg\/home\/ChenXin\/Gibbs<\/jats:p>\n               <jats:p>Contact: \u00a0chenxin@ntu.edu.sg<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn088","type":"journal-article","created":{"date-parts":[[2008,3,7]],"date-time":"2008-03-07T01:25:35Z","timestamp":1204853135000},"page":"1121-1128","source":"Crossref","is-referenced-by-count":31,"title":["W-AlignACE: an improved Gibbs sampling algorithm based on more accurate position weight matrices learned from sequence and gene expression\/ChIP-chip data"],"prefix":"10.1093","volume":"24","author":[{"given":"Xin","family":"Chen","sequence":"first","affiliation":[{"name":"1 School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, 2Department of Computer Science and Technology, Tsinghua University, Beijing, China and 3Department of Computer Science and Engineering, University of California at Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingqiong","family":"Guo","sequence":"additional","affiliation":[{"name":"1 School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, 2Department of Computer Science and Technology, Tsinghua University, Beijing, China and 3Department of Computer Science and Engineering, University of California at Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaocheng","family":"Fan","sequence":"additional","affiliation":[{"name":"1 School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, 2Department of Computer Science and Technology, Tsinghua University, Beijing, China and 3Department of Computer Science and Engineering, University of California at Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Jiang","sequence":"additional","affiliation":[{"name":"1 School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, 2Department of Computer Science and Technology, Tsinghua University, Beijing, China and 3Department of Computer Science and Engineering, University of California at Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,3,5]]},"reference":[{"key":"2023020210013156400_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. ISMB"},{"key":"2023020210013156400_B2","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1007\/3-540-44696-6_22","article-title":"A simple hyper-geometric approach for discovering putative transcription factor binding sites","author":"Barash","year":"2001","journal-title":"Algor. Bioinformatics: Proc. First Int. Workshop"},{"key":"2023020210013156400_B3","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":"2023020210013156400_B4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1038\/387s067","article-title":"Genetic and physical maps of Saccharomyces cerevisiae","volume":"387","author":"Cherry","year":"1997","journal-title":"Nature"},{"key":"2023020210013156400_B5","first-page":"239","article-title":"An improved Gibbs sampling method for motif discovery via sequence weighting","author":"Chen","year":"2006","journal-title":"Proc. Comput. Syst. Bioinfo"},{"key":"2023020210013156400_B6","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":"PNAS"},{"key":"2023020210013156400_B7","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1101\/gad.6.1.93","article-title":"Parallel pathways of gene regulation: homologous regulators SWI5 and ACE2 differentially control transcription of HO and chitinase","volume":"6","author":"Dohrmann","year":"1992","journal-title":"Genes Dev"},{"key":"2023020210013156400_B8","doi-asserted-by":"crossref","first-page":"2381","DOI":"10.1101\/gr.1271603","article-title":"A biophysical approach to TF binding site discovery","volume":"13","author":"Djordjevic","year":"2003","journal-title":"Genome Res"},{"key":"2023020210013156400_B9","doi-asserted-by":"crossref","first-page":"6982","DOI":"10.1128\/MCB.17.12.6982","article-title":"Yap, a novel family of eight bZIP proteins in Saccharomyces cerevisiae with distinct biological functions","volume":"17","author":"Fernandes","year":"1997","journal-title":"Mol. Cell. Biol"},{"key":"2023020210013156400_B10","doi-asserted-by":"crossref","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","article-title":"Genomic expression programs in the response of yeast cells to environmental changes","volume":"11","author":"Gasch","year":"2000","journal-title":"Mol. Biol.Cell"},{"key":"2023020210013156400_B11","doi-asserted-by":"crossref","first-page":"2636","DOI":"10.1093\/bioinformatics\/bti402","article-title":"A boosting approach for motif modeling using ChIP-chip data","volume":"21","author":"Hong","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020210013156400_B12","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1006\/jmbi.2000.3519","article-title":"Computational identification of Cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae","volume":"296","author":"Hughes","year":"2000","journal-title":"J. Mol. Biol"},{"key":"2023020210013156400_B13","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":"2023020210013156400_B14","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":"2023020210013156400_B15","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1038\/nbt717","article-title":"An algorithm for finding protein-DNAbinding sites with applications to chromatin-immunoprecipitation microarray experiments","volume":"20","author":"Liu","year":"2002","journal-title":"Nat. Biotechnol"},{"key":"2023020210013156400_B16","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1089\/cmb.2005.12.686","article-title":"Finding motifs with insufficient number of strong binding sites","volume":"12","author":"Leung","year":"2005","journal-title":"J. Comput. Biol"},{"key":"2023020210013156400_B17","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1080\/01621459.1994.10476829","article-title":"The collapsed Gibbs sampler in Bayesian computations with applications to a gene regulation problem","volume":"89","author":"Liu","year":"1994","journal-title":"J. Am. Stat. Assoc"},{"key":"2023020210013156400_B18","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1080\/01621459.1995.10476622","article-title":"Bayesian models for multiple local sequence alignment and Gibbs sampling strategies","volume":"90","author":"Liu","year":"1995","journal-title":"J. Am. Stat. Assoc"},{"key":"2023020210013156400_B19","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1126\/science.1075090","article-title":"Transcriptional regulatory networks in Saccharomyces cerevisiae","volume":"298","author":"Lee","year":"2002","journal-title":"Science"},{"key":"2023020210013156400_B20","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":"2023020210013156400_B21","doi-asserted-by":"crossref","first-page":"1618","DOI":"10.1002\/pro.5560040820","article-title":"Gibbs motif sampling: detection of bacterial outer membrane protein repeats","volume":"4","author":"Neuwald","year":"1995","journal-title":"Protein Sci"},{"key":"2023020210013156400_B22","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1038\/nbt1098-939","article-title":"Finding DNA regulatory motifs withinunaligned noncoding sequences clustered by whole-genome mRNA quantitation","volume":"16","author":"Roth","year":"1998","journal-title":"Nat. Biotech"},{"key":"2023020210013156400_B23","doi-asserted-by":"crossref","first-page":"2306","DOI":"10.1126\/science.290.5500.2306","article-title":"Genome-wide location and function of DNA binding proteins","volume":"290","author":"Ren","year":"2000","journal-title":"Science"},{"key":"2023020210013156400_B24","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/565196.565231","article-title":"From sequence to expression: a probabilistic framework","author":"Segal","year":"2002","journal-title":"RECOMB"},{"key":"2023020210013156400_B25","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1186\/1471-2105-5-170","article-title":"PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences","volume":"5","author":"Sinha","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023020210013156400_B26","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"},{"key":"2023020210013156400_B27","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1371\/journal.pcbi.0010067","article-title":"PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny","volume":"1","author":"Siddharthan","year":"2005","journal-title":"PLoS Comput. Biol"},{"key":"2023020210013156400_B28","doi-asserted-by":"crossref","first-page":"i273","DOI":"10.1093\/bioinformatics\/btg1038","article-title":"Genome-wide discovery of transcriptional modules from DNA sequence and gene expression","volume":"19","author":"Segal","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020210013156400_B29","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":"2023020210013156400_B30","doi-asserted-by":"crossref","first-page":"1998","DOI":"10.1073\/pnas.0405537102","article-title":"Inference of combinatorial regulation in yeast transcriptional networks: a case study of sporulation","volume":"102","author":"Wang","year":"2005","journal-title":"PNAS"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/9\/1121\/49046988\/bioinformatics_24_9_1121.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/9\/1121\/49046988\/bioinformatics_24_9_1121.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T11:22:51Z","timestamp":1675336971000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/9\/1121\/206778"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,5]]},"references-count":30,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2008,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn088","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,5,1]]},"published":{"date-parts":[[2008,3,5]]}}}