计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3567-3570.

• 人工智能 • 上一篇    下一篇

基于人工免疫系统的蛋白质相互作用网络聚类算法

王冲,雷秀娟   

  1. 陕西师范大学 计算机科学学院,西安710062
  • 收稿日期:2013-06-09 修回日期:2013-08-22 出版日期:2013-12-01 发布日期:2013-12-31
  • 通讯作者: 雷秀娟
  • 作者简介:王冲(1985-),男,贵州兴义人,硕士研究生,主要研究方向:数据挖掘、生物信息计算;
    雷秀娟(1975-),女,陕西长安人,教授,博士,CCF会员, 主要研究方向:智能计算、智能优化、生物信息计算。
  • 基金资助:
    国家自然科学基金资助项目;教育部留学回国人员科研启动基金;陕西省2010年自然科学基础研究计划青年基金;中央高校基本科研业务费专项资金资助

Protein-protein interaction network clustering based on artificial immune system

WANG Chong,LEi Xiujuan   

  1. School of Computer Science, Shaanxi Normal University, Xi'an Shaanxi 710062, China
  • Received:2013-06-09 Revised:2013-08-22 Online:2013-12-31 Published:2013-12-01
  • Contact: LEi Xiujuan

摘要: 提出了一种基于人工免疫特性的蛋白质相互作用(PPI)网络聚类模型与算法以期提高其辨识准确率。在该算法中将聚类中心作为抗原,将邻接的节点作为抗体,通过计算抗体与抗原之间的亲和度,将其作为记忆细胞把节点划分到聚类中;然后选择优秀抗体作为疫苗,尝试将疫苗注入聚类模块并进行更新,通过与注射前的模块适应度进行比较,不断更新记忆细胞。对PPI数据集上的数据进行了仿真,实验结果表明,与功能流算法(FLOW)相比,所提方法的正确率和查全率的几何平均值均得到了提高。

关键词: 人工免疫系统, 蛋白质相互作用网络, 聚类, 记忆细胞, 疫苗

Abstract: A Protein-Protein Interaction (PPI) network clustering model and an algorithm based on the mechanism of the Artificial Immune System (AIS) were proposed to improve the identification accuracy. In this algorithm, the set of cluster centers was regarded as antigens and the neighbor nodes were regarded as antibodies. The antibodies were regarded as the memory cells of clusters by calculating the affinity between the antibodies and antigens. Then excellent antibodies were selected as vaccines, and they were injected into clustering modules to get update. Finally the memory cells were updated after comparing the fitness of the modules before injection. The simulation results on PPI datasets show that, compared with FLOW algorithm, the f-measure of precision and recall value of the new algorithm have got improved.

Key words: Artificial Immune System (AIS), Protein-Protein Interaction (PPI) network, clustering, memory cells, vaccines

中图分类号: