{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:19:09Z","timestamp":1764688749195},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The increase in the amount of available protein\u2013protein interaction (PPI) data enables us to develop computational methods for protein complex predictions. A protein complex is a group of proteins that interact with each other at the same time and place. The protein complex generally corresponds to a cluster in PPI network (PPIN). However, clusters correspond not only to protein complexes but also to sets of proteins that interact dynamically with each other. As a result, conventional graph-theoretic clustering methods that disregard interaction dynamics show high false positive rates in protein complex predictions.<\/jats:p>\n               <jats:p>Results: In this article, a method of refining PPIN is proposed that uses the structural interface data of protein pairs for protein complex predictions. A simultaneous protein interaction network (SPIN) is introduced to specify mutually exclusive interactions (MEIs) as indicated from the overlapping interfaces and to exclude competition from MEIs that arise during the detection of protein complexes. After constructing SPINs, naive clustering algorithms are applied to the SPINs for protein complex predictions. The evaluation results show that the proposed method outperforms the simple PPIN-based method in terms of removing false positive proteins in the formation of complexes. This shows that excluding competition between MEIs can be effective for improving prediction accuracy in general computational approaches involving protein interactions.<\/jats:p>\n               <jats:p>Availability: \u00a0http:\/\/code.google.com\/p\/simultaneous-pin\/<\/jats:p>\n               <jats:p>Contact: \u00a0dshan@kaist.ac.kr<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp668","type":"journal-article","created":{"date-parts":[[2009,12,5]],"date-time":"2009-12-05T02:17:54Z","timestamp":1259979474000},"page":"385-391","source":"Crossref","is-referenced-by-count":41,"title":["Protein complex prediction based on simultaneous protein interaction network"],"prefix":"10.1093","volume":"26","author":[{"given":"Suk Hoon","family":"Jung","sequence":"first","affiliation":[{"name":"1 Department of Information & Communications Engineering, Korea Advanced Institute of Science and Technology, 119 Munjiro, Yuseong-gu, Daejeon, 305\u2013714 and2 Department of Computer Science, Korea Advanced Institute of Science and Technology, 335 Gwahangno, Yuseong-gu, Daejeon, 305\u2013701, Korea"}]},{"given":"Bora","family":"Hyun","sequence":"additional","affiliation":[{"name":"1 Department of Information & Communications Engineering, Korea Advanced Institute of Science and Technology, 119 Munjiro, Yuseong-gu, Daejeon, 305\u2013714 and2 Department of Computer Science, Korea Advanced Institute of Science and Technology, 335 Gwahangno, Yuseong-gu, Daejeon, 305\u2013701, Korea"}]},{"given":"Woo-Hyuk","family":"Jang","sequence":"additional","affiliation":[{"name":"1 Department of Information & Communications Engineering, Korea Advanced Institute of Science and Technology, 119 Munjiro, Yuseong-gu, Daejeon, 305\u2013714 and2 Department of Computer Science, Korea Advanced Institute of Science and Technology, 335 Gwahangno, Yuseong-gu, Daejeon, 305\u2013701, Korea"}]},{"given":"Hee-Young","family":"Hur","sequence":"additional","affiliation":[{"name":"1 Department of Information & Communications Engineering, Korea Advanced Institute of Science and Technology, 119 Munjiro, Yuseong-gu, Daejeon, 305\u2013714 and2 Department of Computer Science, Korea Advanced Institute of Science and Technology, 335 Gwahangno, Yuseong-gu, Daejeon, 305\u2013701, Korea"}]},{"given":"Dong-Soo","family":"Han","sequence":"additional","affiliation":[{"name":"1 Department of Information & Communications Engineering, Korea Advanced Institute of Science and Technology, 119 Munjiro, Yuseong-gu, Daejeon, 305\u2013714 and2 Department of Computer Science, Korea Advanced Institute of Science and Technology, 335 Gwahangno, Yuseong-gu, Daejeon, 305\u2013701, Korea"}]}],"member":"286","published-online":{"date-parts":[[2009,12,4]]},"reference":[{"key":"2023012511003603000_B1","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1186\/1471-2105-7-207","article-title":"Development and implementation of an algorithm for detection of protein complexes in large interaction networks","volume":"7","author":"Altaf-Ul-Amin","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012511003603000_B2","doi-asserted-by":"crossref","first-page":"e178","DOI":"10.1371\/journal.pcbi.0030178","article-title":"Characterization of protein hubs by inferring interacting motifs from protein interactions","volume":"3","author":"Aragues","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023012511003603000_B3","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2105-4-2","article-title":"An automated method for finding molecular complexes in large protein interaction networks","volume":"4","author":"Bader","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"2023012511003603000_B4","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The Protein Data Bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucleic Acid Res."},{"key":"2023012511003603000_B5","first-page":"3251","article-title":"Superparamagnetic clustering of data","volume":"176","author":"Blatt","year":"1997","journal-title":"Phys. Rev. Lett."},{"key":"2023012511003603000_B6","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1016\/j.cell.2008.07.009","article-title":"A protein domain-based interactome network for C. elegans early embryogenesis","volume":"134","author":"Boxem","year":"2008","journal-title":"Cell"},{"key":"2023012511003603000_B7","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1186\/1471-2105-7-488","article-title":"Evaluation of clustering algorithms for protein-protein interaction networks","volume":"7","author":"Brohe\u00e8","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012511003603000_B8","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1016\/S0006-3495(01)75793-1","article-title":"Carbohydrate-protein recognition: molecular dynamics simulations and free energy analysis of oligosaccharide binding to concanavalin A","volume":"81","author":"Bryce","year":"2001","journal-title":"Biophys. J."},{"key":"2023012511003603000_B9","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/S0960-9822(97)70090-3","article-title":"Phospholipase D2, a distinct phospholipase D isoform with novel regulatory properties that provokes cytoskeletal reorganization","volume":"7","author":"Colley","year":"1997","journal-title":"Curr. Biol."},{"key":"2023012511003603000_B10","doi-asserted-by":"crossref","first-page":"9392","DOI":"10.1073\/pnas.88.21.9392","article-title":"FUS3 represses CLN1 and CLN2 and in concert with KSS1 promotes signal transduction","volume":"88","author":"Elion","year":"1991","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511003603000_B11","doi-asserted-by":"crossref","first-page":"2541","DOI":"10.1093\/bioinformatics\/bti366","article-title":"PSIbase: a database of Protein Structural Interactome Map (PSIMAP)","volume":"21","author":"Gong","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012511003603000_B12","doi-asserted-by":"crossref","first-page":"D436","DOI":"10.1093\/nar\/gkj003","article-title":"MPact: the MIPS protein interaction resource on yeast","volume":"34","author":"Guldener","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012511003603000_B13","doi-asserted-by":"crossref","first-page":"6312","DOI":"10.1093\/nar\/gkh972","article-title":"PreSPI: a domain combination based prediction system for protein-protein interaction","volume":"32","author":"Han","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012511003603000_B14","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1038\/nature02555","article-title":"Evidence for dynamically organized modularity in the yeast protein-protein interaction network","volume":"430","author":"Han","year":"2004","journal-title":"Nature"},{"key":"2023012511003603000_B15","doi-asserted-by":"crossref","first-page":"21.3.1","DOI":"10.1002\/0471143030.cb2103s26","article-title":"Visualization of protein interactions in living cells using bimolecular fluorescence complementation (BiFC) analysis","volume":"26","author":"Hu","year":"2005","journal-title":"Curr. Protoc. Cell Biol."},{"key":"2023012511003603000_B16","doi-asserted-by":"crossref","first-page":"D224","DOI":"10.1093\/nar\/gkn785","article-title":"InterPro: the integrative protein signature database","volume":"37","author":"Hunter","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023012511003603000_B17","doi-asserted-by":"crossref","first-page":"1938","DOI":"10.1126\/science.1136174","article-title":"Relating three-dimensional structures to protein networks provides evolutionary insights","volume":"314","author":"Kim","year":"2006","journal-title":"Science"},{"key":"2023012511003603000_B18","doi-asserted-by":"crossref","first-page":"3013","DOI":"10.1093\/bioinformatics\/bth351","article-title":"Protein complex prediction via costbased clustering","volume":"20","author":"King","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012511003603000_B19","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1186\/1471-2105-9-398","article-title":"Modifying the DPClus algorithm for identifying protein complexes based on new topology structures","volume":"9","author":"Li","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012511003603000_B20","first-page":"260","article-title":"Interaction graph mining for protein complexes using local clique merging","volume":"16","author":"Li","year":"2005","journal-title":"Genome Inform."},{"key":"2023012511003603000_B21","doi-asserted-by":"crossref","first-page":"1402","DOI":"10.1261\/rna.634607","article-title":"MicroRNA regulation of human protein-protein interaction network","volume":"13","author":"Liang","year":"2007","journal-title":"RNA"},{"key":"2023012511003603000_B22","first-page":"734","article-title":"Towards detecting protein complexes from protein interaction data","volume":"3992","author":"Pei","year":"2006","journal-title":"LNCS"},{"key":"2023012511003603000_B23","doi-asserted-by":"crossref","first-page":"1634","DOI":"10.1042\/BST0351634","article-title":"Control of protein translation by phosphorylation of the mRNA 5-cap-binding complex","volume":"35","author":"Pierrat","year":"2007","journal-title":"Biochem. Soc. Trans."},{"key":"2023012511003603000_B24","doi-asserted-by":"crossref","first-page":"3569","DOI":"10.1242\/jcs.02470","article-title":"MAP kinase pathways","volume":"118","author":"Qi","year":"2005","journal-title":"J. Cell Sci."},{"key":"2023012511003603000_B25","doi-asserted-by":"crossref","first-page":"i250","DOI":"10.1093\/bioinformatics\/btn164","article-title":"Protein complex identification by supervised graph local clustering","volume":"24","author":"Qi","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012511003603000_B26","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0092-8674(00)80403-1","article-title":"F-box proteins are receptors that recruit phosphorylated substrates to the SCF ubiquitin-ligase complex","volume":"91","author":"Skowyra","year":"1997","journal-title":"Cell"},{"key":"2023012511003603000_B27","doi-asserted-by":"crossref","first-page":"12123","DOI":"10.1073\/pnas.2032324100","article-title":"Protein complexes and functional modules in molecular networks","volume":"100","author":"Spirin","year":"2008","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511003603000_B28","doi-asserted-by":"crossref","first-page":"4264","DOI":"10.1523\/JNEUROSCI.22-11-04264.2002","article-title":"CASK Participates in Alternative Tripartite Complexes in which Mint 1 Competes for Binding with Caskin 1, a Novel CASK-Binding Protein","volume":"22","author":"Tabuchi","year":"2002","journal-title":"J. Neurosci."},{"key":"2023012511003603000_B29","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1126\/science.1064987","article-title":"A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules","volume":"295","author":"Tong","year":"2002","journal-title":"Science"},{"key":"2023012511003603000_B30","doi-asserted-by":"crossref","first-page":"1490","DOI":"10.1073\/pnas.0808624106","article-title":"Functional organization of the yeast proteome by a yeast interactome map","volume":"106","author":"Valente","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511003603000_B31","doi-asserted-by":"crossref","first-page":"D310","DOI":"10.1093\/nar\/gkj099","article-title":"SCOPPI: a structural classification of protein-protein interfaces","volume":"34","author":"Winter","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012511003603000_B32","first-page":"514","article-title":"Prediction of protein complexes based on protein iteraction data and functional annotation data using kernel methods","volume":"4115","author":"Zhang","year":"2006","journal-title":"LNBI"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/3\/385\/48860633\/bioinformatics_26_3_385.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/3\/385\/48860633\/bioinformatics_26_3_385.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T11:02:57Z","timestamp":1674644577000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/3\/385\/214403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,4]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp668","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,2,1]]},"published":{"date-parts":[[2009,12,4]]}}}