大规模图数据中的局部基图频率近似计算方法、系统和存储介质

摘要

本发明公开了一种大规模图数据中的局部基图频率近似计算方法、系统和存储介质，属于图数据处理领域。方法包括给定一个图结构，采样图结构中每一个节点的若干个k元祖；对所述的每一个节点的若干个k元祖中节点构成的结构进行计数，将得到的计数向量作为每一个节点的初始特征；利用图神经网络从每一个节点的初始特征中捕捉局部基图之间的关系，输出不同阶数的局部基图频率向量。本发明通过图神经网络，设计了k元组特征、基图关系捕捉机制和多任务机制，提高了在大规模图上近似计算局部基图频率的计算速度。