一种基于CPU MPI并行深度优先搜索的频繁子图挖掘方法

摘要

本发明公开了一种基于CPU MPI并行深度优先搜索的频繁子图挖掘方法，该方法通过硬件系统和并行深度优先搜索的频繁子图挖掘软件系统实现，首先读取图数据,然后进行并行划分，对其进行并行深度优化搜索的频繁子图挖掘，最后合并数据子集。本发明的一种基于CPU MPI并行深度优先搜索的频繁子图挖掘方法和现有技术相比，利用基于MPI的深度优先搜索并行处理频繁子图挖掘,以及改进图数据流分割方法,实现了图数据流的频繁模式快速挖掘，并解决传统CPU计算方法以及系统应用的性能低下、生产效率低等问题。

主权项

一种基于CPU MPI并行深度优先搜索的频繁子图挖掘方法，其特征在于，该方法通过硬件系统和并行深度优先搜索的频繁子图挖掘软件系统实现，首先读取图数据,然后进行并行划分，对其进行并行深度优化搜索的频繁子图挖掘，最后合并数据子集。