{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T21:07:20Z","timestamp":1767992840500,"version":"3.49.0"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Modification of proteins via phosphorylation is a primary mechanism for signal transduction in cells. Phosphorylation sites on proteins are determined in part through particular patterns, or motifs, present in the amino acid sequence.<\/jats:p>\n               <jats:p>Results: We describe an algorithm that simultaneously discovers multiple motifs in a set of peptides that were phosphorylated by several different kinases. Such sets of peptides are routinely produced in proteomics experiments.Our motif-finding algorithm uses the principle of minimum description length to determine a mixture of sequence motifs that distinguish a foreground set of phosphopeptides from a background set of unphosphorylated peptides. We show that our algorithm outperforms existing motif-finding algorithms on synthetic datasets consisting of mixtures of known phosphorylation sites. We also derive a motif specificity score that quantifies whether or not the phosphoproteins containing an instance of a motif have a significant number of known interactions. Application of our motif-finding algorithm to recently published human and mouse proteomic studies recovers several known phosphorylation motifs and reveals a number of novel motifs that are enriched for interactions with a particular kinase or phosphatase. Our tools provide a new approach for uncovering the sequence specificities of uncharacterized kinases or phosphatases.<\/jats:p>\n               <jats:p>Availability: Software is available at http:\/cs.brown.edu\/people\/braphael\/software.html.<\/jats:p>\n               <jats:p>Contact: \u00a0aritz@cs.brown.edu; braphael@cs.brown.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn569","type":"journal-article","created":{"date-parts":[[2008,11,8]],"date-time":"2008-11-08T01:34:41Z","timestamp":1226108081000},"page":"14-21","source":"Crossref","is-referenced-by-count":31,"title":["Discovery of phosphorylation motif mixtures in phosphoproteomics data"],"prefix":"10.1093","volume":"25","author":[{"given":"Anna","family":"Ritz","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, Brown University, 2Toyota Technological Institute at Chicago, Chicago, IL, 3Department of Chemistry and Molecular Biology, Cell Biology, and Biochemistry and 4Center for Computational Molecular Biology, Brown University, Providence, RI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory","family":"Shakhnarovich","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Brown University, 2Toyota Technological Institute at Chicago, Chicago, IL, 3Department of Chemistry and Molecular Biology, Cell Biology, and Biochemistry and 4Center for Computational Molecular Biology, Brown University, Providence, RI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arthur R.","family":"Salomon","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Brown University, 2Toyota Technological Institute at Chicago, Chicago, IL, 3Department of Chemistry and Molecular Biology, Cell Biology, and Biochemistry and 4Center for Computational Molecular Biology, Brown University, Providence, RI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin J.","family":"Raphael","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Brown University, 2Toyota Technological Institute at Chicago, Chicago, IL, 3Department of Chemistry and Molecular Biology, Cell Biology, and Biochemistry and 4Center for Computational Molecular Biology, Brown University, Providence, RI, USA"},{"name":"1 Department of Computer Science, Brown University, 2Toyota Technological Institute at Chicago, Chicago, IL, 3Department of Chemistry and Molecular Biology, Cell Biology, and Biochemistry and 4Center for Computational Molecular Biology, Brown University, Providence, RI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,11,7]]},"reference":[{"key":"2023013110025872200_B1","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1038\/nbt0307-285","article-title":"A curated compendium of phosphorylation motifs","volume":"25","author":"Amanchy","year":"2007","journal-title":"Nat. Biotechnol"},{"key":"2023013110025872200_B2","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":"2023013110025872200_B3","first-page":"21","article-title":"The value of prior knowledge in discovering motifs with MEME","volume":"3","author":"Bailey","year":"1995","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023013110025872200_B4","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1038\/nmeth856","article-title":"Minimotif Miner: a tool for investigating protein function","volume":"3","author":"Balla","year":"2006","journal-title":"Nat. Methods"},{"key":"2023013110025872200_B5","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1002\/pmic.200300771","article-title":"Prediction of post-translational glycosylation and phosphorylation of proteins from the amino acid sequence","volume":"4","author":"Blom","year":"2004","journal-title":"Proteomics"},{"key":"2023013110025872200_B6","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1038\/nmeth1005","article-title":"Reproducible isolation of distinct, overlapping segments of the phosphoproteome","volume":"4","author":"Bodenmiller","year":"2007","journal-title":"Nat. Methods"},{"key":"2023013110025872200_B7","first-page":"34","article-title":"Discovering patterns and subfamilies in biosequences","volume":"4","author":"Brazma","year":"1996","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023013110025872200_B8","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1073\/pnas.0134224100","article-title":"Structural basis and prediction of substrate specificity in protein serine\/threonine kinases","volume":"100","author":"Brinkworth","year":"2003","journal-title":"Proc. Natl Acad. Sci."},{"key":"2023013110025872200_B9","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":"2023013110025872200_B10","doi-asserted-by":"crossref","first-page":"5864","DOI":"10.4049\/jimmunol.179.9.5864","article-title":"Quantitative time-resolved phosphoproteomic analysis of mast cell signaling","volume":"179","author":"Cao","year":"2007","journal-title":"J. Immunol."},{"key":"2023013110025872200_B11","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1038\/35021086","article-title":"The Syk tyrosine kinase suppresses malignant growth of human breast cancer cells","volume":"406","author":"Coopman","year":"2000","journal-title":"Nature"},{"key":"2023013110025872200_B12","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":"2023013110025872200_B13","doi-asserted-by":"crossref","first-page":"4888","DOI":"10.1182\/blood-2005-08-3399","article-title":"A common phosphotyrosine signature for the Bcr-Abl kinase","volume":"107","author":"Goss","year":"2006","journal-title":"Blood"},{"key":"2023013110025872200_B14","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4643.001.0001","volume-title":"The Minimum Description Length Principle.","author":"Gr\u00fcnwald","year":"2007"},{"key":"2023013110025872200_B15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ab.2007.11.023","article-title":"Taking aim at shotgun phosphoproteomics","volume":"375","author":"Hoffert","year":"2007","journal-title":"Anal. Biochem."},{"key":"2023013110025872200_B16","doi-asserted-by":"crossref","first-page":"7589","DOI":"10.1073\/pnas.0402191101","article-title":"Reduction in DNA-binding affinity of Cys2His2 zinc finger proteins by linker phosphorylation","volume":"101","author":"Jantz","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013110025872200_B17","doi-asserted-by":"crossref","first-page":"4596","DOI":"10.4049\/jimmunol.155.10.4596","article-title":"Phosphorylated immunoreceptor signaling motifs (ITAMs) exhibit unique abilities to bind and activate Lyn and Syk tyrosine kinases","volume":"155","author":"Johnson","year":"1995","journal-title":"J. Immunol."},{"key":"2023013110025872200_B18","doi-asserted-by":"crossref","first-page":"1587","DOI":"10.1002\/pro.5560040817","article-title":"Finding flexible patterns in unaligned protein sequences","volume":"4","author":"Jonassen","year":"1995","journal-title":"Protein Sci."},{"key":"2023013110025872200_B19","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":"2023013110025872200_B20","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":"2023013110025872200_B21","doi-asserted-by":"crossref","first-page":"1415","DOI":"10.1016\/j.cell.2007.05.052","article-title":"Systematic discovery of in vivo phosphorylation networks","volume":"129","author":"Linding","year":"2007","journal-title":"Cell"},{"key":"2023013110025872200_B22","doi-asserted-by":"crossref","DOI":"10.1126\/scisignal.1159433","article-title":"Linear motif atlas for phosphorylation-dependent signaling","volume":"1","author":"Miller","year":"2008","journal-title":"Sci. Signal."},{"key":"2023013110025872200_B23","doi-asserted-by":"crossref","first-page":"D411","DOI":"10.1093\/nar\/gkj141","article-title":"Human protein reference database-2006 update","volume":"34","author":"Mishra","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023013110025872200_B24","doi-asserted-by":"crossref","first-page":"3635","DOI":"10.1093\/nar\/gkg584","article-title":"Scansite 2.0: proteome-wide prediction of cell signaling interactions using short sequence motifs","volume":"31","author":"Obenauer","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023013110025872200_B25","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/j.cell.2006.09.026","article-title":"Global, in vivo, and site-specific phosphorylation dynamics in signaling networks","volume":"127","author":"Olsen","year":"2006","journal-title":"Cell"},{"key":"2023013110025872200_B26","doi-asserted-by":"crossref","first-page":"2363","DOI":"10.1101\/gr.1680803","article-title":"Development of human protein reference database as an initial platform for approaching systems biology in humans","volume":"13","author":"Peri","year":"2003","journal-title":"Genome Res."},{"key":"2023013110025872200_B27","doi-asserted-by":"crossref","first-page":"8528","DOI":"10.1073\/pnas.96.15.8528","article-title":"Genetic evidence that Shp-2 tyrosine phosphatase is a signal enhancer of the epidermal growth factor receptor in mammals","volume":"96","author":"Qu","year":"1999","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013110025872200_B28","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1093\/bioinformatics\/14.1.55","article-title":"Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm","volume":"14","author":"Rigoutsos","year":"1998","journal-title":"Bioinformatics"},{"key":"2023013110025872200_B29","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1038\/nbt1046","article-title":"Immunoaffinity profiling of tyrosine phosphorylation in cancer cells","volume":"23","author":"Rush","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023013110025872200_B30","doi-asserted-by":"crossref","first-page":"1391","DOI":"10.1038\/nbt1146","article-title":"An iterative statistical approach to the identification of protein phosphorylation motifs from large-scale data sets","volume":"23","author":"Schwartz","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023013110025872200_B31","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1016\/S0968-0004(00)89103-3","article-title":"Recognition and specificity in protein tyrosine kinase-mediated signalling","volume":"20","author":"Songyang","year":"1995","journal-title":"Trends Biochem. Sci."},{"key":"2023013110025872200_B32","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":"2023013110025872200_B33","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":"2023013110025872200_B34","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1002\/jcp.10054","article-title":"Differential regulation of components of the focal adhesion complex by heregulin: role of phosphatase SHP-2","volume":"190","author":"Vadlamudi","year":"2002","journal-title":"J. Cell. Physiol."},{"issue":"Database issue","key":"2023013110025872200_B35","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1093\/nar\/gkl825","article-title":"STRING 7\u2013recent developments in the integration and prediction of protein interactions","volume":"35","author":"von Mering","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023013110025872200_B36","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1038\/msb4100094","article-title":"Effects of HER2 overexpression on cell signaling networks governing proliferation and migration","volume":"2","author":"Wolf-Yadlin","year":"2006","journal-title":"Mol. Syst. Biol."},{"key":"2023013110025872200_B37","doi-asserted-by":"crossref","first-page":"W254","DOI":"10.1093\/nar\/gkl207","article-title":"SUMOsp: a web server for sumoylation site prediction","volume":"34","author":"Xue","year":"2006","journal-title":"Nucleic Acids Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/1\/14\/48982596\/bioinformatics_25_1_14.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/1\/14\/48982596\/bioinformatics_25_1_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T19:24:22Z","timestamp":1675193062000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/1\/14\/301724"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,7]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn569","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,1,1]]},"published":{"date-parts":[[2008,11,7]]}}}