DecoMine: A Compilation-Based Graph Pattern Mining System with Pattern Decomposition
Jingji Chen, Xuehai Qian
Abstract
Graph pattern mining (GPM) is an important application that identifies structures from graphs. Despite the recent progress, the performance gap between the state-of-the-art GPM systems and an efficient algorithm—pattern decomposition—is still at least an order of magnitude. This paper clears the fundamental obstacles of adopting pattern decomposition to a GPM system.
Topics & Concepts
DecompositionComputer scienceGraphTheoretical computer scienceData miningBiologyEcologyGraph Theory and AlgorithmsData Mining Algorithms and ApplicationsAdvanced Graph Neural Networks