Abstract:To represent complex inter-relationships among entities, weighted graphs are more useful than their unweighted counterparts. In a transactional graph setting, researchers have made several attempts to mine weighted frequent subgraphs from a collection of edge-weighted graphs, which will serve as the representative feature of the underlying graph database and can be further used for analysis. As weighted support of any pattern does not hold downward closure property, a property that is often used in frequent pattern mining to control search space, has made weighted frequent substructure mining a tremendously difficult task. This article proposes an efficient weighted frequent subgraph mining framework called WFSM-MaxPWS for graphs with static edge weights. We introduce a new pruning technique called MaxPWS pruning along with canonical labeling of subgraphs, which helps reduce the search space significantly without compromising completeness. Extending the WFSM-MaxPWS framework, we propose another framework called DewgSpan that is capable of mining graphs with dynamic edge weight. DewgSpan utilizes a summarized edge-weight distribution table to overcome the new challenges of dynamic edge-weight settings. Evaluation results show that WFSM-MaxPWS and DewgSpan are significantly faster than the existing MaxW pruning technique of weighted pattern mining.

Mining weighted frequent patterns algorithm based on weighted graph

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

Research on algorithm for mining weighted maximal frequent subgraphs

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Mining Top-Rank-K Frequent Patterns

Graph-based substructure pattern mining with edge-weight

An Overview of Algorithms for Mining Frequent Patterns in Graph Data

Study of Improved Algorithm for Mining Based on Frequent Pattern Array

Extract Frequent Pattern from Simple Graph Data.

New Algorithm Research for Mining Workflow Frequent Pattern

Discovering Probabilistic Weighted Frequent Itemsets over Uncertain Data

Near-optimal Top-k Pattern Mining

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

An Efficient Frequent Subgraph Mining Algorithm

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

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

CFGM: an Algorithm for Closed Frequent Graph Patterns Mining

Weighted Statistically Significant Pattern Mining

A New Frequent Pattern Mining Algorithm with Weighted Multiple Minimum Supports

Analysis of Quality Management Process Based on Frequent Graph Pattern Mining Technology

Mining Algorithm of Spatial-Temporal Co-Occurrence Pattern Based on Vehicle Gps Trajectory