计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (4): 330-337.DOI: 10.3778/j.issn.1673-9418.2010.04.005

• 学术研究 • 上一篇    下一篇

复杂网络聚类算法在生物网络中的应用

田 野1,2,刘大有1,2+,杨 博1,2   

  1. 1. 吉林大学 计算机科学与技术学院,长春 130012
    2. 吉林大学 符号计算与知识工程教育部重点实验室,长春 130012
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-01 发布日期:2010-04-01
  • 通讯作者: 刘大有

Application of Complex Networks Clustering Algorithm in Biological Networks

TIAN Ye1,2, LIU Dayou1,2+, YANG Bo1,2   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
    2. Key Lab of Symbolic Computation and Knowledge Engineering, MOE, Jilin University, Changchun 130012, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-01 Published:2010-04-01
  • Contact: LIU Dayou

摘要: 复杂网络在现实世界中普遍存在,具有小世界性和无标度性等统计特性,网络簇结构是复杂网络重要的拓扑属性之一。在复杂生物网络中使用聚类算法揭示生物网络中的簇结构对分析生物网络的拓扑结构、预测其功能都具有重要意义。对复杂网络聚类方法在蛋白质-蛋白质相互作用网络和新陈代谢网络中的应用及其进展情况进行了综述,分析了几种聚类算法的评价函数和适用条件,并对生物网络聚类算法研究所面临的主要问题进行了讨论。

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

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

中图分类号: