{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T16:42:17Z","timestamp":1780764137611,"version":"3.54.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,5,27]],"date-time":"2015-05-27T00:00:00Z","timestamp":1432684800000},"content-version":"unspecified","delay-in-days":0,"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":[[2015,12]]},"DOI":"10.1186\/s12859-015-0583-3","type":"journal-article","created":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T19:10:08Z","timestamp":1432667408000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["A density-based clustering approach for identifying overlapping protein complexes with functional preferences"],"prefix":"10.1186","volume":"16","author":[{"given":"Lun","family":"Hu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keith CC","family":"Chan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,5,27]]},"reference":[{"issue":"21","key":"583_CR1","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. 2003;100(21):12123\u20138.","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"583_CR2","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0022-2836(03)00721-6","volume":"331","author":"JW Back","year":"2003","unstructured":"Back JW, de Jong L, Muijsers AO, de Koster CG. Chemical cross-linking and mass spectrometry for protein structural modeling. J Mol Biol. 2003;331(2):303\u201313.","journal-title":"J Mol Biol"},{"issue":"12","key":"583_CR3","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1002\/jms.559","volume":"38","author":"A Sinz","year":"2003","unstructured":"Sinz A. Chemical cross\u2010linking and mass spectrometry for mapping three\u2010dimensional structures of proteins and protein complexes. J Mass Spectrom. 2003;38(12):1225\u201337.","journal-title":"J Mass Spectrom"},{"issue":"7","key":"583_CR4","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, et al. Direct analysis of protein complexes using mass spectrometry. Nat Biotechnol. 1999;17(7):676\u201382.","journal-title":"Nat Biotechnol"},{"issue":"4","key":"583_CR5","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1046\/j.1432-1033.2003.03428.x","volume":"270","author":"A Bauer","year":"2003","unstructured":"Bauer A, Kuster B. Affinity purification\u2010mass spectrometry. Eur J Biochem. 2003;270(4):570\u20138.","journal-title":"Eur J Biochem"},{"issue":"21","key":"583_CR6","doi-asserted-by":"publisher","first-page":"9578","DOI":"10.1073\/pnas.88.21.9578","volume":"88","author":"C Chien","year":"1991","unstructured":"Chien C, Bartel PL, Sternglanz R, Fields S. The two-hybrid system: a method to identify and clone genes for proteins that interact with a protein of interest. Proc Natl Acad Sci. 1991;88(21):9578\u201382.","journal-title":"Proc Natl Acad Sci"},{"issue":"8","key":"583_CR7","doi-asserted-by":"publisher","first-page":"4569","DOI":"10.1073\/pnas.061034498","volume":"98","author":"T Ito","year":"2001","unstructured":"Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci. 2001;98(8):4569\u201374.","journal-title":"Proc Natl Acad Sci"},{"key":"583_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-33532-2","volume-title":"Complex Systems Science in BioMedicine","author":"T Deisboeck","year":"2006","unstructured":"Deisboeck T, Kresh JY. Complex Systems Science in BioMedicine. New York: Springer; 2006."},{"issue":"Suppl 1","key":"583_CR9","doi-asserted-by":"publisher","first-page":"S3","DOI":"10.1186\/1471-2164-11-S1-S3","volume":"11","author":"X Li","year":"2010","unstructured":"Li X, Wu M, Kwoh C, Ng S. Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics. 2010;11 Suppl 1:S3.","journal-title":"BMC Genomics"},{"key":"583_CR10","unstructured":"v. Dongen SM. Graph clustering by flow simulation. PhD Thesis, University of Utrecht, Computer Science Department; 2000."},{"issue":"1","key":"583_CR11","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":"17","key":"583_CR12","doi-asserted-by":"publisher","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"},{"issue":"8","key":"583_CR13","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":"583_CR14","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":"1","key":"583_CR15","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1186\/1471-2105-10-169","volume":"10","author":"M Wu","year":"2009","unstructured":"Wu M, Li X, Kwoh C, Ng S. A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics. 2009;10(1):169.","journal-title":"BMC Bioinformatics"},{"key":"583_CR16","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:233\u201354.","journal-title":"Inf Sci"},{"issue":"1","key":"583_CR17","doi-asserted-by":"publisher","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 Bioinformatics. 2006;7(1):207.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"583_CR18","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.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"583_CR19","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1109\/TCBB.2013.37","volume":"10","author":"AL Hu","year":"2013","unstructured":"Hu AL, Chan KCC. Utilizing both topological and attribute information for protein complex identification in PPI networks. IEEE\/ACM Trans Comput Biol Bioinform. 2013;10(3):780\u201392.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"suppl 1","key":"583_CR20","first-page":"D262","volume":"32","author":"E Camon","year":"2003","unstructured":"Camon E, Magrane M, Barrell D, Lee V, Dimmer E, Maslen J, et al. The gene ontology annotation (GOA) database: sharing knowledge in uniprot with gene ontology. Nucleic Acids Res. 2003;32 suppl 1:D262\u20136.","journal-title":"Nucleic Acids Res"},{"issue":"18","key":"583_CR21","doi-asserted-by":"publisher","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":"Database issue","key":"583_CR22","doi-asserted-by":"publisher","first-page":"D187","DOI":"10.1093\/nar\/gkj161","volume":"34","author":"CH Wu","year":"2006","unstructured":"Wu CH, Apweiler R, Bairoch A, Natale DA, Barker WC, Boeckmann B, et al. The universal protein resource (UniProt): an expanding universe of protein information. Nucleic Acids Res. 2006;34(Database issue):D187\u201391.","journal-title":"Nucleic Acids Res"},{"issue":"7084","key":"583_CR23","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"NJ Krogan","year":"2006","unstructured":"Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, et al. Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature. 2006;440(7084):637\u201343.","journal-title":"Nature"},{"issue":"4","key":"583_CR24","doi-asserted-by":"publisher","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. 2006;64(4):948\u201359.","journal-title":"Proteins"},{"issue":"S1","key":"583_CR25","doi-asserted-by":"publisher","first-page":"S18","DOI":"10.1186\/1477-5956-10-S1-S18","volume":"10","author":"J Wang","year":"2012","unstructured":"Wang J, Xie D, Lin H, Yang Z, Zhang Y. Filtering gene ontology semantic similarity for identifying protein complexes in large protein interaction networks. Proteome Sci. 2012;10(S1):S18.","journal-title":"Proteome Sci"},{"issue":"5","key":"583_CR26","doi-asserted-by":"publisher","first-page":"e62077","DOI":"10.1371\/journal.pone.0062077","volume":"8","author":"Y Zhang","year":"2013","unstructured":"Zhang Y, Lin H, Yang Z, Wang J. Construction of ontology augmented networks for protein complex prediction. PLoS One. 2013;8(5):e62077.","journal-title":"PLoS One"},{"issue":"1","key":"583_CR27","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1186\/1471-2105-15-186","volume":"15","author":"X Zhang","year":"2014","unstructured":"Zhang X, Dai D, Ou-Yang 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"},{"issue":"11","key":"583_CR28","doi-asserted-by":"publisher","first-page":"2023","DOI":"10.1002\/prot.24365","volume":"81","author":"M Wu","year":"2013","unstructured":"Wu M, Xie ZP, Li XL, Kwoh CK, Zheng J. Identifying protein complexes from heterogeneous biological data. Proteins. 2013;81(11):2023\u201333.","journal-title":"Proteins"},{"issue":"1","key":"583_CR29","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, et al. Gene ontology: tool for the unification of biology. Nat Genet. 2000;25(1):25\u20139.","journal-title":"Nat Genet"},{"key":"583_CR30","doi-asserted-by":"crossref","unstructured":"Lam WWM, Chan KCC: Discovering functional interdependence relationship in PPI networks for protein complex identification. IEEE Transactions on Biomedical Engineering, 59(4): 899\u2013908.","DOI":"10.1109\/TBME.2010.2093524"},{"issue":"3","key":"583_CR31","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1137\/S1052623401383558","volume":"13","author":"M Hinterm\u00fcller","year":"2002","unstructured":"Hinterm\u00fcller M, Ito K, Kunisch K. The primal-dual active set strategy as a semismooth newton method. SIAM J Optim. 2002;13(3):865\u201388.","journal-title":"SIAM J Optim"},{"issue":"34","key":"583_CR32","first-page":"226","volume":"96","author":"M Ester","year":"1996","unstructured":"Ester M, Kriegel HP, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. Kdd. 1996;96(34):226\u201331.","journal-title":"Kdd"},{"issue":"1","key":"583_CR33","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R Sibson","year":"1973","unstructured":"Sibson R. SLINK: an optimally efficient algorithm for the single-link cluster method. Comput J. 1973;16(1):30\u20134.","journal-title":"Comput J"},{"issue":"7084","key":"583_CR34","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nature04532","volume":"440","author":"A Gavin","year":"2006","unstructured":"Gavin A, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006;440(7084):631\u20136.","journal-title":"Nature"},{"issue":"3","key":"583_CR35","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1074\/mcp.M600381-MCP200","volume":"6","author":"SR Collins","year":"2007","unstructured":"Collins SR, Kemmeren P, Zhao XC, Greenblatt JF, Spencer F, Holstege FC, 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"},{"issue":"1","key":"583_CR36","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 S, 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\u20135.","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"583_CR37","doi-asserted-by":"publisher","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. IEEE Trans Knowl Data Eng. 2014;26(2):261\u201377.","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"Suppl 1","key":"583_CR38","doi-asserted-by":"publisher","first-page":"D535","DOI":"10.1093\/nar\/gkj109","volume":"34","author":"C Stark","year":"2006","unstructured":"Stark C, Breitkreutz B, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 2006;34 Suppl 1:D535\u20139.","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"583_CR39","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":"3","key":"583_CR40","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":"suppl 1","key":"583_CR41","first-page":"D646","volume":"36","author":"A Ruepp","year":"2008","unstructured":"Ruepp A, Brauner B, Dunger-Kaltenbach I, Frishman G, Montrone C, Stransky M, et al. CORUM: the comprehensive resource of mammalian protein complexes. Nucleic Acids Res. 2008;36 suppl 1:D646\u201350.","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"583_CR42","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":"18","key":"583_CR43","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, et al. 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":"7307","key":"583_CR44","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y Ahn","year":"2010","unstructured":"Ahn Y, Bagrow JP, Lehmann S. Link communities reveal multiscale complexity in networks. Nature. 2010;466(7307):761\u20134.","journal-title":"Nature"},{"issue":"6","key":"583_CR45","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1101\/gad.976402","volume":"16","author":"L Tora","year":"2002","unstructured":"Tora L. A unified nomenclature for TATA box binding protein (TBP)-associated factors (TAFs) involved in RNA polymerase II transcription. Genes Dev. 2002;16(6):673\u20135.","journal-title":"Genes Dev"},{"issue":"20","key":"583_CR46","doi-asserted-by":"publisher","first-page":"14685","DOI":"10.1074\/jbc.R700012200","volume":"282","author":"F M\u00fcller","year":"2007","unstructured":"M\u00fcller F, Dem\u00e9ny MA, Tora L. New problems in RNA polymerase II transcription initiation: matching the diversity of core promoters with a variety of promoter recognition factors. J Biol Chem. 2007;282(20):14685\u20139.","journal-title":"J Biol Chem"},{"issue":"1","key":"583_CR47","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1186\/1752-0509-4-36","volume":"4","author":"AM Wiles","year":"2010","unstructured":"Wiles AM, Doderer M, Ruan J, Gu TT, Ravi D, Blackman B, et al. Building and analyzing protein interactome networks by cross-species comparisons. BMC Syst Biol. 2010;4(1):36.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"583_CR48","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer SE. Graph clustering. Computer Science Review. 2007;1(1):27\u201364.","journal-title":"Computer Science Review"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-015-0583-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0583-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0583-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0583-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,25]],"date-time":"2019-08-25T15:58:36Z","timestamp":1566748716000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-015-0583-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,27]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["583"],"URL":"https:\/\/doi.org\/10.1186\/s12859-015-0583-3","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,27]]},"assertion":[{"value":"10 December 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"174"}}