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

Abstract: Protein-protein interaction network refers a new research area of computer science.The distance metric in such setting is redefined by the network distance，which has to be computed by the expensive shortest path distance over the network．The existing methods are not applicable to such cases．Therefore，by exploiting unique features of networks，a new clustering algorithm is presented，which uses the information of nodes and edges in the network to prune the search space and avoid some unnecessary distance computations．The experimental results indicate that the algorithm achieve high efficiency for clustering nodes in real protein-protein interaction network.

Key words: data mining, protein-protein interaction networks, clustering algorithm, network distance, shortest path