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.

An Overview of Algorithms for Mining Frequent Patterns in Graph Data

Efficient Algorithms for Summarizing Graph Patterns

Research and Advances on Graph Data Mining

Extract Frequent Pattern from Simple Graph Data.

Research Overview of Related Techniques and Algorithms on Frequent Pattern Mining in Data Stream

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

New Algorithm Research for Mining Workflow Frequent Pattern

Extracting Frequent Connected Subgraphs from Large Graph Sets.

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Mining weighted frequent patterns algorithm based on weighted graph

An Efficient Frequent Subgraph Mining Algorithm

Clustering Frequent Graph Patterns

Research on Algorithms of Mining K Frequent Patterns under Hadoop

State-of-the-art on Frequent Pattern Mining in Data Streams

Mining Frequent Patterns from Network Flows for Monitoring Network

Study of Improved Algorithm for Mining Based on Frequent Pattern Array

Mining Frequent Patterns with Counting Quantifiers.

Survey of Frequent Subgraph Mining

An Algorithm for Frequent Pattern Mining in Biological Networks

Diversified Pattern Mining on Large Graphs

Survey on Querying and Mining Algorithms on Dynamic Graphs