%0 Journal Article
%T 基于蜂群和广度优先遍历的PPI网络聚类
%A 田建芳
%A 雷秀娟
%J 模式识别与人工智能
%P 481-490
%D 2012
%X 蛋白质交互作用(PPI)网络聚类算法是研究和揭示蛋白质功能的主要方法之一。由于PPI网络的特性，传统算法不能有效聚类。文中提出一种基于蜂群和广度优先遍历的聚类算法。为避免噪声点对实验结果的干扰，在预处理阶段利用距离-密度算法确定聚类个数，剔除噪声点。然后利用结点网络综合特征值确定初始聚类中心，利用广度优先遍历搜索算法进行聚类。再采用改进的蜂群算法自动寻找最优合并阈值。最后用正确率和查全率对该算法进行性能评价并对算法中一些重要参数进行仿真分析，仿真结果表明该聚类算法有效提高PPI网络的聚类效果。
%K 蛋白质交互作用(PPI)网络
%K 聚类
%K 蜂群算法
%K 广度优先遍历(BFT)
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9448.shtml