Abstract:Given a large graph representing relations between entities, searching for complex relationships (called semantic associations, or SAs for short) between a set of entities is a common type of information needs in many domains. Further, numerous SAs are often abstracted into a few frequent high-level conceptual graph patterns (called SA patterns, or SAPs for short), which organize SAs into interpretable subgroups. Whereas the quality and usefulness of SAs and SAPs have been extensively studied in the literature, in this article we aim to develop faster algorithms for SA search and frequent SAP mining. For the former problem, we leverage distances to prune the search space, and implement a distance oracle to balance the time and space for distance calculation. For the latter problem, we exploit both graph structure and labels to induce fine-grained skeleton-based partitions of SAs, which may be pruned to reduce SAP enumeration. Besides, we generate canonical codes for SAs, which not only enable result deduplication but also are reused in SAP mining to improve the overall performance. We extensively evaluate the efficiency of our algorithms on four large graphs, using both random queries and simulated queries which reproduce the extreme case of finding numerous SAs.

Efficient Algorithms For Association Finding And Frequent Association Pattern Mining

Fast Algorithms for Semantic Association Search and Pattern Mining

Dtgc-Tree: A New Strategy Of Association Rules Mining

Efficient Association Rule Mining among Both Frequent and Infrequent Items

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

Extract Frequent Pattern from Simple Graph Data.

Algorithms for Efficient Mining of Statistically Significant Attribute Association Information

An Efficient Frequent Subgraph Mining Algorithm

Mining frequent association tag sequences for clustering XML documents

Efficient Analysis of Pattern and Association Rule Mining Approaches

An Efficient Distributed Algorithm for Computing Association Rules

Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism

Efficient Runtime Generation of Association Rules

Effective Algorithm Of Mining Frequent Itemsets For Association-Rules

Extracting Frequent Connected Subgraphs from Large Graph Sets.

An Association Mining Algorithm Based on Matrix

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

Effective algorithm of mining frequent itemsets for association rules

A Fast Algorithm for Mining Association Rules in Distributed Databases

Summarizing Semantic Associations Based on Focused Association Graph.

An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the Fp-Tree Structure