Abstract:In recent years, graph mining has attracted much attention in the data mining community. Several efficient frequent subgraph mining algorithms have been recently proposed. However, the number of frequent graph patterns generated by these graph mining algorithms may be too large to be effectively explored by users, especially when the support threshold is low. In this paper, we propose to summarize frequent graph patterns by a much smaller number of representative graph patterns. Several novel concepts such as -cover graph, jump value and -jump pattern are proposed for efficiently summarizing frequent graph patterns. Based on the property of all -jump patterns being representative graph patterns, we propose two efficient algorithms for summarizing frequent graph patterns, RP-FP and RP-GD. The RP-FP algorithm computes representative graph patterns from a set of closed frequent graph patterns, whereas the RP-GD algorithm directly mines representative graph patterns from graph databases. The RP- FP has tight approximation (summarization) bound but higher computational complexity. The RP-GD has no approximation bound guarantee but is far more efficient. We conducted extensive experimental studies using various real and synthetic datasets. Experimental results show that RP-FP and RP-GD are able to obtain compact summarization in both real and synthetic graph databases. When the number of closed graph patterns is very large, RP-GD is much more efficient than RP-FP, while achieving comparable summarization quality.

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Efficient Algorithms for Summarizing Graph Patterns

Clustering Frequent Graph Patterns

Mining Frequent Neighborhood Patterns in a Large Labeled Graph

Mining Frequent Neighborhood Patterns in Large Labeled Graphs

Diversified Pattern Mining on Large Graphs

GraphMiner

Extract Frequent Pattern from Simple Graph Data.

An Algorithm for Finding Frequent Patterns in a Large Sparse Graph.

A Pattern Growth Algorithm for Frequent Patterns Mining

A High Performance Algorithm for Mining Frequent Patterns: LPS-Miner

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

Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing

Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism

Single Large-Scale Graph Frequent Subgraph Algorithm Based on Spark

Mining Frequent K-Edge-connected Subgraphs

CFGM: an Algorithm for Closed Frequent Graph Patterns Mining

An Efficient Frequent Subgraph Mining Algorithm

Mining Project Frequent Patterns without Candidate Generation

Mining Frequent Patterns with Counting Quantifiers.

Mining Frequent Subgraph Patterns from Uncertain Graph Data