Abstract:Graph mining aims to explore interesting structural information of a graph. Pattern-centric systems typically transform a generic-purpose graph mining problem into a series of subgraph matching problems for high performance. Existing pattern-centric mining systems reduce the substantial search space towards a single pattern by exploring a highly-optimized matching order, but inherent computational redundancies of such a matching order itself still suffer severely, leading to significant performance degradation. The key innovation of this work lies in a general redundancy criterion that characterizes computational redundancies arising in not only handing a single pattern but also matching multiple patterns simultaneously. In this paper, we present SumPA, a high-performance pattern-centric graph mining system that can sufficiently remove redundant computations for any complex graph mining problems. SumPA features three key designs: (1) a pattern abstraction technique that can simplify numerous complex patterns into a few simple abstract patterns based on pattern similarity, (2) abstraction-guided pattern matching that completely eliminates (totally and partially) redundant computations during subgraph enumeration, and (3) a suite of system optimizations to maximize storage and computation efficiency. Our evaluation on a wide variety of real-world graphs shows that SumPA outperforms the two state-of-the-art systems Peregrine and GraphPi by up to 61.89× and 8.94×, respectively. For many mining problems on large graphs, Peregrine takes hours or even days while SumPA finishes in only a few minutes.

Mining Frequent Patterns with Counting Quantifiers.

Fuzzy-driven periodic frequent pattern mining

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Diversified Pattern Mining on Large Graphs

Extract Frequent Pattern from Simple Graph Data.

Near-optimal Top-k Pattern Mining

Mining Project Frequent Patterns without Candidate Generation

CFGM: an Algorithm for Closed Frequent Graph Patterns Mining

Mining Top-Rank-K Frequent Patterns

A cost-effective approach for mining near-optimal top- k patterns

Mining Top-k Frequent Patterns in Large Geosocial Networks: A Mnie-Based Extension Approach

Parallel Frequent Pattern Discovery: Challenges and Methodology

New Algorithm Research for Mining Workflow Frequent Pattern

Mining Frequent Patterns from Sequences

SumPA: Efficient Pattern-Centric Graph Mining with Pattern Abstraction

Mining Frequent Neighborhood Patterns in a Large Labeled Graph

Fast Approximate Pattern Counting for Static Graphs

PrefixFPM: a Parallel Framework for General-Purpose Mining of Frequent and Closed Patterns

Mining Frequent Neighborhood Patterns in Large Labeled Graphs

Mining Frequent Patterns with Gaps and One-Off Condition

Clustering Frequent Graph Patterns