一种新的图聚类算法研究

摘要

图聚类是基于各种标准如结点标号、边标号、公共子图等条件将图数据集实例划分不同类集群,这将对结构化图空间及增强对图数据的理解有着重要作用.针对此问题提出基于结构化的图聚类算法.与目前有关的算法相比,该算法不产生新图或原图分解成零碎子图,也不依赖计算最大共同子图的相关操作.实验结果表明,这种方法在现实分子图数据集上对结构聚类可行、有效.