Abstract:Graph Pattern Mining (GPM) extracts higher-order information in a large graph by searching for small patterns of interest. GPM applications are computationally expensive, and thus attractive for GPU acceleration. Unfortunately, due to the complexity of GPM algorithms and parallel hardware, hand optimizing GPM applications suffers programming complexity, while existing GPM frameworks sacrifice efficiency for programmability. Moreover, little work has been done on GPU to scale GPM computation to large problem sizes. We describe G2Miner, the first Graph Pattern Mining (GPM) framework that runs on multiple GPUs. G2Miner uses pattern-aware, input-aware and architecture-aware search strategies to achieve high efficiency on GPUs. To simplify programming, it provides a code generator that automatically generates pattern-aware CUDA code. G2Miner flexibly supports both breadth-first search (BFS) and depth-first search (DFS) to maximize memory utilization and generate sufficient parallelism for GPUs. For the scalability of G2Miner, we use a customized scheduling policy to balance work among multiple GPUs. Experiments on a V100 GPU show that G2Miner achieves average speedups of 5.4x and 7.2x over two state-of-the-art single-GPU systems, Pangolin and PBE, respectively. In the multi-GPU setting, G2Miner achieves linear speedups from 1 to 8 GPUs, for various patterns and data graphs. We also show that G2Miner on a V100 GPU is 48.3x and 15.2x faster than the state-of-the-art CPU-based system, Peregrine and GraphZero, on a 56-core CPU machine.

PM4Py-GPU: a High-Performance General-Purpose Library for Process Mining

Navigating Process Mining: A Case study using pm4py

A process-aware framework to support Process Mining from blockchain applications

PM4Py.LLM: a Comprehensive Module for Implementing PM on LLMs

Developing a High-Performance Process Mining Library with Java and Python Bindings in Rust

Parallelized Implementation of the Finite Particle Method for Explicit Dynamics in GPU

Parallel Data Mining on Graphics Processors

A GPU-based Graph Pattern Mining System.

PMDG: Privacy for Multi-Perspective Process Mining through Data Generalization

Efficient and Scalable Graph Pattern Mining on GPUs

RapidProM: Mine Your Processes and Not Just Your Data

GAMMA: A Graph Pattern Mining Framework for Large Graphs on GPU.

Process Mining of Mining Processes: Analyzing Longwall Coal Excavation Using Event Data

A Python Extension to Simulate Petri nets in Process Mining

Data Preprocessing Method and API for Mining Processes from Cloud-Based Application Event Logs

A Python Tool for Object-Centric Process Mining Comparison

PMV: Pre-partitioned Generalized Matrix-Vector Multiplication for Scalable Graph Mining

EdgeMiner: Distributed Process Mining at the Data Sources

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

PIMMiner: A High-performance PIM Architecture-aware Graph Mining Framework

A framework for optimisation based stochastic process discovery