一种在单一大图网络中挖掘关联子图的方法

摘要

本发明提供一种在单一大图网络中挖掘关联子图的方法。所述在单一大图网络中挖掘关联子图的方法，包括以下步骤：S1、构建搜索树，搜索树的每个节点对应一个子图，不断访问当前节点的邻居节点，通过增加新的节点来构造新的子图。本发明提供一种在单一大图网络中挖掘关联子图的方法，本发明相比其他关联子图挖掘和频繁子图挖掘的算法相比，通过定义了一种计算模型可以描述单张大图中的关联子图，主要利用子图实例组之间的距离之和作为判断依据，可以很好地描述经常一起出现的子图对之间的特征，并设置了关联度计算方式，实现了关联子图挖掘的高效算法，进而降低了算法的复杂程度。