{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:25:51Z","timestamp":1760171151588},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"S1","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Med Inform Decis Mak"],"published-print":{"date-parts":[[2013,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Detecting protein complexes is one of essential and fundamental tasks in understanding various biological functions or processes. Therefore accurate identification of protein complexes is indispensable.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Methods<\/jats:title>\n            <jats:p>For more accurate detection of protein complexes, we propose an algorithm which detects dense protein sub-networks of which proteins share closely located bottleneck proteins. The proposed algorithm is capable of finding protein complexes which allow overlapping with each other.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We applied our algorithm to several PPI (Protein-Protein Interaction) networks of Saccharomyces cerevisiae and Homo sapiens, and validated our results using public databases of protein complexes. The prediction accuracy was even more improved over our previous work which used also bottleneck information of the PPI network, but showed limitation when predicting small-sized protein complex detection.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Our algorithm resulted in overlapping protein complexes with significantly improved F1 score over existing algorithms. This result comes from high recall due to effective network search, as well as high precision due to proper use of bottleneck information during the network search.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1472-6947-13-s1-s5","type":"journal-article","created":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T02:04:15Z","timestamp":1576029855000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Improved method for protein complex detection using bottleneck proteins"],"prefix":"10.1186","volume":"13","author":[{"given":"Jaegyoon","family":"Ahn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dae Hyun","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youngmi","family":"Yoon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunku","family":"Yeu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanghyun","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,4,5]]},"reference":[{"key":"652_CR1","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1038\/415123a","volume":"415","author":"A Kumar","year":"2002","unstructured":"Kumar A, Snyder M: Protein complexes take the bait. Nature. 2002, 415: 123-124. 10.1038\/415123a.","journal-title":"Nature"},{"key":"652_CR2","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1038\/340245a0","volume":"340","author":"S Fields","year":"1989","unstructured":"Fields S, Song O: A novel genetic system to detect protein-protein interactions. Nature. 1989, 340: 245-245. 10.1038\/340245a0.","journal-title":"Nature"},{"key":"652_CR3","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y Ho","year":"2002","unstructured":"Ho Y, Gruhler A, Bader GD, Moore L, Adams SL, Miller A, et al: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 2002, 415: 180-183. 10.1038\/415180a.","journal-title":"Nature"},{"key":"652_CR4","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: 2-10.1186\/1471-2105-4-2.","journal-title":"BMC Bioinformatics"},{"issue":"15","key":"652_CR5","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-1897. 10.1093\/bioinformatics\/btp311.","journal-title":"Bioinformatics"},{"key":"652_CR6","volume-title":"PhD thesis, University of Utrecht","author":"SV Dongen","year":"2000","unstructured":"Dongen SV: Graph Clustering by Flow Simulation. PhD thesis, University of Utrecht. 2000"},{"key":"652_CR7","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"S Brohee","year":"2006","unstructured":"Brohee S, van Helden J: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics. 2006, 7: 488-10.1186\/1471-2105-7-488.","journal-title":"BMC Bioinformatics"},{"key":"652_CR8","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1186\/1471-2105-10-99","volume":"10","author":"J Vlasblom","year":"2009","unstructured":"Vlasblom J, Wodak S: Markov clustering versus affinity propagation for the partitioning of protein interaction graphs. BMC bioinformatics. 2009, 10: 99-10.1186\/1471-2105-10-99.","journal-title":"BMC bioinformatics"},{"key":"652_CR9","first-page":"247","volume-title":"ACM-BCB","author":"V Satuluri","year":"2010","unstructured":"Satuluri V, Parthasarathy S, Ucar D: Markov Clustering of Protein Interaction Networks with Improved Balance and Scalability. ACM-BCB. 2010, 247-256."},{"key":"652_CR10","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: 207-10.1186\/1471-2105-7-207.","journal-title":"BMC Bioinformatics"},{"issue":"8","key":"652_CR11","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 I, Derenyi I, Vicsek T: CFinder:locating cliques and overlapping modules in biological networks. Bioinformatics. 2006, 22 (8): 1021-1023. 10.1093\/bioinformatics\/btl039.","journal-title":"Bioinformatics"},{"key":"652_CR12","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T: Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005, 435: 814-818. 10.1038\/nature03607.","journal-title":"Nature"},{"key":"652_CR13","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. Nat. 2010, 466: 761-765. 10.1038\/nature09182.","journal-title":"Nat"},{"issue":"1","key":"652_CR14","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1093\/bioinformatics\/btr621","volume":"28","author":"E Becker","year":"2012","unstructured":"Becker E, Robisson B, Chapple CE, Guenoche A, Brun C: Multifunctional proteins revealed by overlapping clustering in protein interaction network. Bioinformatics. 2012, 28 (1): 84-90. 10.1093\/bioinformatics\/btr621.","journal-title":"Bioinformatics"},{"issue":"4","key":"652_CR15","doi-asserted-by":"publisher","first-page":"e59","DOI":"10.1371\/journal.pcbi.0030059","volume":"3","author":"H Yu","year":"2007","unstructured":"Yu H, Kim PM, Sperecher E, Trifonov V, Gerstein M: The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics. PLoS Comput Biol. 2007, 3 (4): e59-10.1371\/journal.pcbi.0030059.","journal-title":"PLoS Comput Biol"},{"key":"652_CR16","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/2390068.2390079","volume-title":"Proceedings of the ACM Sixth International Workshop on Data and Text Mining in Biomedical Informatics","author":"J Ahn","year":"2012","unstructured":"Ahn J, Lee DH, Yoon Y, Yeu Y, Park S: Protein complex prediction via bottleneck-based graph partitioning. Proceedings of the ACM Sixth International Workshop on Data and Text Mining in Biomedical Informatics. 2012, New York: ACM, 49-56. 10.1145\/2390068.2390079."},{"issue":"Database","key":"652_CR17","doi-asserted-by":"publisher","first-page":"D449","DOI":"10.1093\/nar\/gkh086","volume":"32","author":"L Salwinski","year":"2004","unstructured":"Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D: The database of interacting proteins: 2004 update. Nucleic Acids Research. 2004, 32 (Database): D449-D451.","journal-title":"Nucleic Acids Research"},{"issue":"Database","key":"652_CR18","doi-asserted-by":"publisher","first-page":"D535","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 Research. 2006, 34 (Database): D535-D539.","journal-title":"Nucleic Acids Research"},{"issue":"Database","key":"652_CR19","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 Research. 2005, 33 (Database): D364-D368.","journal-title":"Nucleic Acids Research"},{"issue":"3","key":"652_CR20","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 S: Up-to-date catalogues of yeast protein complexes. Nucleic acids research. 2009, 37 (3): 825-831. 10.1093\/nar\/gkn1005.","journal-title":"Nucleic acids research"},{"key":"652_CR21","doi-asserted-by":"publisher","first-page":"R95","DOI":"10.1186\/gb-2007-8-5-r95","volume":"8","author":"KR Brown","year":"2007","unstructured":"Brown KR, Jurisica I: Unequal evolutionary conservation of human protein interactions in interologous networks. Genome Biol. 2007, 8: R95-10.1186\/gb-2007-8-5-r95.","journal-title":"Genome Biol"},{"issue":"Database","key":"652_CR22","doi-asserted-by":"publisher","first-page":"D497","DOI":"10.1093\/nar\/gkp914","volume":"38","author":"A Ruepp","year":"2010","unstructured":"Ruepp A, Waegele B, Lechner M, Brauner B, Dunger-Kaltenbach I, Fobo G, et al: CORUM: the comprehensive resource of mammalian protein complexes-2009. Nucleic Acids Research. 2010, 38 (Database): D497-501. 10.1093\/nar\/gkp914.","journal-title":"Nucleic Acids Research"}],"container-title":["BMC Medical Informatics and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1472-6947-13-S1-S5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1472-6947-13-S1-S5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1472-6947-13-S1-S5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T22:59:41Z","timestamp":1630537181000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcmedinformdecismak.biomedcentral.com\/articles\/10.1186\/1472-6947-13-S1-S5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":22,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["652"],"URL":"https:\/\/doi.org\/10.1186\/1472-6947-13-s1-s5","relation":{},"ISSN":["1472-6947"],"issn-type":[{"value":"1472-6947","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]},"assertion":[{"value":"5 April 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S5"}}