{"title":"Mining hub-based protein complexes in massive biological networks","authors":"Zhijie Lin, Yan Chen, Shiwei Wu, Yun Xiong, Yangyong Zhu, Guangyong Zheng","doi":"10.1109/BIBMW.2012.6470299","DOIUrl":null,"url":null,"abstract":"Advanced technologies are producing large-scale protein-protein interaction data at an ever increasing pace. Finding protein-protein interaction complexes from large PPI networks is a fundamental problem in bioinformatics. As a group of core proteins which interacts with other more proteins, hub proteins play a key role in protein complex and life activity. In this paper, we propose a novel topological model, HP*-complex, which defines the hub proteins of protein complex and extends to encompass the neighborhood of the hub proteins, for the initial structure of protein complexes. An algorithm based on the new topological model, called HPCMiner, is developed for identifying protein complexes from large PPI networks. The experiment results on real dataset show that our proposed algorithm detects many complexes having special biological significance. The results from a study on synthetic data sets demonstrate that the HPCMiner algorithm scales well with respect to data set size.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BIBMW.2012.6470299","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Advanced technologies are producing large-scale protein-protein interaction data at an ever increasing pace. Finding protein-protein interaction complexes from large PPI networks is a fundamental problem in bioinformatics. As a group of core proteins which interacts with other more proteins, hub proteins play a key role in protein complex and life activity. In this paper, we propose a novel topological model, HP*-complex, which defines the hub proteins of protein complex and extends to encompass the neighborhood of the hub proteins, for the initial structure of protein complexes. An algorithm based on the new topological model, called HPCMiner, is developed for identifying protein complexes from large PPI networks. The experiment results on real dataset show that our proposed algorithm detects many complexes having special biological significance. The results from a study on synthetic data sets demonstrate that the HPCMiner algorithm scales well with respect to data set size.