基于蝙蝠算法的蛋白质网络功能模块检测  

Functional modules detection based on bat algorithm in protein-protein interaction networks

作　　者：徐嘉豪 冀俊忠[1] 杨翠翠[1] XU Jia-hao;JI Jun-zhong;YANG Cui-cui(Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology,Beijing University of Technology,Beijing 100124,China)

机构地区：[1]北京工业大学多媒体与智能软件技术北京市重点实验室

出　　处：《浙江大学学报（工学版）》2019年第8期1618-1629,共12页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(61672065,61375059);中国博士后科学基金资助项目(2018M631291);北京市博士后工作经费资助项目(2017-ZZ-024)

摘　　要：为了得到更好的蛋白质功能模块,揭示蛋白质的功能,利用蝙蝠算法对蛋白质相互作用网络(PPINs)进行功能模块检测.每个蝙蝠个体所在的位置代表一种候选的功能模块划分,将PPIN中每个蛋白质节点与其所有邻居节点组成邻居有序表,采用在邻居有序表中随机游走的编码方式进行种群的初始化;在种群优化过程中,设计定向局部扰动、随机扰动、基于距离和频率的自适应变异、自然选择4种寻优机制来进行解的随机优化.在5个不同规模的酵母菌PPIN数据集上,将所提出方法与6种经典算法进行对比实验.结果表明,所提出方法检测到的功能模块中有较多模块与标准模块相匹配,并且所提出算法在覆盖率、召回率、灵敏度、正的预测率、准确度评价指标上均表现突出,验证了所提出方法的有效性.The bat algorithm was used to detect the functional modules in protein-protein interaction networks(PPINs),in order to get better protein functional modules and reveal the function of proteins.The position of each bat individual represents a candidate functional module partition.Each protein node in PPIN and all its neighbor nodes form an ordered adjacency list and the population is initialized by random walk coding method in the ordered adjacency list.Four kinds of optimization mechanisms,namely directional local disturbance,random disturbance,adaptive variation based on distance and frequency,natural selection,are designed for the random optimization of solutions in the process of population optimization.The comparison experiments of the proposed algorithm and six classical algorithms were conducted on five yeast PPIN datasets having different scales.Results showed that many functional modules detected by the proposed method matched the standard modules and the evaluation indexes including coverage,recall,sensitivity,positive predictive value and accuracy were outstanding,which verified the validity of the proposed method.

关 键 词：蛋白质相互作用网络(PPIN) 功能模块检测 蝙蝠算法 扰动 自适应变异 自然选择 

分 类 号：Q811[生物学—生物工程] TP301[自动化与计算机技术—计算机系统结构]