{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:20:26Z","timestamp":1760170826698},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"S3","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Recent advances in molecular biology have led to the accumulation of large amounts of data on protein-protein interaction networks in different species. An important challenge for the analysis of these data is to extract functional modules such as protein complexes and biological processes from networks which are characterised by the present of a significant number of false positives. Various computational techniques have been applied in recent years. However, most of them treat protein interaction as binary. Co-complex relations derived from affinity purification\/mass spectrometry (AP-MS) experiments have been largely ignored.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Methods<\/jats:title>\n            <jats:p>This paper presents a new algorithm for detecting protein complexes from AP-MS data. The algorithm intends to detect groups of prey proteins that are significantly co-associated with the same set of bait proteins. We first construct AP-MS data as a bipartite network, where one set of nodes consists of bait proteins and the other set is composed of prey proteins. We then calculate pair-wise similarities of bait proteins based on the number of their commonly shared neighbours. A hierarchical clustering algorithm is employed to cluster bait proteins based on the similarities and thus a set of 'seed' clusters is obtained. Starting from these 'seed' clusters, an expansion process is developed to identify prey proteins which are significantly associated with the same set of bait proteins. Then, a set of complete protein complexes is derived. In application to two real AP-MS datasets, we validate biological significance of predicted protein complexes by using curated protein complexes and well-characterized cellular component annotation from Gene Ontology (GO). Several statistical metrics have been applied for evaluation.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Experimental results show that, the proposed algorithm achieves significant improvement in detecting protein complexes from AP-MS data. In comparison to the well-known MCL algorithm, our algorithm improves the accuracy rate by about 20% in detecting protein complexes in both networks and increases the F-Measure value by about 50% in Krogan_2006 network. Greater precision and better accuracy have been achieved and the identified complexes are demonstrated to match well with existing curated protein complexes.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Our study highlights the significance of taking co-complex relations into account when extracting protein complexes from AP-MS data. The algorithm proposed in this paper can be easily extended to the analysis of other biological networks which can be conveniently represented by bipartite graphs such as drug-target networks.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-6-s3-s4","type":"journal-article","created":{"date-parts":[[2013,6,24]],"date-time":"2013-06-24T14:32:50Z","timestamp":1372084370000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Detection of protein complexes from affinity purification\/mass spectrometry data"],"prefix":"10.1186","volume":"6","author":[{"given":"Bingjing","family":"Cai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiying","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huiru","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,12,17]]},"reference":[{"issue":"6","key":"990_CR1","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1016\/j.cell.2005.09.006","volume":"122","author":"A Ghavidel","year":"2005","unstructured":"Ghavidel A, Cagney G, Emili A: A skeleton of the human protein interactome. Cell. 2005, 122 (6): 830-2. 10.1016\/j.cell.2005.09.006.","journal-title":"Cell"},{"issue":"8","key":"990_CR2","doi-asserted-by":"publisher","first-page":"4569","DOI":"10.1073\/pnas.061034498","volume":"98","author":"T Ito","year":"2001","unstructured":"Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA. 2001, 98 (8): 4569-4574. 10.1073\/pnas.061034498.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6770","key":"990_CR3","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P Uetz","year":"2000","unstructured":"Uetz P, Glot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Rothberg JM: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature. 2000, 403 (6770): 623-627. 10.1038\/35001009.","journal-title":"Nature"},{"issue":"6868","key":"990_CR4","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"AC Gavin","year":"2002","unstructured":"Gavin AC, B\u00f6sche M, Krause R, Grandl P, Marzloch M, Baer A, Schultz J, Rick JM, Mlchon AM, Cruclat CM, Remor M, H\u00f6fert C, Schelder M, Brajenovlc M, Ruffner H, Merlno A, Klein K, Hudak M, Dickson D, Rudl T, Gnau V, Bauch A, Bastuck S, Huhse B, Leutwein C, Heurtler MA, Copley RR, Edelmann A, Querfurth E, Rybin V, Drewes G, Ralda M, Bouwmeester T, Bork P, Seraphin B, Kuster B, Neubauer G, Superti-Furga G: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 2002, 415 (6868): 141-7. 10.1038\/415141a.","journal-title":"Nature"},{"issue":"7084","key":"990_CR5","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nature04532","volume":"440","author":"A Gavin","year":"2006","unstructured":"Gavin A, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, D\u00fcmpelfeld B, Edelmann A, Heurtier M, Hoffman V, Hoefert C, Klein K: Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006, 440 (7084): 631-6. 10.1038\/nature04532.","journal-title":"Nature"},{"issue":"1","key":"990_CR6","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10916-006-7402-3","volume":"30","author":"J Yu","year":"2006","unstructured":"Yu J, Fotouhi F: Computational approaches for predicting protein-protein interactions: a survey. J Med Sys. 2006, 30 (1): 39-44. 10.1007\/s10916-006-7402-3.","journal-title":"J Med Sys"},{"issue":"21","key":"990_CR7","doi-asserted-by":"publisher","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V Spirin","year":"2003","unstructured":"Spirin V, Mirny L: Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA. 2003, 100 (21): 12123-12128. 10.1073\/pnas.2032324100.","journal-title":"Proc Natl Acad Sci USA"},{"key":"990_CR8","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader GD, Hogue CW: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics. 2003, 4: 2-10.1186\/1471-2105-4-2.","journal-title":"BMC Bioinformatics"},{"issue":"4-6","key":"990_CR9","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0020-0190(00)00142-3","volume":"76","author":"E Hartuv","year":"2000","unstructured":"Hartuv E, Shamir R: A clustering algorithm based on graph connectivity. Information Processing Letters. 2000, 76 (4-6): 175-181. 10.1016\/S0020-0190(00)00142-3.","journal-title":"Information Processing Letters"},{"issue":"17","key":"990_CR10","doi-asserted-by":"publisher","first-page":"3013","DOI":"10.1093\/bioinformatics\/bth351","volume":"20","author":"AD King","year":"2004","unstructured":"King AD, Przulj N, Jurisica I: Protein complex prediction via cost-based clustering. Bioinformatics. 2004, 20 (17): 3013-20. 10.1093\/bioinformatics\/bth351.","journal-title":"Bioinformatics"},{"issue":"8","key":"990_CR11","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B Adamcsek","year":"2006","unstructured":"Adamcsek B, Palla G, Farkas IJ, Derenyi I, Vicsek T: CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics. 2006, 22 (8): 1021-1023. 10.1093\/bioinformatics\/btl039.","journal-title":"Bioinformatics"},{"key":"990_CR12","volume-title":"Graph clustering by flow simulation [Ph.D. dissertation]: Centers for Mathematics and Computer","author":"S Dongen","year":"2000","unstructured":"Dongen S: Graph clustering by flow simulation [Ph.D. dissertation]: Centers for Mathematics and Computer. 2000, Science, University of Utrecht"},{"issue":"7","key":"990_CR13","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"AJ Enright","year":"2002","unstructured":"Enright AJ, Van Dongen S, Ouzounis CA: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 2002, 30 (7): 1575-10.1093\/nar\/30.7.1575.","journal-title":"Nucleic Acids Res"},{"key":"990_CR14","first-page":"1062","volume-title":"International conference on Computational Science","author":"H Zhou","year":"2004","unstructured":"Zhou H, Lipowsky R: Network Brownian motion: a new method to measure vertex-vertex proximity and to identify communities and subcommunities. International conference on Computational Science. 2004, 1062-1069."},{"issue":"2","key":"990_CR15","doi-asserted-by":"publisher","first-page":"191","DOI":"10.7155\/jgaa.00124","volume":"10","author":"P Pons","year":"2006","unstructured":"Pons P, Latapy M: Computing communities in large networks using random walks. J Graph Algorithms Appl. 2006, 10 (2): 191-218. 10.7155\/jgaa.00124.","journal-title":"J Graph Algorithms Appl"},{"key":"990_CR16","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1186\/1471-2105-10-283","volume":"10","author":"KK Macropol","year":"2009","unstructured":"Macropol KK, Can TT, Singh AKA: RRW: repeated random walks on genome-scale protein networks for local cluster discovery. BMC Bioinformatics. 2009, 10: 283-10.1186\/1471-2105-10-283.","journal-title":"BMC Bioinformatics"},{"key":"990_CR17","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"SS Broh\u00e9e","year":"2006","unstructured":"Broh\u00e9e SS, van Helden JJ: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics. 2006, 7: 488-10.1186\/1471-2105-7-488.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"990_CR18","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1074\/mcp.M600381-MCP200","volume":"6","author":"SR Collins","year":"2007","unstructured":"Collins SR, Kemmeren P, Zhao XC, Greenblatt JF, Spencer F, Holstege FC, Weissman JS, Krogan NJ: Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Molecular & Cell Proteomics. 2007, 6 (3): 439-50.","journal-title":"Molecular & Cell Proteomics"},{"issue":"6","key":"990_CR19","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1002\/pmic.200600636","volume":"7","author":"SS Pu","year":"2007","unstructured":"Pu SS, Vlasblom JJ, Emili AA, Greenblatt JJ, Wodak SJS: Identifying functional modules in the physical interactome of Saccharomyces cerevisiae. Proteomics. 2007, 7 (6): 944-960. 10.1002\/pmic.200600636.","journal-title":"Proteomics"},{"key":"990_CR20","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1186\/1471-2105-10-169","volume":"10","author":"MM Wu","year":"2009","unstructured":"Wu MM, Li XX, Kwoh CC, Ng SS: A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics. 2009, 10: 169-10.1186\/1471-2105-10-169.","journal-title":"BMC Bioinformatics"},{"issue":"17","key":"990_CR21","doi-asserted-by":"publisher","first-page":"3548","DOI":"10.1093\/bioinformatics\/bti567","volume":"21","author":"D Scholtens","year":"2005","unstructured":"Scholtens D, Vidal M, Gentleman R: Local modeling of global interactome networks. Bioinformatics. 2005, 21 (17): 3548-3557. 10.1093\/bioinformatics\/bti567.","journal-title":"Bioinformatics"},{"issue":"1","key":"990_CR22","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1093\/bioinformatics\/btq652","volume":"27","author":"G Geva","year":"2011","unstructured":"Geva G, Sharan R: Identification of protein complexes from co-immunoprecipitation data. Bioinformatics. 2011, 27 (1): 111-117. 10.1093\/bioinformatics\/btq652.","journal-title":"Bioinformatics"},{"issue":"7084","key":"990_CR23","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"NJ Krogan","year":"2006","unstructured":"Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, Punna T, Peregr\u00edn-Alvarez JM, Shales M, Zhang X, Davey M, Robinson MD, Paccanaro A, Bray JE, Sheung A, Beattie B, Richards DP, Canadien V, Lalev A, Mena F, Wong P, Starostine A, Canete MM, Vlasblom J, Wu S, Orsi C, Collins SR, Chandran S, Haw R, Rilstone JJ, Gandi K, Thompson NJ, Musso G, St Onge P, Ghanny S, Lam MH, Butland G, Altaf-Ul AM, Kanaya S, Shilatifard A, O'Shea E, Weissman JS, Ingles CJ, Hughes TR, Parkinson J, Gerstein M, Wodak SJ, Emili A, Greenblatt JF: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006, 440 (7084): 637-643. 10.1038\/nature04670.","journal-title":"Nature"},{"issue":"1","key":"990_CR24","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball C, Blake J, Botstein D, Butler H, Cherry JM, Davis , Dolinski K, Dwight SS, Eppig JT, Harris M, Hill DP, Issel-Tarver L, Kasarskis A: Gene Ontology: tool for the unification of biology. Nat Genet. 2000, 25 (1): 25-29. 10.1038\/75556.","journal-title":"Nat Genet"},{"key":"990_CR25","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1186\/1471-2105-7-207","volume":"7","author":"MM Altaf-Ul-Amin","year":"2006","unstructured":"Altaf-Ul-Amin MM, Shinbo YY, Mihara KK, Kurokawa KK, Kanaya SS: Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics. 2006, 7: 207-10.1186\/1471-2105-7-207.","journal-title":"BMC Bioinformatics"},{"issue":"9","key":"990_CR26","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"FF Radicchi","year":"2004","unstructured":"Radicchi FF, Castellano CC, Cecconi FF, Loreto VV, Parisi DD: Defining and identifying communities in networks. Proc Natl Acad Sci USA. 2004, 101 (9): 2658-2663. 10.1073\/pnas.0400054101.","journal-title":"Proc Natl Acad Sci USA"},{"key":"990_CR27","first-page":"547","volume":"37","author":"P Jaccard","year":"1901","unstructured":"Jaccard P: \u00c9tude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin de la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles. 1901, 37: 547-579.","journal-title":"Bulletin de la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles"},{"issue":"1","key":"990_CR28","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s00357-008-9004-x","volume":"25","author":"A Fern\u00e1ndez","year":"2008","unstructured":"Fern\u00e1ndez A, G\u00f3mez S: Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms. Journal of Classification. 2008, 25 (1): 43-65. 10.1007\/s00357-008-9004-x.","journal-title":"Journal of Classification"},{"issue":"3","key":"990_CR29","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1093\/nar\/gkn1005","volume":"37","author":"S Pu","year":"2009","unstructured":"Pu S, Wong J, Turner B, Cho E, Wodak SJ: Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 2009, 37 (3): 825-831. 10.1093\/nar\/gkn1005.","journal-title":"Nucleic Acids Res"},{"issue":"23","key":"990_CR30","doi-asserted-by":"publisher","first-page":"3143","DOI":"10.1093\/bioinformatics\/btp551","volume":"25","author":"J Song","year":"2009","unstructured":"Song J, Singh M: How and when should interactome-derived clusters be used to predict functional modules and protein function?. Bioinformatics. 2009, 25 (23): 3143-3150. 10.1093\/bioinformatics\/btp551.","journal-title":"Bioinformatics"},{"issue":"24","key":"990_CR31","doi-asserted-by":"publisher","first-page":"6584","DOI":"10.1093\/emboj\/cdg636","volume":"22","author":"M Scharfenberger","year":"2003","unstructured":"Scharfenberger M, Ortiz J, Grau N, Janke C, Schiebel E, Lechner J: Nsl1p is essential for the establishment of bipolarity and the localization of the Dam-Duo complex. EMBO J. 2003, 22 (24): 6584-97. 10.1093\/emboj\/cdg636.","journal-title":"EMBO J"},{"key":"990_CR32","volume-title":"Gene Ontology annotation based on manual assignment of UniProtKB keywords in UniProtKB\/Swiss-Prot entries","author":"UniProt-GOA","year":"2001","unstructured":"UniProt-GOA: Gene Ontology annotation based on manual assignment of UniProtKB keywords in UniProtKB\/Swiss-Prot entries. 2001"},{"issue":"4","key":"990_CR33","doi-asserted-by":"publisher","first-page":"1652","DOI":"10.1091\/mbc.E02-08-0456","volume":"14","author":"J Regelmann","year":"2003","unstructured":"Regelmann J, Schuele T, Josupeit FS, Horak J, Rose M, Entian K, Thumm M, Wolf DH: Catabolite Degradation of Fructose-1,6-bisphosphatase in the Yeast Saccharomyces cerevisiae: A genome-wide screen identifies eight novel GID genes and indicates the existence of two degradation pathways. Mol Biol Cell. 2003, 14 (4): 1652-1663. 10.1091\/mbc.E02-08-0456.","journal-title":"Mol Biol Cell"},{"issue":"8","key":"990_CR34","doi-asserted-by":"publisher","first-page":"3323","DOI":"10.1091\/mbc.E08-03-0328","volume":"19","author":"OO Santt","year":"2008","unstructured":"Santt OO, Pfirrmann TT, Braun BB, Juretschke JJ, Kimmig PP, Scheel HH, Hofmann KK, Thumm MM, Wolf DHD: The yeast GID complex, a novel ubiquitin ligase (E3) involved in the regulation of carbohydrate metabolism. Mol Biol Cell. 2008, 19 (8): 3323-3333. 10.1091\/mbc.E08-03-0328.","journal-title":"Mol Biol Cell"},{"issue":"11","key":"990_CR35","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1101\/gad.1056603","volume":"17","author":"AA Boudreault","year":"2003","unstructured":"Boudreault AA, Cronier D, Selleck W, Lacoste N, Utley RT, Allard S, Savard J, Lane WS, Tan S, Cote J: Yeast Enhancer of Polycomb defines global Esa1-dependent acetylation of chromatin. Genes Dev. 2003, 17 (11): 1415-1428. 10.1101\/gad.1056603.","journal-title":"Genes Dev"},{"issue":"13","key":"990_CR36","doi-asserted-by":"publisher","first-page":"5535","DOI":"10.1128\/MCB.25.13.5535-5542.2005","volume":"25","author":"W Selleck","year":"2005","unstructured":"Selleck W, Fortin I, Sermwittayawong D, Cote J, Tan S: The Saccharomyces cerevisiae Piccolo NuA4 Histone Acetyltransferase complex requires the enhancer of Polycomb A domain and chromodomain to acetylate nucleosomes. Mol Cell Biol. 2005, 25 (13): 5535-5542. 10.1128\/MCB.25.13.5535-5542.2005.","journal-title":"Mol Cell Biol"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-6-S3-S4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T20:47:23Z","timestamp":1630529243000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-6-S3-S4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":36,"journal-issue":{"issue":"S3","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["990"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-6-s3-s4","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]},"assertion":[{"value":"17 December 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S4"}}