{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T01:47:11Z","timestamp":1773798431298,"version":"3.50.1"},"reference-count":79,"publisher":"Springer Science and Business Media LLC","issue":"S12","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1186\/s12859-016-1191-6","type":"journal-article","created":{"date-parts":[[2016,11,8]],"date-time":"2016-11-08T04:17:07Z","timestamp":1478578627000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Protein complex prediction for large protein protein interaction networks with the Core&Peel method"],"prefix":"10.1186","volume":"17","author":[{"given":"Marco","family":"Pellegrini","sequence":"first","affiliation":[]},{"given":"Miriam","family":"Baglioni","sequence":"additional","affiliation":[]},{"given":"Filippo","family":"Geraci","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,8]]},"reference":[{"issue":"2","key":"1191_CR1","doi-asserted-by":"crossref","first-page":"1230002","DOI":"10.1142\/S021972001230002X","volume":"11","author":"S Srihari","year":"2013","unstructured":"Srihari S, Leong HW. A survey of computational methods for protein complex prediction from protein interaction networks.J Bioinform Comput Biol. 2013; 11(2):1230002.","journal-title":"J Bioinform Comput Biol"},{"issue":"13","key":"1191_CR2","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1093\/bioinformatics\/btn161","volume":"24","author":"MT Dittrich","year":"2008","unstructured":"Dittrich MT, Klau GW, Rosenwald A, Dandekar T, M\u00fcller T. Identifying functional modules in protein protein interaction networks: an integrated exact approach. Bioinformatics. 2008; 24(13):223\u201331. doi: 10.1093\/bioinformatics\/btn161 .","journal-title":"Bioinformatics"},{"key":"1191_CR3","doi-asserted-by":"crossref","unstructured":"Wang H, Kakaradov B, Collins SR, Karotki L, Fiedler D, Shales M, Shokat KM, Walther TC, Krogan NJ, Koller D. A complex-based reconstruction of the saccharomyces cerevisiae interactome. Mol Cellular Proteomics. 2009; 8(6):1361\u201381. doi: 10.1074\/mcp.M800490-MCP200 . http:\/\/www.mcponline.org\/content\/8\/6\/1361.full.pdf+html .","DOI":"10.1074\/mcp.M800490-MCP200"},{"issue":"2","key":"1191_CR4","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1109\/TKDE.2012.225","volume":"26","author":"J Ji","year":"2014","unstructured":"Ji J, Zhang A, Liu C, Quan X, Liu Z. Survey: Functional module detection from protein-protein interaction networks. Knowl Data Eng IEEE Trans. 2014; 26(2):261\u201377.","journal-title":"Knowl Data Eng IEEE Trans"},{"issue":"7","key":"1191_CR5","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1093\/bioinformatics\/btl014","volume":"22","author":"H Yu","year":"2006","unstructured":"Yu H, Paccanaro A, Trifonov V, Gerstein M. Predicting interactions in protein networks by completing defective cliques. Bioinformatics. 2006; 22(7):823\u20139. doi: 10.1093\/bioinformatics\/btl014 .","journal-title":"Bioinformatics"},{"issue":"5644","key":"1191_CR6","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1126\/science.1087361","volume":"302","author":"R Jansen","year":"2003","unstructured":"Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung S, Emili A, Snyder M, Greenblatt JF, Gerstein M. A bayesian networks approach for predicting protein-protein interactions from genomic data. Science. 2003; 302(5644):449\u201353. doi: 10.1126\/science.1087361 . http:\/\/www.sciencemag.org\/content\/302\/5644\/449.full.pdf .","journal-title":"Science"},{"key":"1191_CR7","doi-asserted-by":"crossref","unstructured":"Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol Syst Biol. 2007; 3(1). doi: 10.1038\/msb4100129 . http:\/\/msb.embopress.org\/content\/3\/1\/88.full.pdf .","DOI":"10.1038\/msb4100129"},{"issue":"4","key":"1191_CR8","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1101\/gr.071852.107","volume":"18","author":"T Ideker","year":"2008","unstructured":"Ideker T, Sharan R. Protein networks in disease. Genome Res. 2008; 18(4):644\u201352. doi: 10.1101\/gr.071852.107 . http:\/\/genome.cshlp.org\/content\/18\/4\/644.full.pdf+html .","journal-title":"Genome Res"},{"issue":"Suppl 2","key":"1191_CR9","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1755-8794-8-S2-S2","volume":"8","author":"L Yu","year":"2015","unstructured":"Yu L, Huang J, Ma Z, Zhang J, Zou Y, Gao L. Inferring drug-disease associations based on known protein complexes. BMC Med Genomics. 2015; 8(Suppl 2):2.","journal-title":"BMC Med Genomics"},{"issue":"1","key":"1191_CR10","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"G Bader","year":"2003","unstructured":"Bader G, Hogue C. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics. 2003; 4(1):2. doi: 10.1186\/1471-2105-4-2 .","journal-title":"BMC Bioinformatics"},{"issue":"17","key":"1191_CR11","doi-asserted-by":"crossref","first-page":"3013","DOI":"10.1093\/bioinformatics\/bth351","volume":"20","author":"AD King","year":"2004","unstructured":"King AD, Pr\u017eulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics. 2004; 20(17):3013\u201320. doi: 10.1093\/bioinformatics\/bth351 .","journal-title":"Bioinformatics"},{"issue":"8","key":"1191_CR12","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B Adamcsek","year":"2006","unstructured":"Adamcsek B, Palla G, Farkas IJ, Der\u00e9nyi I, Vicsek T. Cfinder: locating cliques and overlapping modules in biological networks. Bioinformatics. 2006; 22(8):1021\u20133. doi: 10.1093\/bioinformatics\/btl039 .","journal-title":"Bioinformatics"},{"issue":"1","key":"1191_CR13","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/040608635","volume":"30","author":"S Van Dongen","year":"2008","unstructured":"Van Dongen S. Graph clustering via a discrete uncoupling process. SIAM J Matrix Anal Appl. 2008; 30(1):121\u201341. doi: 10.1137\/040608635 .","journal-title":"SIAM J Matrix Anal Appl"},{"key":"1191_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-10-1","volume":"10","author":"M Wu","year":"2009","unstructured":"Wu M, Li X, Kwoh CK, Ng SK. A core-attachment based method to detect protein complexes in ppi networks. BMC Bioinformatics. 2009; 10:1\u201316.","journal-title":"BMC Bioinformatics"},{"issue":"15","key":"1191_CR15","doi-asserted-by":"crossref","first-page":"1891","DOI":"10.1093\/bioinformatics\/btp311","volume":"25","author":"G Liu","year":"2009","unstructured":"Liu G, Wong L, Chua HN. Complex discovery from weighted ppi networks. Bioinformatics. 2009; 25(15):1891\u20137. doi: 10.1093\/bioinformatics\/btp311 . http:\/\/bioinformatics.oxfordjournals.org\/content\/25\/15\/1891.full.pdf+html .","journal-title":"Bioinformatics"},{"issue":"2","key":"1191_CR16","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1089\/cmb.2008.01TT","volume":"16","author":"HCM Leung","year":"2009","unstructured":"Leung HCM, Xiang Q, Yiu SM, Chin FYL. Predicting protein complexes from ppi data: a core-attachment approach. J Comput Biol. 2009; 16(2):133\u201344.","journal-title":"J Comput Biol"},{"key":"1191_CR17","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1186\/1752-0509-4-129","volume":"4","author":"M Habibi","year":"2010","unstructured":"Habibi M, Eslahchi C, Wong L. Protein complex prediction based on k-connected subgraphs in protein interaction network. BMC Syst Biol. 2010; 4:129.","journal-title":"BMC Syst Biol"},{"issue":"8","key":"1191_CR18","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1093\/bioinformatics\/btq078","volume":"26","author":"P Jiang","year":"2010","unstructured":"Jiang P, Singh M. Spici: a fast clustering algorithm for large biological networks. Bioinformatics. 2010; 26(8):1105\u201311. doi: 10.1093\/bioinformatics\/btq078 . http:\/\/bioinformatics.oxfordjournals.org\/content\/26\/8\/1105.full.pdf+html .","journal-title":"Bioinformatics"},{"issue":"1","key":"1191_CR19","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1186\/1471-2105-11-504","volume":"11","author":"S Srihari","year":"2010","unstructured":"Srihari S, Ning K, Leong H. Mcl-caw: a refinement of mcl for detecting yeast complexes from weighted ppi networks by incorporating core-attachment structure. BMC Bioinformatics. 2010; 11(1):504. doi: 10.1186\/1471-2105-11-504 .","journal-title":"BMC Bioinformatics"},{"key":"1191_CR20","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1038\/nmeth.1938","volume":"9","author":"T Nepusz","year":"2012","unstructured":"Nepusz T, Yu H, Paccanaro A. Detecting overlapping protein complexes in protein protein interaction networks. Nat Methods. 2012; 9:471\u20132.","journal-title":"Nat Methods"},{"issue":"10","key":"1191_CR21","doi-asserted-by":"crossref","first-page":"2459","DOI":"10.1002\/prot.24130","volume":"80","author":"N Zaki","year":"2012","unstructured":"Zaki N, Berengueres J, Efimov D. Detection of protein complexes using a protein ranking algorithm. Proteins Struct Function Bioinformatics. 2012; 80(10):2459\u201368. doi: 10.1002\/prot.24130 .","journal-title":"Proteins Struct Function Bioinformatics"},{"issue":"S-1","key":"1191_CR22","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1752-0509-6-S1-S6","volume":"6","author":"X Ma","year":"2012","unstructured":"Ma X, Gao L. Discovering protein complexes in protein interaction networks via exploring the weak ties effect. BMC Syst Biol. 2012; 6(S-1):6.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"1191_CR23","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1093\/bioinformatics\/btr621","volume":"28","author":"E Becker","year":"2012","unstructured":"Becker E, Robisson B, Chapple CE, Gu\u00e9noche A, Brun C. Multifunctional proteins revealed by overlapping clustering in protein interaction network. Bioinformatics. 2012; 28(1):84\u201390.","journal-title":"Bioinformatics"},{"issue":"Suppl 5","key":"1191_CR24","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1186\/1471-2164-14-S5-S15","volume":"14","author":"D Wong","year":"2013","unstructured":"Wong D, Li XL, Wu M, Zheng J, Ng SK. Plw: Probabilistic local walks for detecting protein complexes from protein interaction networks. BMC Genomics. 2013; 14(Suppl 5):15. doi: 10.1186\/1471-2164-14-S5-S15 .","journal-title":"BMC Genomics"},{"issue":"Suppl 6","key":"1191_CR25","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1186\/1752-0509-7-S6-S14","volume":"7","author":"CK Widita","year":"2013","unstructured":"Widita CK, Maruyama O. Ppsampler2: Predicting protein complexes more accurately and efficiently by sampling. BMC Syst Biol. 2013; 7(Suppl 6):14.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"1191_CR26","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1186\/1471-2105-15-204","volume":"15","author":"E Hanna","year":"2014","unstructured":"Hanna E, Zaki N. Detecting protein complexes in protein interaction networks using a ranking algorithm with a refined merging procedure. BMC Bioinformatics. 2014; 15(1):204. doi: 10.1186\/1471-2105-15-204 .","journal-title":"BMC Bioinformatics"},{"key":"1191_CR27","doi-asserted-by":"crossref","DOI":"10.1002\/9780470124642.ch16","volume-title":"Clustering Methods in a Protein Protein Interaction Network","author":"C Lin","year":"2007","unstructured":"Lin C, Cho YR, Hwang WC, Pei P, Zhang A. Clustering Methods in a Protein Protein Interaction Network. Hoboken, NJ: John Wiley & Sons, Inc.; 2007, pp. 319\u201355. doi: 10.1002\/9780470124642.ch16 ."},{"issue":"Suppl 1","key":"1191_CR28","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/1471-2164-11-S1-S3","volume":"11","author":"X Li","year":"2010","unstructured":"Li X, Wu M, Kwoh CK, Ng SK. Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics. 2010; 11(Suppl 1):3. doi: 10.1186\/1471-2164-11-S1-S3 .","journal-title":"BMC Genomics"},{"issue":"Suppl 3","key":"1191_CR29","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/1471-2164-11-S3-S10","volume":"11","author":"J Wang","year":"2010","unstructured":"Wang J, Li M, Deng Y, Pan Y. Recent advances in clustering methods for protein interaction networks. BMC Genomics. 2010; 11(Suppl 3):10. doi: 10.1186\/1471-2164-11-S3-S10 .","journal-title":"BMC Genomics"},{"issue":"2","key":"1191_CR30","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1093\/bib\/bbt039","volume":"15","author":"B Chen","year":"2014","unstructured":"Chen B, Fan W, Liu J, Wu FX. Identifying protein complexes and functional modules: from static ppi networks to dynamic ppi networks. Brief Bioinform. 2014; 15(2):177\u201394.","journal-title":"Brief Bioinform"},{"issue":"19","key":"1191_CR31","doi-asserted-by":"crossref","first-page":"2590","DOI":"10.1016\/j.febslet.2015.04.026","volume":"589","author":"S Srihari","year":"2015","unstructured":"Srihari S, Yong CH, Patil A, Wong L. Methods for protein complex prediction and their contributions towards understanding the organisation, function and dynamics of complexes. FEBS Lett. 2015; 589(19):2590\u2013602.","journal-title":"FEBS Lett"},{"issue":"S-16","key":"1191_CR32","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1186\/1471-2105-14-S16-S8","volume":"14","author":"PV Nguyen","year":"2013","unstructured":"Nguyen PV, Srihari S, Leong HW. Identifying conserved protein complexes between species by constructing interolog networks. BMC Bioinformatics. 2013; 14(S-16):8.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"1191_CR33","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1093\/bioinformatics\/btp668","volume":"26","author":"SH Jung","year":"2010","unstructured":"Jung SH, Hyun B, Jang WH, Hur HY, Han DS. Protein complex prediction based on simultaneous protein interaction network. Bioinformatics. 2010; 26(3):385\u201391. doi: 10.1093\/bioinformatics\/btp668 . http:\/\/bioinformatics.oxfordjournals.org\/content\/26\/3\/385.full.pdf+html .","journal-title":"Bioinformatics"},{"issue":"Database issue","key":"1191_CR34","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1093\/nar\/gku1007","volume":"43","author":"DV Veres","year":"2015","unstructured":"Veres DV, Gyurk\u00f3 DM, Thaler B, Szalay KZ, Fazekas D, Korcsm\u00e1ros T, Csermely P. Comppi: a cellular compartment-specific database for protein\u2013protein interaction network analysis. Nucleic Acids Res. 2015; 43(Database issue (2015)):485\u201393.","journal-title":"Nucleic Acids Res"},{"issue":"12","key":"1191_CR35","doi-asserted-by":"crossref","first-page":"83841","DOI":"10.1371\/journal.pone.0083841","volume":"8","author":"B Xu","year":"2013","unstructured":"Xu B, Lin H, Chen Y, Yang Z, Liu H. Protein complex identification by integrating protein-protein interaction evidence from multiple sources. PLoS ONE. 2013; 8(12):83841. doi: 10.1371\/journal.pone.0083841 .","journal-title":"PLoS ONE"},{"issue":"6","key":"1191_CR36","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1016\/j.sbi.2013.08.002","volume":"23","author":"SJ Wodak","year":"2013","unstructured":"Wodak SJ, Vlasblom J, Turinsky AL, Pu S. Protein protein interaction networks: the puzzling riches. Curr Opin Struct Biol. 2013; 23(6):941\u201353. doi: 10.1016\/j.sbi.2013.08.002 .","journal-title":"Curr Opin Struct Biol"},{"issue":"suppl 1","key":"1191_CR37","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1093\/nar\/gkq1234","volume":"39","author":"D Park","year":"2011","unstructured":"Park D, Singh R, Baym M, Liao CS, Berger B. Isobase: a database of functionally related proteins across ppi networks. Nucleic Acids Res. 2011; 39(suppl 1):295\u2013300. doi: 10.1093\/nar\/gkq1234 .","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"1191_CR38","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1093\/nar\/gks1094","volume":"41","author":"A Franceschini","year":"2013","unstructured":"Franceschini A, Szklarczyk D, Frankild S, Kuhn M, Simonovic M, Roth A, Lin J, Minguez P, Bork P, von Mering C, Jensen LJ. String v9.1: protein-protein interaction networks, with increased coverage and integration. Nucleic Acids Res. 2013; 41(D1):808\u201315. doi: 10.1093\/nar\/gks1094 . http:\/\/nar.oxfordjournals.org\/content\/41\/D1\/D808.full.pdf+html .","journal-title":"Nucleic Acids Res"},{"key":"1191_CR39","doi-asserted-by":"crossref","first-page":"D828","DOI":"10.1093\/nar\/gks1231","volume":"1231","author":"QC Zhang","year":"2012","unstructured":"Zhang QC, Petrey D, Garz\u00f3n JI, Deng L, Honig B. Preppi: a structure-informed database of protein\u2013protein interactions. Nucleic Acids Res. 2012; 1231:D828\u201333.","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"1191_CR40","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1038\/ni.2789","volume":"15","author":"S Li","year":"2014","unstructured":"Li S, Rouphael N, Duraisingham S, et al.Molecular signatures of antibody responses derived from a systems biological study of 5 human vaccines. Nat Immunol. 2014; 15(2):195\u2013204. doi: 10.1038\/ni.2789 .","journal-title":"Nat Immunol"},{"key":"1191_CR41","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1186\/gb-2010-11-5-r53","volume":"11","author":"G Wu","year":"2010","unstructured":"Wu G, Feng X, Stein L. A human functional protein interaction network and its application to cancer data analysis. Genome Biol. 2010; 11:53.","journal-title":"Genome Biol"},{"issue":"1","key":"1191_CR42","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.tcs.2006.06.015","volume":"363","author":"E Tomita","year":"2006","unstructured":"Tomita E, Tanaka A, Takahashi H. The worst-case time complexity for generating all maximal cliques and computational experiments. Theor Comput Sci. 2006; 363(1):28\u201342.","journal-title":"Theor Comput Sci"},{"key":"1191_CR43","volume-title":"Handbook of Combinatorial Optimization","author":"IM Bomze","year":"1999","unstructured":"Bomze IM, Budinich M, Pardalos PM, Pelillo M. The maximum clique problem. In: Handbook of Combinatorial Optimization. New York: Springer: 1999. p. 1\u201374."},{"key":"1191_CR44","unstructured":"Pellegrini M, Geraci F, Baglioni M. Detecting dense communities in large social and information networks with the core & peel algorithm. Technical Report arXiv:1210.3266, Cornell University Library ArXiv. 2012. http:\/\/arxiv.org\/abs\/1210.3266 ."},{"key":"1191_CR45","volume-title":"Network Analysis. Lecture Notes in Computer Science","author":"S Kosub","year":"2004","unstructured":"Kosub S. Local density. In: Brandes U, Erlebach T, editors. Network Analysis. Lecture Notes in Computer Science. New York: Springer: 2004. p. 112\u201342."},{"key":"1191_CR46","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman & Co.; 1979."},{"key":"1191_CR47","unstructured":"Balasundaram B. Graph theoretic generalizations of clique: Optimization and extensions. PhD thesis, Texas A&M University. 2007."},{"key":"1191_CR48","first-page":"436","volume":"48","author":"P Tur\u00e1n","year":"1941","unstructured":"Tur\u00e1n P. On an extremal problem in graph theory. Math Fiz Lapok. 1941; 48:436\u201352.","journal-title":"Math Fiz Lapok"},{"issue":"3","key":"1191_CR49","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0378-8733(83)90028-X","volume":"5","author":"SB Seidman","year":"1983","unstructured":"Seidman SB. Network structure and minimum degree. Soc Netw. 1983; 5(3):269\u201387. doi: 10.1016\/0378-8733(83)90028-X .","journal-title":"Soc Netw"},{"key":"1191_CR50","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman; 1979."},{"key":"1191_CR51","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1145\/185675.306789","volume":"41","author":"C Lund","year":"1994","unstructured":"Lund C, Yannakakis M. On the hardness of approximating minimization problems. J ACM. 1994; 41:960\u201381. doi: 10.1145\/185675.306789 .","journal-title":"J ACM"},{"issue":"1","key":"1191_CR52","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF02760024","volume":"3","author":"JW Moon","year":"1965","unstructured":"Moon JW, Moser L. On cliques in graphs. Israel J Math. 1965; 3(1):23\u20138.","journal-title":"Israel J Math"},{"key":"1191_CR53","unstructured":"Batagelj V, Zaversnik M. An O(m) algorithm for cores decomposition of networks. CoRR cs.DS\/0310049. 2003."},{"key":"1191_CR54","volume-title":"APPROX. Lecture Notes in Computer Science","author":"M Charikar","year":"2000","unstructured":"Charikar M. Greedy approximation algorithms for finding dense components in a graph. In: Jansen K, Khuller S, editors. APPROX. Lecture Notes in Computer Science. New York: Springer: 2000. p. 84\u201395."},{"key":"1191_CR55","volume-title":"STOC","author":"MM Halld\u00f3rsson","year":"1994","unstructured":"Halld\u00f3rsson MM, Radhakrishnan J. Greed is good: approximating independent sets in sparse and bounded-degree graphs. In: Leighton FT, Goodrich MT, editors. STOC. New York: ACM: 1994. p. 439\u201348."},{"issue":"suppl 1","key":"1191_CR56","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1093\/nar\/gkj109","volume":"34","author":"C Stark","year":"2006","unstructured":"Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M. Biogrid: a general repository for interaction datasets. Nucleic Acids Res. 2006; 34(suppl 1):535\u20139. doi: 10.1093\/nar\/gkj109 .","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"1191_CR57","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1093\/nar\/28.1.289","volume":"28","author":"I Xenarios","year":"2000","unstructured":"Xenarios I, Rice DW, Salw\u00ednski L, Baron MK, Marcotte EM, Eisenberg D. Dip: the database of interacting proteins. Nucleic Acids Res. 2000; 28(1):289\u201391.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"1191_CR58","doi-asserted-by":"crossref","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\u201331. doi: 10.1093\/nar\/gkn1005 . http:\/\/nar.oxfordjournals.org\/content\/37\/3\/825.full.pdf+html .","journal-title":"Nucleic Acids Res"},{"issue":"Database-Issue","key":"1191_CR59","first-page":"646","volume":"36","author":"A Ruepp","year":"2008","unstructured":"Ruepp A, Brauner B, Dunger-Kaltenbach I, Frishman G, Montrone C, Stransky M, Waegele B, Schmidt T, Doudieu ON, St\u00fcmpflen V, Mewes HW. Corum: the comprehensive resource of mammalian protein complexes. Nucleic Acids Res. 2008; 36(Database-Issue):646\u201350.","journal-title":"Nucleic Acids Res"},{"issue":"23","key":"1191_CR60","doi-asserted-by":"crossref","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\u201350. doi: 10.1093\/bioinformatics\/btp551 . http:\/\/bioinformatics.oxfordjournals.org\/content\/25\/23\/3143.full.pdf+html .","journal-title":"Bioinformatics"},{"key":"1191_CR61","doi-asserted-by":"crossref","unstructured":"Peng W, Wang J, Zhao B, Wang L. Identification of protein complexes using weighted pagerank-nibble algorithm and core-attachment structure. Comput Biol Bioinform IEEE\/ACM Trans. 2014. doi: 10.1109\/TCBB.2014.2343954 .","DOI":"10.1109\/TCBB.2014.2343954"},{"issue":"7","key":"1191_CR62","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1093\/bioinformatics\/btn036","volume":"24","author":"B Zhang","year":"2008","unstructured":"Zhang B, Park BH, Karpinets T, Samatova NF. From pull-down data to protein interaction networks and complexes with biological relevance. Bioinformatics. 2008; 24(7):979\u201386. doi: 10.1093\/bioinformatics\/btn036 . http:\/\/bioinformatics.oxfordjournals.org\/content\/24\/7\/979.full.pdf+html .","journal-title":"Bioinformatics"},{"issue":"16","key":"1191_CR63","doi-asserted-by":"crossref","first-page":"9440","DOI":"10.1073\/pnas.1530509100","volume":"100","author":"JD Storey","year":"2003","unstructured":"Storey JD, Tibshirani R. Statistical significance for genomewide studies. Proc Natl Acad Sci. 2003; 100(16):9440\u20135. doi: 10.1073\/pnas.1530509100 .","journal-title":"Proc Natl Acad Sci"},{"issue":"5","key":"1191_CR64","doi-asserted-by":"crossref","first-page":"1212","DOI":"10.1016\/j.cell.2014.10.050","volume":"159","author":"T Rolland","year":"2014","unstructured":"Rolland T, Ta\u015fan M, Charloteaux B, Pevzner SJ, Zhong Q, Sahni N, Yi S, Lemmens I, Fontanillo C, Mosca R, et al. A proteome-scale map of the human interactome network. Cell. 2014; 159(5):1212\u201326.","journal-title":"Cell"},{"issue":"Suppl 12","key":"1191_CR65","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1186\/1471-2105-16-S12-S5","volume":"16","author":"X Shen","year":"2015","unstructured":"Shen X, Yi L, Yi Y, Yang J, He T, Hu X. Dynamic identifying protein functional modules based on adaptive density modularity in protein-protein interaction networks. BMC Bioinformatics. 2015; 16(Suppl 12):5.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"1191_CR66","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1089\/cmb.2010.0265","volume":"18","author":"F Vandin","year":"2011","unstructured":"Vandin F, Upfal E, Raphael BJ. Algorithms for detecting significantly mutated pathways in cancer. J Comput Biol. 2011; 18(3):507\u201322.","journal-title":"J Comput Biol"},{"issue":"2","key":"1191_CR67","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1038\/ng.3168","volume":"47","author":"MD Leiserson","year":"2015","unstructured":"Leiserson MD, Vandin F, Wu HT, Dobson JR, Eldridge JV, Thomas JL, Papoutsaki A, Kim Y, Niu B, McLellan M, et al. Pan-cancer network analysis identifies combinations of rare somatic mutations across pathways and protein complexes. Nat Genet. 2015; 47(2):106\u201314.","journal-title":"Nat Genet"},{"key":"1191_CR68","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1681\/ASN.2006010083","volume":"17","author":"SH Lecker","year":"2006","unstructured":"Lecker SH, Goldberg AL, Mitch WE. Protein degradation by the ubiquitin proteasome pathway in normal and disease states. JASN. 2006; 17:1807\u201319.","journal-title":"JASN"},{"issue":"3","key":"1191_CR69","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1038\/emboj.2010.337","volume":"30","author":"P Chymkowitch","year":"2010","unstructured":"Chymkowitch P, Le May N, Charneau P, Compe E, Egly JM. The phosphorylation of the androgen receptor by tfiih directs the ubiquitin\/proteasome process. EMBO J. 2010; 30(3):468\u201379. doi: 10.1038\/emboj.2010.337 .","journal-title":"EMBO J"},{"key":"1191_CR70","doi-asserted-by":"crossref","first-page":"17179","DOI":"10.1074\/jbc.M611542200","volume":"282","author":"H Dumay-Odelot","year":"2007","unstructured":"Dumay-Odelot H, Marck C, Durrieu-Gaillard S, Lefebvre O, Jourdain S, Prochazkova M, Pflieger A, Teichmann M. Identification, molecular cloning, and characterization of the sixth subunit of human transcription factor tfiiic. J Biol Chem. 2007; 282:17179\u201389.","journal-title":"J Biol Chem"},{"issue":"4","key":"1191_CR71","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1016\/j.ajhg.2010.02.018","volume":"86","author":"J Dahlqvist","year":"2010","unstructured":"Dahlqvist J, Klar J, Tiwari N, Schuster J, T orm a H, Badhai J, Pujol R, van Steensel MAM, Brinkhuizen T, Gijezen L, Chaves A, Tadini G, Vahlquist A, Dahl N. A single-nucleotide deletion in the POMP 5\u2019 UTR causes a transcriptional switch and altered epidermal proteasome distribution in KLICK genodermatosis. Am J Hum Genet. 2010; 86(4):596\u2013603. doi: 10.1016\/j.ajhg.2010.02.018 .","journal-title":"Am J Hum Genet"},{"issue":"12","key":"1191_CR72","doi-asserted-by":"crossref","first-page":"1636","DOI":"10.1038\/nm.2536","volume":"17","author":"P D\u2019Arcy","year":"2011","unstructured":"D\u2019Arcy P, Brnjic S, Olofsson MH, Frykn as M, Lindsten K, De Cesare PMPerego, Sadeghi B, Hassan M, Larsson R, Linder S. Inhibition of proteasome deubiquitinating activity as a new cancer therapy. Nat Med. 2011; 17(12):1636\u201340.","journal-title":"Nat Med"},{"issue":"6","key":"1191_CR73","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1038\/ng.2628","volume":"45","author":"C Kadoch","year":"2013","unstructured":"Kadoch C, Hargreaves DC, Hodges C, Elias L, Ho L, Ranish J, Crabtree GR. Proteomic and bioinformatic analysis of mammalian swi\/snf complexes identifies extensive roles in human malignancy. Nat Genet. 2013; 45(6):592\u2013601.","journal-title":"Nat Genet"},{"issue":"6","key":"1191_CR74","doi-asserted-by":"crossref","first-page":"2367","DOI":"10.1093\/nar\/gkq1118","volume":"39","author":"N Locker","year":"2011","unstructured":"Locker N, Chamond N, Sargueil B. A conserved structure within the hiv gag open reading frame that controls translation initiation directly recruits the 40s subunit and eif3. Nucleic Acids Res. 2011; 39(6):2367\u2013377.","journal-title":"Nucleic Acids Res"},{"issue":"31","key":"1191_CR75","doi-asserted-by":"crossref","first-page":"27814","DOI":"10.1074\/jbc.M111.252494","volume":"286","author":"T Xie","year":"2011","unstructured":"Xie T, He Y, Korkeamaki H, Zhang Y, Imhoff R, Lohi O, Radhakrishnan I. Structure of the 30-kda sin3-associated protein (sap30) in complex with the mammalian sin3a corepressor and its role in nucleic acid binding. J Biol Chem. 2011; 286(31):27814\u20137824. doi: 10.1074\/jbc.M111.252494 .","journal-title":"J Biol Chem"},{"issue":"1","key":"1191_CR76","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1074\/mcp.M113.031377","volume":"13","author":"YC Tsai","year":"2014","unstructured":"Tsai YC, Greco TM, Cristea IM. Sirtuin 7 plays a role in ribosome biogenesis and protein synthesis. Mol Cellular Proteomics. 2014; 13(1):73\u201383. doi: 10.1074\/mcp.M113.031377 .","journal-title":"Mol Cellular Proteomics"},{"issue":"5","key":"1191_CR77","doi-asserted-by":"crossref","first-page":"1881","DOI":"10.1073\/pnas.1213515110","volume":"110","author":"Y Li","year":"2013","unstructured":"Li Y, Masaki T, Yamane D, McGivern DR, Lemon SM. Competing and noncompeting activities of mir-122 and the 5\u2019 exonuclease xrn1 in regulation of hepatitis c virus replication. Proc Natl Acad Sci. 2013; 110(5):1881\u20136. doi: 10.1073\/pnas.1213515110 .","journal-title":"Proc Natl Acad Sci"},{"issue":"3-4","key":"1191_CR78","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1504\/IJBRA.2012.048962","volume":"8","author":"S Srihari","year":"2012","unstructured":"Srihari S, Leong HW. Employing functional interactions for characterisation and detection of sparse complexes from yeast ppi networks. Int J Bioinform Res Appl. 2012; 8(3-4):286\u2013304.","journal-title":"Int J Bioinform Res Appl"},{"key":"1191_CR79","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.jprot.2014.01.020","volume":"100","author":"J Gillis","year":"2014","unstructured":"Gillis J, Ballouz S, Pavlidis P. Bias tradeoffs in the creation and analysis of protein\u2013protein interaction networks. J Proteomics. 2014; 100:44\u201354.","journal-title":"J Proteomics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1191-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T06:51:32Z","timestamp":1568530292000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1191-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10]]},"references-count":79,"journal-issue":{"issue":"S12","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["1191"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1191-6","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/053876","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10]]},"article-number":"372"}}