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

田野;刘大有;杨博

【期刊名称】《计算机科学与探索》

【年(卷),期】2010(004)004

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

【总页数】8页(330-337)

【关键词】复杂网络;聚类;蛋白质-蛋白质相互作用网络;新陈代谢网络;生物网络【作者】田野;刘大有;杨博

【作者单位】吉林大学,计算机科学与技术学院,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,长春,130012;吉林大学,计算机科学与技术学院,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,长春,130012;吉林大学,计算机科学与技术学院,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,长春,130012

【正文语种】中文

【中图分类】TP399

【相关文献】

1.一种基于复杂网络属性值的K-means聚类算法 [J], 董俊; 任家东; 卢海涛