关键词: 复杂网络, 聚类, 蛋白质-蛋白质相互作用网络, 新陈代谢网络, 生物网络

Abstract: Complex networks are prevalent in the real world， they have small-world and scale-free properties. Network community structure is one of the most important topological properties of complex networks among its statistical properties. Using the clustering algorithm in complex biological networks can help us to reveal the community structure of biological networks， which is helpful to analyze the topological structures of biological networks， predict the function of community structure. This paper reviews the application and the progress of complex networks clustering algorithm used in protein-protein interaction networks and metabolic networks， analyzes the evaluation function of several clustering algorithms and their application of occasions， and discusses the major problems in clustering algorithm of the biological networks.

Key words: complex networks, clustering, protein-protein interaction networks, metabolic networks, biological networks