基于蛋白质相互作用网络的聚类算法研究

摘要：

蛋白质相互作用网络是计算机科学技术的一个新研究领域.蛋白质相互作用网络中结点之间的距离度量需要通过基于网络的最短路径距离来重新定义,其计算代价高,这使得已有的基于欧几何距离的聚类算法不能直接运用到这种环境中.因此,通过蛋白质相互作用网络的特征提出了一种新的聚类算法.算法使用网络中的边和结点信息来缩减搜索空间,避免了一些不必要的距离计算.实验结果表明,算法对于真实的蛋白质相互作用网络中的结点聚类是高效的.

关键词：数据挖掘、蛋白质相互作用网络、聚类算法、网络距离、最短路径

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of.China under Grant 10571019

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

页数：共4页

页码：142-144,245