{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T07:33:34Z","timestamp":1769844814182,"version":"3.49.0"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T00:00:00Z","timestamp":1568419200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T00:00:00Z","timestamp":1568419200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772226"],"award-info":[{"award-number":["61772226"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61373051"],"award-info":[{"award-number":["61373051"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502343"],"award-info":[{"award-number":["61502343"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Rongquan Wang","award":["10183201835"],"award-info":[{"award-number":["10183201835"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Protein complex identification from protein-protein interaction (PPI) networks is crucial for understanding cellular organization principles and functional mechanisms. In recent decades, numerous computational methods have been proposed to identify protein complexes. However, most of the current state-of-the-art studies still have some challenges to resolve, including their high false-positives rates, incapability of identifying overlapping complexes, lack of consideration for the inherent organization within protein complexes, and absence of some biological attachment proteins.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>In this paper, to overcome these limitations, we present a protein complex identification method based on an edge weight method and core-attachment structure (EWCA) which consists of a complex core and some sparse attachment proteins. First, we propose a new weighting method to assess the reliability of interactions. Second, we identify protein complex cores by using the structural similarity between a seed and its direct neighbors. Third, we introduce a new method to detect attachment proteins that is able to distinguish and identify peripheral proteins and overlapping proteins. Finally, we bind attachment proteins to their corresponding complex cores to form protein complexes and discard redundant protein complexes. The experimental results indicate that EWCA outperforms existing state-of-the-art methods in terms of both accuracy and<jats:italic>p<\/jats:italic>-value. Furthermore, EWCA could identify many more protein complexes with statistical significance. Additionally, EWCA could have better balance accuracy and efficiency than some state-of-the-art methods with high accuracy.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>In summary, EWCA has better performance for protein complex identification by a comprehensive comparison with twelve algorithms in terms of different evaluation metrics. The datasets and software are freely available for academic research at<jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/github.com\/RongquanWang\/EWCA\">https:\/\/github.com\/RongquanWang\/EWCA<\/jats:ext-link>.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-019-3007-y","type":"journal-article","created":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T04:23:57Z","timestamp":1568435037000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Identifying protein complexes based on an edge weight algorithm and core-attachment structure"],"prefix":"10.1186","volume":"20","author":[{"given":"Rongquan","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3375-9561","authenticated-orcid":false,"given":"Guixia","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caixia","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,14]]},"reference":[{"issue":"8","key":"3007_CR1","doi-asserted-by":"publisher","first-page":"1037","DOI":"10.3390\/molecules21081037","volume":"21","author":"RM Almeida","year":"2016","unstructured":"Almeida RM, Dell\u2019Acqua S, Krippahl L, Moura JJ, Pauleta SR. Predicting protein-protein interactions using bigger: Case studies. Molecules. 2016; 21(8):1037.","journal-title":"Molecules"},{"issue":"5","key":"3007_CR2","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.3390\/ijms18051029","volume":"18","author":"Y Wang","year":"2017","unstructured":"Wang Y, You Z, Li X, Chen X, Jiang T, Zhang J. Pcvmzm: Using the probabilistic classification vector machines model combined with a zernike moments descriptor to predict protein-protein interactions from protein sequences. Int J Mole Sci. 2017; 18(5):1029.","journal-title":"Int J Mole Sci"},{"issue":"6","key":"3007_CR3","first-page":"17","volume":"22","author":"M Of","year":"2000","unstructured":"Of M. The current status and the prospect of bioinformatics. World Sci Technol Res Develop. 2000; 22(6):17\u201320.","journal-title":"World Sci Technol Res Develop"},{"issue":"10","key":"3007_CR4","doi-asserted-by":"publisher","first-page":"1623","DOI":"10.3390\/ijms17101623","volume":"17","author":"Y Ding","year":"2016","unstructured":"Ding Y, Tang J, Guo F. Identification of protein\u2013protein interactions via a novel matrix-based sequence representation model with amino acid contact information[J]. Int J Mol Sci. 2016; 17(10):1623.","journal-title":"Int J Mol Sci"},{"key":"3007_CR5","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.ymeth.2016.07.006","volume":"110","author":"X Shen","year":"2016","unstructured":"Shen X, Zhou J, Yi L, Hu X, He T, Yang J. Identifying protein complexes based on brainstorming strategy. Methods. 2016; 110:44\u201353.","journal-title":"Methods"},{"issue":"1","key":"3007_CR6","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1186\/1471-2105-15-186","volume":"15","author":"XF Zhang","year":"2014","unstructured":"Zhang XF, Dai DQ, Ouyang L, Yan H. Detecting overlapping protein complexes based on a generative model with functional and topological properties. BMC Bioinformatics. 2014; 15(1):186.","journal-title":"BMC Bioinformatics"},{"key":"3007_CR7","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.ymeth.2016.06.010","volume":"110","author":"X Shen","year":"2016","unstructured":"Shen X, Jiang X, Yi L. Neighbor affinity based algorithm for discovering temporal protein complex from dynamic ppi network. Methods. 2016; 110:90\u20136.","journal-title":"Methods"},{"issue":"8","key":"3007_CR8","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, Der\u00e9nyi I, Vicsek T. Cfinder:locating cliques and overlapping modules in biological networks. Bioinformatics. 2006; 22(8):1021\u20133.","journal-title":"Bioinformatics"},{"issue":"15","key":"3007_CR9","doi-asserted-by":"publisher","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.","journal-title":"Bioinformatics"},{"key":"3007_CR10","unstructured":"van Dongen SM. Graph clustering by flow simulation, PhD thesis. Utrecht: University of Utrecht. 2000. Available at http:\/\/dspace.library.uu.nl\/handle\/1874\/848 . Accessed 8 Aug 2019."},{"issue":"1","key":"3007_CR11","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1186\/1471-2105-7-207","volume":"7","author":"M Altafulamin","year":"2006","unstructured":"Altafulamin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics. 2006; 7(1):207.","journal-title":"BMC Bioinformatics"},{"issue":"8","key":"3007_CR12","doi-asserted-by":"publisher","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.","journal-title":"Bioinformatics"},{"issue":"5","key":"3007_CR13","doi-asserted-by":"publisher","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(5):471\u20132.","journal-title":"Nat Methods"},{"issue":"1","key":"3007_CR14","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1186\/s12859-018-2309-9","volume":"19","author":"R Wang","year":"2018","unstructured":"Wang R, Wang C, Liu G. Predicting overlapping protein complexes based on core-attachment and a local modularity structure. BMC Bioinformatics. 2018; 19(1):305.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"3007_CR15","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1089\/cmb.2008.01TT","volume":"16","author":"HC Leung","year":"2009","unstructured":"Leung HC, Xiang Q, Yiu SM, Chin FY. Predicting protein complexes from ppi data: a core-attachment approach. J Comput Biol. 2009; 16(2):133\u201344.","journal-title":"J Comput Biol"},{"issue":"1","key":"3007_CR16","doi-asserted-by":"publisher","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):1\u201316.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"3007_CR17","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1186\/1471-2105-15-204","volume":"15","author":"EM Hanna","year":"2014","unstructured":"Hanna EM, Zaki N. Detecting protein complexes in protein interaction networks using a ranking algorithm with a refined merging procedure. BMC Bioinformatics. 2014; 15(1):204.","journal-title":"BMC Bioinformatics"},{"issue":"7034","key":"3007_CR18","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Farkas I, Der\u00e9nyi I. Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005; 435(7034):814\u20138.","journal-title":"Nature"},{"issue":"4","key":"3007_CR19","first-page":"618","volume":"40","author":"RM Karp","year":"2010","unstructured":"Karp RM. Reducibility among combinatorial problems. J Symb Logic. 2010; 40(4):618\u20139.","journal-title":"J Symb Logic"},{"issue":"5553","key":"3007_CR20","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1126\/science.1064987","volume":"295","author":"AH Tong","year":"2002","unstructured":"Tong AH, Drees B, Nardelli G, Bader GD, Brannetti B, Castagnoli L, Evangelista M, Ferracuti S, Nelson B, Paoluzi S. A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science. 2002; 295(5553):321\u20134.","journal-title":"Science"},{"issue":"21","key":"3007_CR21","doi-asserted-by":"publisher","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V Spirin","year":"2003","unstructured":"Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA. 2003; 100(21):12123\u20138.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"7","key":"3007_CR22","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/j.ins.2011.11.033","volume":"189","author":"X Ma","year":"2012","unstructured":"Ma X, Gao L. Predicting protein complexes in protein interaction networks using a core-attachment algorithm based on graph communicability. Inf Sci. 2012; 189(7):233\u201354.","journal-title":"Inf Sci"},{"issue":"3","key":"3007_CR23","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\u201331.","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"3007_CR24","first-page":"066","volume":"18","author":"X Peng","year":"2016","unstructured":"Peng X, Wang J, Peng W, Wu FX, Pan Y. Protein-protein interactions: detection, reliability assessment and applications. Brief Bioinform. 2016; 18(5):066.","journal-title":"Brief Bioinform"},{"issue":"1","key":"3007_CR25","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1186\/1471-2105-14-163","volume":"14","author":"DE Zaki","year":"2013","unstructured":"Zaki DE, Nazar Berengueres J. Protein complex detection using interaction reliability assessment and weighted clustering coefficient. BMC Bioinformatics. 2013; 14(1):163.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"3007_CR26","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1073\/pnas.0237338100","volume":"100","author":"AW Rives","year":"2003","unstructured":"Rives AW, Galitski T. Modular organization of cellular networks. Proc Natl Acad Sci USA. 2003; 100(3):1128\u201333.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"2","key":"3007_CR27","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1093\/bioinformatics\/btl562","volume":"23","author":"F Luo","year":"2007","unstructured":"Luo F, Yang Y, Chen C, Chang R, Zhou J, Scheuermann RH. Modular organization of protein interaction networks. Bioinformatics. 2007; 23(2):207\u201314.","journal-title":"Bioinformatics"},{"issue":"4","key":"3007_CR28","first-page":"1","volume":"7","author":"J Ren","year":"2013","unstructured":"Ren J, Wang J, Li M, Wang L. Identifying protein complexes based on density and modularity in protein-protein interaction network. BMC Syst Biol. 2013; 7(4):1\u201315.","journal-title":"BMC Syst Biol"},{"issue":"4","key":"3007_CR29","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1109\/TNB.2012.2197863","volume":"11","author":"J Wang","year":"2012","unstructured":"Wang J, Chen G, Liu B, Li M, Pan Y. Identifying protein complexes from interactome based on essential proteins and local fitness method. IEEE Trans Nanobioscience. 2012; 11(4):324.","journal-title":"IEEE Trans Nanobioscience"},{"issue":"99","key":"3007_CR30","first-page":"1","volume":"PP","author":"B Cao","year":"2016","unstructured":"Cao B, Luo J, Liang C, Wang S, Ding P. Pce-fr: A novel method for identifying overlapping protein complexes in weighted protein-protein interaction networks using pseudo-clique extension based on fuzzy relation. IEEE Trans Nanobioscience. 2016; PP(99):1\u20131.","journal-title":"IEEE Trans Nanobioscience"},{"issue":"7084","key":"3007_CR31","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nature04532","volume":"440","author":"AC Gavin","year":"2006","unstructured":"Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, D\u00fcmpelfeld B. Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006; 440(7084):631\u20136.","journal-title":"Nature"},{"issue":"1","key":"3007_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13015-014-0028-y","volume":"10","author":"S Bruckner","year":"2015","unstructured":"Bruckner S, H\u00fcffner F, Komusiewicz C. A graph modification approach for finding core\u2013periphery structures in protein interaction networks. Algo Mole Biol. 2015; 10(1):1\u201313.","journal-title":"Algo Mole Biol"},{"issue":"Pt B","key":"3007_CR33","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.compbiolchem.2015.08.008","volume":"59","author":"HA Ahmed","year":"2015","unstructured":"Ahmed HA, Bhattacharyya DK, Kalita JK. Core and peripheral connectivity based cluster analysis over ppi network. Comput Biol Chem. 2015; 59(Pt B):32\u201341.","journal-title":"Comput Biol Chem"},{"issue":"Suppl 4","key":"3007_CR34","first-page":"8","volume":"10 Suppl 4","author":"L Feng","year":"2009","unstructured":"Feng L, Bo L, Wan XF, Scheuermann RH. Core and periphery structures in protein interaction networks. BMC Bioinformatics. 2009; 10 Suppl 4(Suppl 4):8.","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"3007_CR35","doi-asserted-by":"publisher","first-page":"2450","DOI":"10.1101\/gr.1073603","volume":"13","author":"Z Dezso","year":"2003","unstructured":"Dezso Z, Oltvai ZN, Barab\u00e1si AL. Bioinformatics analysis of experimentally determined protein complexes in the yeast saccharomyces cerevisiae. Genome Res. 2003; 13(11):2450.","journal-title":"Genome Res"},{"issue":"S9","key":"3007_CR36","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1186\/1471-2105-9-S9-S19","volume":"9","author":"M Mutlu","year":"2008","unstructured":"Mutlu M, Tang F, Xu X, Nurcan Y. A structural approach for finding functional modules from large biological networks. BMC Bioinformatics. 2008; 9(S9):19.","journal-title":"BMC Bioinformatics"},{"issue":"17","key":"3007_CR37","first-page":"3530","volume":"356","author":"J Yang","year":"2012","unstructured":"Yang J, Leskovec J. Structure and overlaps of communities in networks. Comput Sci. 2012; 356(17):3530\u20138.","journal-title":"Comput Sci"},{"issue":"12","key":"3007_CR38","doi-asserted-by":"publisher","first-page":"1892","DOI":"10.1109\/JPROC.2014.2364018","volume":"102","author":"J Yang","year":"2014","unstructured":"Yang J, Leskovec J. Overlapping communities explain core-periphery organization of networks. Proc IEEE. 2014; 102(12):1892\u2013902.","journal-title":"Proc IEEE"},{"issue":"10","key":"3007_CR39","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1038\/nbt1002-991","volume":"20","author":"GD Bader","year":"2002","unstructured":"Bader GD, Hogue CWV, Bader GD, Hogue CWV. Analyzing yeast protein\u2013protein interaction data obtained from different sources. Nat Biotechnol. 2002; 20(10):991\u20137.","journal-title":"Nat Biotechnol"},{"issue":"13","key":"3007_CR40","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1093\/bioinformatics\/btm212","volume":"23","author":"S Asur","year":"2007","unstructured":"Asur S, Ucar D, Parthasarathy S. An ensemble framework for clustering protein\u2013protein interaction networks. Bioinformatics. 2007; 23(13):29\u201340.","journal-title":"Bioinformatics"},{"issue":"16","key":"3007_CR41","doi-asserted-by":"publisher","first-page":"1998","DOI":"10.1093\/bioinformatics\/btl335","volume":"22","author":"J Chen","year":"2006","unstructured":"Chen J, Hsu W, Lee ML, Ng SK. Increasing confidence of protein interactomes using network topological metrics. Bioinformatics. 2006; 22(16):1998\u20132004.","journal-title":"Bioinformatics"},{"issue":"5","key":"3007_CR42","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1093\/nar\/30.5.1163","volume":"30","author":"R Saito","year":"2002","unstructured":"Saito R, Suzuki H, Hayashizaki Y. Interaction generality, a measurement to assess the reliability of a protein\u2013protein interaction. Nucleic Acids Res. 2002; 30(5):1163\u20138.","journal-title":"Nucleic Acids Res"},{"key":"3007_CR43","first-page":"129","volume":"129","author":"D Ucar","year":"2005","unstructured":"Ucar D, Parthasarathy S, Asur S, Wang C. Effective pre-processing strategies for functional clustering of a protein-protein interactions network. IEEE Symp Bioinforma Bioengineer. 2005; 129:129\u201336.","journal-title":"IEEE Symp Bioinforma Bioengineer"},{"issue":"5","key":"3007_CR44","first-page":"066","volume":"18","author":"X Peng","year":"2016","unstructured":"Peng X, Wang J, Peng W, Wu FX, Pan Y. Protein\u2013protein interactions: detection, reliability assessment and applications. Brief Bioinformatics. 2016; 18(5):066.","journal-title":"Brief Bioinformatics"},{"issue":"8","key":"3007_CR45","doi-asserted-by":"publisher","first-page":"4372","DOI":"10.1073\/pnas.0735871100","volume":"100","author":"DS Goldberg","year":"2003","unstructured":"Goldberg DS, Roth FP. Assessing experimentally derived interactions in a small world. Proc Natl Acad Sci USA. 2003; 100(8):4372\u20136.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"2","key":"3007_CR46","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1111\/j.1469-8137.1912.tb05611.x","volume":"11","author":"P Jaccard","year":"2010","unstructured":"Jaccard P. The distribution of the flora in the alpine zone. New Phytologist. 2010; 11(2):37\u201350.","journal-title":"New Phytologist"},{"key":"3007_CR47","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1186\/1471-2105-9-S9-S19","volume":"9","author":"M Mete","year":"2008","unstructured":"Mete M, Tang F, Xu X, Yuruk N. A structural approach for finding functional modules from large biological networks. BMC Bioinformatics. 2008; 9:9.","journal-title":"BMC Bioinformatics"},{"key":"3007_CR48","doi-asserted-by":"crossref","unstructured":"Xu X, Yuruk N, Feng Z, Schweiger TAJ. Scan: a structural clustering algorithm for networks. SIGKDD Intl Confer Knowl Disc Data Mining, ACM. 2007;:824\u201333.","DOI":"10.1145\/1281192.1281280"},{"issue":"11","key":"3007_CR49","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.14778\/2809974.2809980","volume":"8","author":"H Shiokawa","year":"2015","unstructured":"Shiokawa H, Fujiwara Y, Onizuka M. Scan++: efficient algorithm for finding clusters, hubs and outliers on large-scale graphs. Proc VLDB Endowment. 2015; 8(11):1178\u201389.","journal-title":"Proc VLDB Endowment"},{"issue":"6684","key":"3007_CR50","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH. Collective dynamics of \u2019small-world\u2019 networks. Nature. 1998; 393(6684):440.","journal-title":"Nature"},{"issue":"Suppl 5","key":"3007_CR51","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/1471-2164-14-S5-S15","volume":"14","author":"LK Wong","year":"2013","unstructured":"Wong LK, 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\u201315.","journal-title":"BMC Genomics"},{"issue":"1","key":"3007_CR52","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1186\/1471-2105-11-504","volume":"11","author":"S Srihari","year":"2010","unstructured":"Srihari S, Ning K, Leong HW. 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.","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"3007_CR53","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1002\/pmic.200600636","volume":"7","author":"S Pu","year":"2007","unstructured":"Pu S, Vlasblom J, Emili A, Greenblatt J, Wodak SJ. Identifying functional modules in the physical interactome of saccharomyces cerevisiae. Proteomics. 2007; 7(6):944\u201360.","journal-title":"Proteomics"},{"issue":"6","key":"3007_CR54","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1074\/mcp.M800490-MCP200","volume":"8","author":"H Wang","year":"2009","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. Mole Cell Proteom Mcp. 2009; 8(6):1361.","journal-title":"Mole Cell Proteom Mcp"},{"issue":"1","key":"3007_CR55","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1093\/nar\/30.1.303","volume":"30","author":"I Xenarios","year":"2002","unstructured":"Xenarios I, Salw\u00ednski L, Duan XJ, Higney P, Kim SM, Eisenberg D. Dip, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 2002; 30(1):303.","journal-title":"Nucleic Acids Res"},{"issue":"Database issue","key":"3007_CR56","doi-asserted-by":"publisher","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(Database issue):535\u20139.","journal-title":"Nucleic Acids Res"},{"issue":"11","key":"3007_CR57","doi-asserted-by":"crossref","first-page":"1681","DOI":"10.1093\/bioinformatics\/btx043","volume":"33","author":"C-Y Ma","year":"2017","unstructured":"Ma C-Y, Chen Y-PP, Berger B, Liao C-S. Identification of protein complexes by integrating multiple alignment of protein interaction networks. Bioinformatics. 2017; 33(11):1681\u20138.","journal-title":"Bioinformatics"},{"issue":"Database issue","key":"3007_CR58","first-page":"169","volume":"34","author":"HW Mewes","year":"2004","unstructured":"Mewes HW, Frishman D, Mayer KFX, M\u00fcnsterk\u00f6tter M, Noubibou O, Pagel P, Rattei T, Oesterheld M, Ruepp A, St\u00fcmpflen V. Mips: analysis and annotation of proteins from whole genomes. Nucleic Acids Res. 2004; 34(Database issue):169\u201372.","journal-title":"Nucleic Acids Res"},{"issue":"5666","key":"3007_CR59","doi-asserted-by":"publisher","first-page":"2026","DOI":"10.1126\/science.1092645","volume":"303","author":"P Aloy","year":"2004","unstructured":"Aloy P, B\u00f6ttcher B, Ceulemans H, Leutwein C, Mellwig C, Fischer S, Gavin AC, Bork P, Supertifurga G, Serrano L. Structure-based assembly of protein complexes in yeast. Science. 2004; 303(5666):2026\u20139.","journal-title":"Science"},{"issue":"1","key":"3007_CR60","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1093\/nar\/30.1.69","volume":"30","author":"SS Dwight","year":"2002","unstructured":"Dwight SS, Harris MA, Dolinski K, Ball CA, Binkley G, Christie KR, Fisk DG, Isseltarver L, Schroeder M, Sherlock G. Saccharomyces genome database provides secondary gene annotation using the gene ontology. Nucleic Acids Res. 2002; 30(1):69\u201372.","journal-title":"Nucleic Acids Res"},{"issue":"Suppl_1","key":"3007_CR61","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1093\/nar\/gkp914","volume":"38","author":"A Ruepp","year":"2009","unstructured":"Ruepp A, Waegele B, Lechner M, Brauner B, Dunger-Kaltenbach I, Fobo G, Frishman G, Montrone C, Mewes H-W. Corum: the comprehensive resource of mammalian protein complexes\u20142009. Nucleic Acids Res. 2009; 38(Suppl_1):497\u2013501.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3007_CR62","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al.Gene ontology: tool for the unification of biology. Nat Genet. 2000; 25(1):25.","journal-title":"Nat Genet"},{"issue":"9","key":"3007_CR63","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1093\/bioinformatics\/bth114","volume":"20","author":"P-V Luc","year":"2004","unstructured":"Luc P-V, Tempst P. Pindb: a database of nuclear protein complexes from human and yeast. Bioinformatics. 2004; 20(9):1413\u20135.","journal-title":"Bioinformatics"},{"issue":"D1","key":"3007_CR64","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1093\/nar\/gkr988","volume":"40","author":"M Kanehisa","year":"2011","unstructured":"Kanehisa M, Goto S, Sato Y, Furumichi M, Tanabe M. Kegg for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res. 2011; 40(D1):109\u201314.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3007_CR65","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(1):2.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"3007_CR66","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-8-265","volume":"8","author":"YR Cho","year":"2007","unstructured":"Cho YR, Hwang W, Ramanathan M, Zhang, Aidong. Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics. 2007; 8(1):1\u201313.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"3007_CR67","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1186\/1471-2105-9-398","volume":"9","author":"M Li","year":"2008","unstructured":"Li M, Chen J, Wang J, Hu B, Chen G. Modifying the dpclus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics. 2008; 9(1):398\u20138.","journal-title":"BMC Bioinformatics"},{"key":"3007_CR68","doi-asserted-by":"crossref","unstructured":"Chua HN, Kang N, Sung WK, Leong HW, Wong L. Using indirect protein-protein interactions for protein complex prediction. CSB. 2007:97\u2013109.","DOI":"10.1142\/9781860948732_0014"},{"issue":"Suppl 1","key":"3007_CR69","doi-asserted-by":"publisher","first-page":"1","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):1\u201319.","journal-title":"BMC Genomics"},{"issue":"1","key":"3007_CR70","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"VHJ Brohee S","year":"2006","unstructured":"Brohee S VHJ. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics. 2006; 7(1):488.","journal-title":"BMC Bioinformatics"},{"key":"3007_CR71","doi-asserted-by":"crossref","unstructured":"Friedel CC, Zimmer R, Krumsiek J. Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. Ann Intl Confer Res Comput Mole Biol. 2008:3\u201316.","DOI":"10.1007\/978-3-540-78839-3_2"},{"key":"3007_CR72","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.ymeth.2016.07.006","volume":"110","author":"L Yi","year":"2016","unstructured":"Shen X, Yi L, Zhou J. Identifying protein complexes based on brainstorming strategy. Methods. 2016; 110:44\u201353.","journal-title":"Methods"},{"issue":"18","key":"3007_CR73","doi-asserted-by":"publisher","first-page":"3710","DOI":"10.1093\/bioinformatics\/bth456","volume":"20","author":"EI Boyle","year":"2004","unstructured":"Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G. Go::termfinder\u2014open source software for accessing gene ontology information and finding significantly enriched gene ontology terms associated with a list of genes. Bioinformatics. 2004; 20(18):3710\u20135.","journal-title":"Bioinformatics"},{"issue":"1","key":"3007_CR74","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1093\/nar\/26.1.73","volume":"26","author":"C JM","year":"1998","unstructured":"JM C, Adler C, Ball C, Chervitz SA, Dwight SS, Hester ET, Jia Y, Juvick G, Roe T, Schroeder M. Sgd: Saccharomyces genome database. Nucleic Acids Res. 1998; 26(1):73\u20139.","journal-title":"Nucleic Acids Res"},{"issue":"6887","key":"3007_CR75","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/nature750","volume":"417","author":"MC Von","year":"2002","unstructured":"Von MC, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature. 2002; 417(6887):399\u2013403.","journal-title":"Nature"},{"issue":"20","key":"3007_CR76","doi-asserted-by":"publisher","first-page":"3955","DOI":"10.1016\/j.ins.2010.06.041","volume":"180","author":"R Roslan","year":"2010","unstructured":"Roslan R, Othman RM, Shah ZA, Kasim S, Asmuni H, Taliba J, Hassan R, Zakaria Z. Incorporating multiple genomic features with the utilization of interacting domain patterns to improve the prediction of protein-protein interactions. Inf Sci. 2010; 180(20):3955\u201373.","journal-title":"Inf Sci"},{"issue":"3","key":"3007_CR77","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/j.ins.2010.10.013","volume":"181","author":"J Ahn","year":"2011","unstructured":"Ahn J, Yoon Y, Park S. Noise-robust algorithm for identifying functionally associated biclusters from gene expression data. Inf Sci. 2011; 181(3):435\u201349.","journal-title":"Inf Sci"},{"issue":"14","key":"3007_CR78","doi-asserted-by":"publisher","first-page":"2663","DOI":"10.1016\/j.ins.2009.11.045","volume":"180","author":"Y Zhang","year":"2010","unstructured":"Zhang Y, Wu X. Integrating induction and deduction for noisy data mining. Inf Sci. 2010; 180(14):2663\u201373.","journal-title":"Inf Sci"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3007-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3007-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3007-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,20]],"date-time":"2023-09-20T08:16:36Z","timestamp":1695197796000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3007-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,14]]},"references-count":78,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3007"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3007-y","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,14]]},"assertion":[{"value":"20 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"471"}}