Abstract:Graph patterns are widely used to define the feature space for building an efficient graph classification model.Synergy graph patterns refer to those graphs,where the relationships among the nodes are highly inseparable.Compared with the general graph patterns,synergy graph patterns which have much higher discriminative powers are more suitable as the classification features.This paper investigates the problem of mining non-redundant synergy graph patterns from two classes of graphs.By guaranteeing the property that the discriminative powers of synergy graph patterns are much higher than all their subgraphs,mining non-redundant synergy graph patterns can dramatically reduce the number of results and still capture the strong discriminative powers synergy graph patterns.However,finding all non-redundant synergy graph patterns is computationally challenging because all their subgraphs should theoretically be checked.Also, through studying the properties of non-redundant synergy graph patterns,the corresponding pruning techniques are proposed.Moreover,two fast synergy graph pattern detection methods are proposed based on the bound estimation of the discriminative powers.Based on those tech-niques,an efficient depth-first algorithm GINS is presented for this mining problem.Extensive experiments are conducted on a series of real-life and synthetic datasets.The results show that GINS is more efficient than two representative competitors.Besides,when the non-redundant synergy graph patterns are considered,the classification accuracy is improved much.

Efficient Mining Of Minimal Distinguishing Subgraph Patterns From Graph Databases

Efficient Algorithms for Summarizing Graph Patterns

Mining Frequent Neighborhood Patterns in Large Labeled Graphs

Mining Frequent Neighborhood Patterns in a Large Labeled Graph

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Mining Top-K Graph Patterns That Jointly Maximize Some Significance Measure

Mining Discriminative Subgraph Patterns from Structural Data

GCG: Mining Maximal Complete Graph Patterns from Large Spatial Data

Mining Density Contrast Subgraphs

Extracting Frequent Connected Subgraphs from Large Graph Sets.

Research of improved mining frequent subgraph patterns in uncertain graph databases

Near-optimal Top-k Pattern Mining

Mining Non-Redundant Synergy Graph Patterns from Two Classes of Graphs

Diversified Pattern Mining on Large Graphs

GraphMiner

Research and Advances on Graph Data Mining

Extract Frequent Pattern from Simple Graph Data.

XMiner: Efficient Directed Subgraph Matching with Pattern Reduction

Top-K Discriminative Subgraph Mining Based on Diversity Measure

Top-K Graph Patterns Mining Based on Some Joint Significance Measure

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