基于密度的半监督复杂网络聚类算法

摘要：

针对大多数复杂网络聚类算法不能有效利用先验知识的问题,提出了一种基于密度的半监督复杂网络聚类算法.通过已有的成对约束关系及其传递性质发现网络中所有潜在的约束关系,以更充分地指导聚类过程;在基于密度的聚类算法基础上,综合考虑节点之间的可达性以及成对约束关系,以发现网络中满足连通性和最大性的社区结构.将实验结果与其它算法进行比较,比较结果表明了该算法能更加有效的利用先验知识来提高聚类性能.

关键词：复杂网络、聚类、基于密度、半监督、约束

所属期刊栏目：35

分类号：TP181(自动化基础理论)

资助基金：教育部高等学校博士学科点专项科研基金项目20110095110010;江苏省研究生科研创新计划基金项目CXZZ12_0934;国家博士后科学基金项目20070421041

在线出版日期：2014-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：271-275