{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T16:24:53Z","timestamp":1768321493024,"version":"3.49.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"S25","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,12,24]],"date-time":"2019-12-24T00:00:00Z","timestamp":1577145600000},"content-version":"vor","delay-in-days":23,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"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>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Protein complexes are the cornerstones of many biological processes and gather them to form various types of molecular machinery that perform a vast array of biological functions. In fact, a protein may belong to multiple protein complexes. Most existing protein complex detection algorithms cannot reflect overlapping protein complexes. To solve this problem, a novel overlapping protein complexes identification algorithm is proposed.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>In this paper, a new clustering algorithm based on overlay network chain in quotient space, marked as ONCQS, was proposed to detect overlapping protein complexes in weighted PPI networks. In the quotient space, a multilevel overlay network is constructed by using the maximal complete subgraph to mine overlapping protein complexes. The GO annotation data is used to weight the PPI network. According to the compatibility relation, the overlay network chain in quotient space was calculated. The protein complexes are contained in the last level of the overlay network. The experiments were carried out on four PPI databases, and compared ONCQS with five other state-of-the-art methods in the identification of protein complexes.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>We have applied ONCQS to four PPI databases DIP, Gavin, Krogan and MIPS, the results show that it is superior to other five existing algorithms MCODE, MCL, CORE, ClusterONE and COACH in detecting overlapping protein complexes.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-019-3256-9","type":"journal-article","created":{"date-parts":[[2019,12,24]],"date-time":"2019-12-24T09:02:35Z","timestamp":1577178155000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Detecting overlapping protein complexes in weighted PPI network based on overlay network chain in quotient space"],"prefix":"10.1186","volume":"20","author":[{"given":"Jie","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Xiujuan","family":"Lei","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,24]]},"reference":[{"issue":"2","key":"3256_CR1","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/j.cell.2013.02.044","volume":"153","author":"J Marsh","year":"2013","unstructured":"Marsh J, Hern\u00e1ndez H, Hall Z, Ahnert S, Perica T, Robinson C, Teichmann S. Protein complexes are under evolutionary selection to assemble via ordered pathways. Cell. 2013;153(2):461\u201370.","journal-title":"Cell"},{"issue":"5429","key":"3256_CR2","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1126\/science.285.5429.901","volume":"285","author":"EA Winzeler","year":"1999","unstructured":"Winzeler EA, Shoemaker DD, Astromoff A, Liang H, Anderson K, Andre B, Bangham R, Benito R, Boeke JD, Bussey H. Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science. 1999;285(5429):901\u20136.","journal-title":"Science"},{"issue":"Suppl 1","key":"3256_CR3","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1186\/s12859-018-2017-5","volume":"19","author":"P Ruan","year":"2018","unstructured":"Ruan P, Hayashida M, Akutsu T, Vert JP. Improving prediction of heterodimeric protein complexes using combination with pairwise kernel. Bmc Bioinformatics. 2018;19(Suppl 1):39.","journal-title":"Bmc Bioinformatics"},{"key":"3256_CR4","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.ins.2019.03.015","volume":"489","author":"J Wang","year":"2019","unstructured":"Wang J, Liang J, Zheng W, Zhao X, Mu J. Protein complex detection algorithm based on multiple topological characteristics in PPI networks. Inform Sci. 2019;489:78\u201392.","journal-title":"Inform Sci"},{"issue":"Suppl 3","key":"3256_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-6-S3-S3","volume":"6","author":"J Pereira-Leal","year":"2005","unstructured":"Pereira-Leal J. The evolutionary origin of protein complexes. Bmc Bioinformatics. 2005;6(Suppl 3):1\u20131.","journal-title":"Bmc Bioinformatics"},{"issue":"7","key":"3256_CR6","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1038\/10890","volume":"17","author":"AJ Link","year":"1999","unstructured":"Link AJ, Eng J, Schieltz DM, Carmack E, Mize GJ, Morris DR, Garvik BM. Direct analysis of protein complexes using mass spectrometry. Nat Biotechnol. 1999;17(7):676\u201382.","journal-title":"Nat Biotechnol"},{"issue":"6868","key":"3256_CR7","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y Ho","year":"2002","unstructured":"Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 2002;415(6868):180\u20133.","journal-title":"Nature"},{"issue":"6","key":"3256_CR8","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/S0168-9525(01)02323-X","volume":"17","author":"P Legrain","year":"2001","unstructured":"Legrain P, Wojcik J, Gauthier JM. Protein\u2013protein interaction maps: a lead towards cellular functions. Trends Genet. 2001;17(6):346\u201352.","journal-title":"Trends Genet"},{"issue":"1","key":"3256_CR9","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":"7084","key":"3256_CR10","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":"2","key":"3256_CR11","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 Computl Biol J Comput Mol Cell Biol. 2009;16(2):133.","journal-title":"J Computl Biol J Comput Mol Cell Biol"},{"issue":"1","key":"3256_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-10-1","volume":"10","author":"W Min","year":"2009","unstructured":"Min W, 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":"15","key":"3256_CR13","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"},{"issue":"5","key":"3256_CR14","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.","journal-title":"Nat Methods"},{"issue":"1","key":"3256_CR15","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1186\/s12859-018-2555-x","volume":"19","author":"B Xu","year":"2018","unstructured":"Xu B, Li K, Zheng W, Liu X, Zhang Y, Zhao Z, He Z. Protein complexes identification based on go attributed network embedding. BMC Bioinformatics. 2018;19(1):535.","journal-title":"BMC Bioinformatics"},{"key":"3256_CR16","volume-title":"Graph Clustering by Flow Simulation","author":"S Van Dongen","year":"2000","unstructured":"Van Dongen S: Graph Clustering by Flow Simulation. Phd Thesis University of Utrecht 2000."},{"issue":"7","key":"3256_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-016-5578-9","volume":"59","author":"X Lei","year":"2016","unstructured":"Lei X, Ding Y, Wu FX. Detecting protein complexes from DPINs by density based clustering with pigeon-inspired optimization algorithm. Sci China Inf Sci. 2016;59(7):070103.","journal-title":"Sci China Inf Sci"},{"issue":"C","key":"3256_CR18","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.knosys.2016.05.019","volume":"105","author":"X Lei","year":"2016","unstructured":"Lei X, Ding Y, Fujita H, Zhang A. Identification of dynamic protein complexes based on fruit fly optimization algorithm. Knowl-Based Syst. 2016;105(C):270\u20137.","journal-title":"Knowl-Based Syst"},{"issue":"6","key":"3256_CR19","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/j.ins.2015.09.028","volume":"329","author":"X Lei","year":"2016","unstructured":"Lei X, Wang F, Wu FX, Zhang A, Pedrycz W. Protein complex identification through Markov clustering with firefly algorithm on dynamic protein\u2013protein interaction networks. Inform Sci. 2016;329(6):303\u201316.","journal-title":"Inform Sci"},{"issue":"4","key":"3256_CR20","first-page":"770","volume":"14","author":"Z Ling","year":"2003","unstructured":"Ling Z, Bo Z. Theory of fuzzy quotient space (methods of fuzzy granular computing). J Software. 2003;14(4):770\u20136.","journal-title":"J Software"},{"issue":"4","key":"3256_CR21","first-page":"424","volume":"17","author":"F Xu","year":"2004","unstructured":"Xu F, Zhang L, Wang L. Approach of the fuzzy granular computing based on the theory of quotient space. Pattern Recognit Artifl Intell. 2004;17(4):424\u20139.","journal-title":"Pattern Recognit Artifl Intell"},{"issue":"4","key":"3256_CR22","doi-asserted-by":"publisher","first-page":"861","DOI":"10.3724\/SP.J.1001.2008.00861","volume":"19","author":"XQ Tang","year":"2008","unstructured":"Tang XQ, Zhu P, Cheng JX. Cluster analysis based on fuzzy quotient space. J Software. 2008;19(4):861\u20138.","journal-title":"J Software"},{"issue":"1","key":"3256_CR23","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":"7084","key":"3256_CR24","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. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006;440(7084):637\u201343.","journal-title":"Nature"},{"issue":"Database issue","key":"3256_CR25","doi-asserted-by":"publisher","first-page":"D436","DOI":"10.1093\/nar\/gkj003","volume":"34","author":"U G\u00fcldener","year":"2006","unstructured":"G\u00fcldener U, M\u00fcnsterk\u00f6tter M, Oesterheld M, Pagel P, Ruepp A, Mewes HW, St\u00fcmpflen V. MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res. 2006;34(Database issue):D436.","journal-title":"Nucleic Acids Res"},{"key":"3256_CR26","doi-asserted-by":"crossref","unstructured":"Lei X, Liang J. Neighbor Affinity-based core-attachment method to detect protein complexes in dynamic PPI networks. Molecules. 2017;22(7):1223.","DOI":"10.3390\/molecules22071223"},{"key":"3256_CR27","first-page":"1","volume":"2017","author":"J Zhao","year":"2017","unstructured":"Zhao J, Lei X, Wu FX. Predicting Protein Complexes in Weighted Dynamic PPI Networks Based on ICSC. Complexity. 2017;2017:1\u201311.","journal-title":"Complexity"},{"key":"3256_CR28","doi-asserted-by":"crossref","unstructured":"Lei X, Zhang Y, Cheng S, Wu FX, Pedrycz W. Topology potential based seed-growth method to identify protein complexes on dynamic PPI data. Inform Sci. 2018;425:140-53.","DOI":"10.1016\/j.ins.2017.10.013"},{"key":"3256_CR29","doi-asserted-by":"crossref","unstructured":"Lei X, Zhao J, Fujita H, Zhang A. Predicting essential proteins based on RNA-Seq, subcellular localization and GO annotation datasets. Knowl-Based Syst. 2018;151:136-48.","DOI":"10.1016\/j.knosys.2018.03.027"},{"key":"3256_CR30","doi-asserted-by":"crossref","unstructured":"Zhao J, Lei X. Mining overlapping protein complexes in PPI network based on granular computation in quotient space. In: International Conference on Intelligent Computing. Cham: Springer; 2018. p. 691-6.","DOI":"10.1007\/978-3-319-95930-6_69"},{"issue":"3","key":"3256_CR31","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1109\/TCBB.2013.86","volume":"10","author":"Y Zhang","year":"2013","unstructured":"Zhang Y, Lin H, Yang Z, Wang J, Li Y, Xu B. Protein complex prediction in large ontology attributed protein-protein interaction networks. IEEE\/ACM Transact Comput Biol Bioinform. 2013;10(3):729\u201341.","journal-title":"IEEE\/ACM Transact Comput Biol Bioinform"},{"issue":"1","key":"3256_CR32","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.ijar.2004.11.003","volume":"40","author":"L Zhang","year":"2005","unstructured":"Zhang L, Zhang B. The structure analysis of fuzzy sets. Int J Approx Reason. 2005;40(1):92\u2013108.","journal-title":"Int J Approx Reason"},{"issue":"4","key":"3256_CR33","doi-asserted-by":"publisher","first-page":"459","DOI":"10.3233\/FI-2009-113","volume":"93","author":"L Zhang","year":"2009","unstructured":"Zhang L, He FG, Zhang YP, Zhao S. A new algorithm for optimal path finding in complex networks based on the quotient space. Fundamenta Informaticae. 2009;93(4):459\u201369.","journal-title":"Fundamenta Informaticae"},{"key":"3256_CR34","volume-title":"Quotient space overlay model for calculating network shortest path and building method thereof","author":"H Fugui","year":"2008","unstructured":"Fugui H, Ling Z, Yanping Z, Shu Z. Quotient space overlay model for calculating network shortest path and building method thereof; 2008."},{"issue":"3","key":"3256_CR35","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.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"3256_CR36","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1093\/bioinformatics\/btq675","volume":"27","author":"ME Smoot","year":"2011","unstructured":"Smoot ME, Ono K, Ruscheinski J, Wang PL, Ideker T. Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics. 2011;27(3):431\u20132.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3256-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3256-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3256-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,23]],"date-time":"2020-12-23T00:12:30Z","timestamp":1608682350000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3256-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":36,"journal-issue":{"issue":"S25","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3256"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3256-9","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"24 December 2019","order":1,"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":"682"}}