蛋白质相互作用网络的蜂群信息流聚类模型和算法_雷秀娟.pdfVIP

第 卷 第 期 计 算 机 学 报 ３５ １ 　 　　 　　 　　 　　 Ｖｏｌ．３５ Ｎｏ．１ 年 月 ２０１２ １ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦ ＣＯＭＰＵＴＥＲＳ Ｊａｎ．２０１２ 　 　 　 　 蛋白质相互作用 网络的蜂群信 息流聚 类模型与算法 雷秀娟 田建芳 　　 （ ） 陕西师 范 大学计算机 科学学 院 西 安 ７１００６２ 　 　 、 摘 要 蛋白 质 相互作 用网络的 聚类算 法 研 究 是 充 分 理 解 分 子 的 结 构 功 能 及 识 别 蛋 白 质 的 功 能 模 块 的重 要 方 　 　 ， 法 很 多传 统聚类算法 对 于蛋白 质 相互作 用网络 聚类效 果 不 佳 功 能流模 拟算法 是 一种 新 型 聚类算法 但 该 算法 没 ． ． ， 有 考虑 到距 离 的作 用 效 果 并 且 需 要 人 为地设 置合 并 阈值 带 有 主 观 性 文 中提 出 了一 种 新 颖 的 基 于蜂 群 优 化 机 理 ． ， ， 的信息流聚类模型与算法 该 方法中 数据 预处理采 用 结 点 网络综合特 征值 的排 序 来 初 始 化 聚类 中心 将 蜂群 算法 ． ， ， 的蜜 源位 置对 应 于其 聚类 中心 蜜 源的 收益 度 大小 对 应 于 模 块 间 的相 似 度 采 蜜 蜂 结 点 的所 有 邻 接 点 按 照 结 点 网 ， 、 ， 络综合 特 征值 的降序 排 列 作 为侦察 蜂 的搜 索邻 域 采 用 正 确 率 查 全 率 等 指 标 对 聚 类 效 果 做 出客 观 评 价 并 对 算 ． 、 ， 法的 一 些 关键 参 数 进 行 仿 真 对 比与分析 结 果 表明新 算法 不仅 克 服了原 功 能流模 拟 算法的 缺 点 且 其 正 确 率 和查 ． ， 全 率 的几 何平 均值 最 高 能够 有 效 地识 别 蛋白 质 功 能模 块 ． ； ； ；