CORC  > 北京大学  > 信息科学技术学院
PPI Modules Detection Method through ABC-IFC Algorithm
Lei, Xiujuan ; Tian, Jianfang ; Wu, Fangxiang
2013
关键词Protein-Protein Interaction (PPI) network Intuitionistic Fuzzy Clustering (IFC) Artificial Bee Colony algorithm (ABC)
英文摘要A novel clustering model is proposed which combines the optimization mechanism of artificial bee colony (ABC) with the fuzzy membership matrix in this paper. The clustering model contains two parts: one is to search optimum cluster centers using ABC mechanism, the other is to implement clustering using intuitionistic fuzzy clustering (IFC) method. Firstly, the cluster centers are set randomly and the initial clustering results are obtained using fuzzy membership matrix. The new cluster centers are updated with the nodes that contain the maximal amount of information in the previous clusters of onlookers by ABC algorithm. If the onlookers are incapable of updating, the scouts will generate new cluster centers via global searching. Then the clustering result is obtained through IFC method based on the new optimized cluster centers. Considering that some protein nodes in PPI networks are unreachable, which leads to the traditional distance based clustering criteria infeasible. Therefore the new objective function is designed. The improved algorithm, named ABC-IFC, is also compared with the traditional fuzzy C-means clustering and IFC method. The experimental results on MIPS dataset show that the new algorithm does not only get improved in terms of several commonly used evaluation criteria such as precision, recall and P-value, but also obtains a better clustering result.; Computer Science, Interdisciplinary Applications; Mathematical & Computational Biology; EI; CPCI-S(ISTP); 0
语种英语
DOI标识10.1109/BIBM.2013.6732608
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/292651]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Lei, Xiujuan,Tian, Jianfang,Wu, Fangxiang. PPI Modules Detection Method through ABC-IFC Algorithm. 2013-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace