DwarvesGraph: A High-Performance Graph Mining System with Pattern Decomposition

Understand

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.
• First, the performance of pattern decomposition algorithms depends on how to decompose the whole pattern into subpatterns.