一种用于关联数据智能分析的多层图增量计算系统

本发明提供一种用于关联数据智能分析的多层图增量计算系统。所述用于关联数据智能分析的多层图增量计算系统包括以下步骤：步骤一、多层图的构建：该结构分成三层图，最底层为原图G，然后在原图G上进行处理，使用强连通分量算法，对图G中的强连通分量进行搜索，图中的强连通分量包括{1，2，3，5}和{9，11，12}，分别用1和6作为“代表顶点”代替它们。本发明提供的用于关联数据智能分析的多层图增量计算系统，该系统可以有效限制图更新的范围，减少增量计算中冗余遍历，与现有的增量图计算系统相比，在运行不同的图算法的情况下可以提升17％‑300％，通过较少的额外内存开销，极大提升了增量图计算的速度。