关键词: 蛋白质相互作用网络图, 算术平均最小值, K-means聚类方法, 准则函数

Abstract: The purpose of this study is to evaluate a novel clustering technique for clustering and detecting the isolated points in protein-protein interaction network，which iteratively refines clusters based on a combination of the K-means clustering algorithm and the Arithmetic Average Minimum Value（AAMV）.The result is that the algorithm is found to be effective at detecting clusters and identifying the isolated points in the protein-protein interaction network graph with regard to human Alzheimer’s Disease.The algorithm outperforms competing approaches and is capable of effectively predicting the function-unknown protein function.

Key words: protein-protein interaction network graph, Arithmetic Average Minimum Value（AAMV）, K-means clustering method, criterion function