基于蜂群和广度优先遍历的PPI网络聚类

摘要：

蛋白质交互作用( PPI)网络聚类算法是研究和揭示蛋白质功能的主要方法之一.由于PPI网络的特性,传统算法不能有效聚类.文中提出一种基于蜂群和广度优先遍历的聚类算法.为避免噪声点对实验结果的干扰,在预处理阶段利用距离-密度算法确定聚类个数,剔除噪声点.然后利用结点网络综合特征值确定初始聚类中心,利用广度优先遍历搜索算法进行聚类.再采用改进的蜂群算法自动寻找最优合并阈值.最后用正确率和查全率对该算法进行性能评价并对算法中一些重要参数进行仿真分析,仿真结果表明该聚类算法有效提高PPI网络的聚类效果.

关键词：蛋白质交互作用(PPI)网络、聚类、蜂群算法、广度优先遍历(BFT)

所属期刊栏目：25

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目61100164;陕西省自然科学基础研究计划项目2010JQ8034;中央高校基本科研业务费专项项目GK200902016

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：481-490