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