Abstract:BACKGROUND:Frequent subgraphs mining is a significant problem in many practical domains. The solution of this kind of problem can particularly used in some large-scale drug molecular or biological libraries to help us find drugs or core biological structures rapidly and predict toxicity of some unknown compounds. The main challenge is its efficiency, as (i) it is computationally intensive to test for graph isomorphisms, and (ii) the graph collection to be mined and mining results can be very large. Existing solutions often require days to derive mining results from biological networks even with relative low support threshold. Also, the whole mining results always cannot be stored in single node memory.RESULTS:In this paper, we implement a parallel acceleration tool for classical frequent subgraph mining algorithm called cmFSM. The core idea is to employ parallel techniques to parallelize extension tasks, so as to reduce computation time. On the other hand, we employ multi-node strategy to solve the problem of memory constraints. The parallel optimization of cmFSM is carried out on three different levels, including the fine-grained OpenMP parallelization on single node, multi-node multi-process parallel acceleration and CPU-MIC collaborated parallel optimization.CONCLUSIONS:Evaluation results show that cmFSM clearly outperforms the existing state-of-the-art miners even if we only hold a few parallel computing resources. It means that cmFSM provides a practical solution to frequent subgraph mining problem with huge number of mining results. Specifically, our solution is up to one order of magnitude faster than the best CPU-based approach on single node and presents a promising scalability of massive mining tasks in multi-node scenario. More source code are available at:Source Code: https://github.com/ysycloud/cmFSM .

HE-Gaston algorithm for frequent subgraph mining with hadoop framework

Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism

MIRAGE: An Iterative MapReduce based FrequentSubgraph Mining Algorithm

Efficiently extracting frequent subgraphs using MapReduce

Efficient Mining of Frequent Subgraphs with Two-Vertex Exploration

Using MapReduce Platform to Achieve Efficient Parallel Mining of Frequent Subgraphs

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

T-FSM: A Task-Based System for Massively Parallel Frequent Subgraph Pattern Mining from a Big Graph.

HUSM: High Utility Subgraph Mining in Single Graph Databases

An Efficient Frequent Subgraph Mining Algorithm

FLEXIS: FLEXible Frequent Subgraph Mining using Maximal Independent Sets

Frequent Subgraph Mining in Dynamic Databases.

FCSG-Miner: Frequent Closed Subgraph Mining in Multi-Graphs

A Stack-Centric Processing Model for Iterative Processing

Extract Frequent Pattern from Simple Graph Data.

Large Graph Sampling Algorithm for Frequent Subgraph Mining

Cmfsm: a Scalable CPU-MIC Coordinated Drug-Finding Tool by Frequent Subgraph Mining

Graph-Based Substructure Pattern Mining Using CUDA Dynamic Parallelism.

Extracting Frequent Connected Subgraphs from Large Graph Sets.

Distributed Mining of Frequent Patterns in Big Data by Hybrid Strategies.

Representation Learning for Frequent Subgraph Mining