{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T05:25:56Z","timestamp":1769837156257,"version":"3.49.0"},"reference-count":37,"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":[[2017,10]]},"DOI":"10.1186\/s12859-017-1820-8","type":"journal-article","created":{"date-parts":[[2017,10,16]],"date-time":"2017-10-16T11:34:12Z","timestamp":1508153652000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["An effective approach to detecting both small and large complexes from protein-protein interaction networks"],"prefix":"10.1186","volume":"18","author":[{"given":"Bin","family":"Xu","sequence":"first","affiliation":[]},{"given":"Yang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Zewei","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jiaogen","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Shuigeng","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Jihong","family":"Guan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,16]]},"reference":[{"issue":"6868","key":"1820_CR1","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"AC Gavin","year":"2002","unstructured":"Gavin AC, B\u00f6sche M, Krause R, Grandi P, Marzioch M, Bauer A, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 2002; 415(6868):141\u20137.","journal-title":"Nature"},{"issue":"7084","key":"1820_CR2","doi-asserted-by":"crossref","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, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006; 440(7084):631\u20136.","journal-title":"Nature"},{"issue":"1","key":"1820_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-15-298","volume":"15","author":"L Song","year":"2014","unstructured":"Song L, Li D, Zeng X, Wu Y, Guo L, Zou Q. nDNA-prot: identification of DNA-binding proteins based on unbalanced classification. BMC Bioinforma. 2014; 15(1):1.","journal-title":"BMC Bioinforma"},{"issue":"2","key":"1820_CR4","doi-asserted-by":"crossref","first-page":"144","DOI":"10.2174\/1386207319666151110122621","volume":"19","author":"L Wei","year":"2016","unstructured":"Wei L, Zou Q, Liao M, Lu H, Zhao Y. A novel machine learning method for cytokine-receptor interaction prediction. Comb Chem High Throughput Screen. 2016; 19(2):144\u201352.","journal-title":"Comb Chem High Throughput Screen"},{"issue":"1","key":"1820_CR5","doi-asserted-by":"crossref","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 Bioinforma. 2003; 4(1):2.","journal-title":"BMC Bioinforma"},{"issue":"1","key":"1820_CR6","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1002\/prot.10505","volume":"54","author":"JB Pereira-Leal","year":"2004","unstructured":"Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. Proteins Struct Funct Bioinforma. 2004; 54(1):49\u201357.","journal-title":"Proteins Struct Funct Bioinforma"},{"issue":"17","key":"1820_CR7","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.","journal-title":"Bioinformatics"},{"key":"1820_CR8","volume-title":"Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases","author":"D Ucar","year":"2006","unstructured":"Ucar D, Asur S, Catalyurek U, Parthasarathy S. Improving functional modularity in protein-protein interactions graphs using hub-induced subgraphs. In: Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases. New York: Springer: 2006. p. 371\u2013382."},{"issue":"1","key":"1820_CR9","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1186\/1471-2105-7-207","volume":"7","author":"M Altaf-Ul-Amin","year":"2006","unstructured":"Altaf-Ul-Amin 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 Bioinforma. 2006; 7(1):207.","journal-title":"BMC Bioinforma"},{"issue":"2","key":"1820_CR10","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1089\/cmb.2008.11TT","volume":"16","author":"S Navlakha","year":"2009","unstructured":"Navlakha S, Schatz MC, Kingsford C. Revealing biological modules via graph summarization. J Comput Biol. 2009; 16(2):253\u201364.","journal-title":"J Comput Biol"},{"issue":"5","key":"1820_CR11","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(5):471\u20132.","journal-title":"Nat Methods"},{"issue":"3","key":"1820_CR12","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/TNB.2013.2264097","volume":"12","author":"B Chen","year":"2013","unstructured":"Chen B, Wu FX. Identifying protein complexes based on multiple topological structures in PPI networks. IEEE Trans Nanobioscience. 2013; 12(3):165\u201372.","journal-title":"IEEE Trans Nanobioscience"},{"issue":"3","key":"1820_CR13","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1109\/TCBB.2013.2297915","volume":"11","author":"B Zhao","year":"2014","unstructured":"Zhao B, Wang J, Li M, Wu FX, Pan Y. Detecting protein complexes based on uncertain graph model. IEEE\/ACM Trans Comput Biol Bioinforma (TCBB). 2014; 11(3):486\u201397.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma (TCBB)"},{"issue":"21","key":"1820_CR14","doi-asserted-by":"crossref","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. 2003; 100(21):12123\u20138.","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"1820_CR15","first-page":"260","volume":"16","author":"XL Li","year":"2005","unstructured":"Li XL, Tan SH, Foo CS, Ng SK, et al. Interaction graph mining for protein complexes using local clique merging. Genome Inform. 2005; 16(2):260\u20139.","journal-title":"Genome Inform"},{"issue":"8","key":"1820_CR16","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.","journal-title":"Bioinformatics"},{"issue":"15","key":"1820_CR17","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.","journal-title":"Bioinformatics"},{"issue":"1","key":"1820_CR18","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1186\/1752-0509-1-8","volume":"1","author":"I Ulitsky","year":"2007","unstructured":"Ulitsky I, Shamir R. Identification of functional modules using network topology and high-throughput data. BMC Syst Biol. 2007; 1(1):8.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"1820_CR19","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1186\/1471-2105-8-408","volume":"8","author":"IA Maraziotis","year":"2007","unstructured":"Maraziotis IA, Dimitrakopoulou K, Bezerianos A. Growing functional modules from a seed protein via integration of protein interaction and gene expression data. BMC Bioinforma. 2007; 8(1):408.","journal-title":"BMC Bioinforma"},{"issue":"3","key":"1820_CR20","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1109\/TCBB.2010.78","volume":"8","author":"J Feng","year":"2011","unstructured":"Feng J, Jiang R, Jiang T. A max-flow-based approach to the identification of protein complexes using protein interaction and microarray data. IEEE\/ACM Trans Comput Biol Bioinforma. 2011; 8(3):621\u201334.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"4","key":"1820_CR21","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1002\/prot.21071","volume":"64","author":"Z Lubovac","year":"2006","unstructured":"Lubovac Z, Gamalielsson J, Olsson B. Combining functional and topological properties to identify core modules in protein interaction networks. Proteins Struct Funct Bioinforma. 2006; 64(4):948\u201359.","journal-title":"Proteins Struct Funct Bioinforma"},{"issue":"Suppl 1","key":"1820_CR22","doi-asserted-by":"crossref","first-page":"S7","DOI":"10.1186\/1477-5956-9-S1-S7","volume":"9","author":"B Xu","year":"2011","unstructured":"Xu B, Lin H, Yang Z. Ontology integration to identify protein complex in protein interaction networks. Proteome Sci. 2011; 9(Suppl 1):S7.","journal-title":"Proteome Sci"},{"issue":"1","key":"1820_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13015-014-0028-y","volume":"10","author":"W Peng","year":"2015","unstructured":"Peng W, Wang J, Wu F, Yi P. Detecting conserved protein complexes using a dividing-and-matching algorithm and unequally lenient criteria for network comparison. Algoritm for Mol Biol. 2015; 10(1):1.","journal-title":"Algoritm for Mol Biol"},{"issue":"1","key":"1820_CR24","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1186\/1471-2105-10-169","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 Bioinforma. 2009; 10(1):169.","journal-title":"BMC Bioinforma"},{"issue":"2","key":"1820_CR25","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1089\/cmb.2008.01TT","volume":"16","author":"HC Leung","year":"2009","unstructured":"Leung HC, Xiang Q, Yiu S, 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":"13","key":"1820_CR26","doi-asserted-by":"crossref","first-page":"i250","DOI":"10.1093\/bioinformatics\/btn164","volume":"24","author":"Y Qi","year":"2008","unstructured":"Qi Y, Balem F, Faloutsos C, Klein-Seetharaman J, Bar-Joseph Z. Protein complex identification by supervised graph local clustering. Bioinformatics. 2008; 24(13):i250\u201368.","journal-title":"Bioinformatics"},{"issue":"S5","key":"1820_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1752-0509-8-S5-S1","volume":"8","author":"CH Yong","year":"2014","unstructured":"Yong CH, Maruyama O, Wong L. Discovery of small protein complexes from PPI networks with size-specific supervised weighting. BMC Syst Biol. 2014; 8(S5):1\u201315.","journal-title":"BMC Syst Biol"},{"issue":"4","key":"1820_CR28","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1109\/TCBB.2014.2306825","volume":"11","author":"B Xu","year":"2014","unstructured":"Xu B, Guan J. From function to interaction: a new paradigm for accurately predicting protein complexes based on protein-to-protein interaction networks. IEEE\/ACM Trans Comput Biol Bioinforma. 2014; 11(4):616\u201327.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"1","key":"1820_CR29","doi-asserted-by":"crossref","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, et al. Gene Ontology: tool for the unification of biology. Nat Genet. 2000; 25(1):25\u20139.","journal-title":"Nat Genet"},{"issue":"2","key":"1820_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 F. Identifying protein complexes and functional modules: from static PPI networks to dynamic PPI networks. Brief Bioinforma. 2014; 15(2):177\u201394.","journal-title":"Brief Bioinforma"},{"issue":"1","key":"1820_CR31","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1093\/nar\/30.1.31","volume":"30","author":"HW Mewes","year":"2002","unstructured":"Mewes HW, Frishman D, G\u00fcldener U, Mannhaupt G, Mayer K, Mokrejs M, et al. MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 2002; 30(1):31\u20134.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"1820_CR32","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.","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"1820_CR33","first-page":"D364","volume":"33","author":"U G\u00fcldener","year":"2005","unstructured":"G\u00fcldener U, M\u00fcnsterk\u00f6tter M, Kastenm\u00fcller G, Strack N, van Helden J, Lemer C, et al. CYGD: the comprehensive yeast genome database. Nucleic Acids Res. 2005; 33(suppl 1):D364\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"18","key":"1820_CR34","doi-asserted-by":"crossref","first-page":"5539","DOI":"10.1093\/nar\/gkh894","volume":"32","author":"A Ruepp","year":"2004","unstructured":"Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M, et al. The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res. 2004; 32(18):5539\u201345.","journal-title":"Nucleic Acids Res"},{"issue":"7","key":"1820_CR35","doi-asserted-by":"crossref","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\u201384.","journal-title":"Nucleic Acids Res"},{"issue":"7084","key":"1820_CR36","doi-asserted-by":"crossref","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, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006; 440(7084):637\u201343.","journal-title":"Nature"},{"issue":"3","key":"1820_CR37","doi-asserted-by":"crossref","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, et al. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics. 2007; 6(3):439\u201350.","journal-title":"Mol Cell Proteomics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1820-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T18:00:40Z","timestamp":1659636040000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1820-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":37,"journal-issue":{"issue":"S12","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["1820"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1820-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10]]},"article-number":"419"}}