Abstract:Over the years, frequent subgraphs have been an important sort of targeted patterns in the pattern mining literatures, where most works deal with databases holding a number of graph transactions, e.g., chemical structures of compounds. These methods rely heavily on the downward-closure property (DCP) of the support measure to ensure an efficient pruning of the candidate patterns. When switching to the emerging scenario of single-graph databases such as Google Knowledge Graph and Facebook social graph, the traditional support measure turns out to be trivial (either 0 or 1). However, to the best of our knowledge, all attempts to redefine a single-graph support resulted in measures that either lose DCP, or are no longer semantically intuitive. This paper targets mining patterns in the single-graph setting. We resolve the "DCP-intuitiveness" dilemma by shifting the mining target from frequent subgraphs to frequent neighborhoods. A neighborhood is a specific topological pattern where a vertex is embedded, and the pattern is frequent if it is shared by a large portion (above a given threshold) of vertices. We show that the new patterns not only maintain DCP, but also have equally significant semantics as subgraph patterns. Experiments on real-life datasets display the feasibility of our algorithms on relatively large graphs, as well as the capability of mining interesting knowledge that is not discovered in prior works.

Frequent pattern mining research based on weighted dynamic network

Mining Spatio-Temporal Co-Location Patterns With Weighted Sliding Window

Mining Associated and Item-Item Correlated Frequent Patterns

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Mining Regional Co-Location Patterns with Knng

Graph-based substructure pattern mining with edge-weight

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Extract Frequent Pattern from Simple Graph Data.

Diversified Temporal Subgraph Pattern Mining

Mining Frequent Patterns from Network Flows for Monitoring Network

An Effective Mining Algorithm for Weighted Association Rules in Communication Networks

Mining Statistically Significant Communities from Weighted Networks

A Two-Phase Approach for Unexpected Pattern Mining.

IWFPM: Interested Weighted Frequent Pattern Mining with Multiple Supports

Frequent Pattern Mining in Big Social Graphs

Dynamic mining for web navigation patterns based on markov model

Mining Top-Rank-K Frequent Patterns

Mining Frequent Neighborhood Patterns in Large Labeled Graphs

Study on Distributed Sequential Pattern Discovery Algorithm

Extracting Frequent Connected Subgraphs from Large Graph Sets.

Mining Discriminative Subgraph Patterns from Structural Data