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

    公开(公告)号:CN113626659A

    公开(公告)日:2021-11-09

    申请号:CN202110921933.4

    申请日:2021-08-12

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

Patent Agency Ranking