Large-Scale Graph Mining Using Backbone Refinement Classes

We present a new approach to large-scale graph mining based on so-called backbone refinement classes. The method efficiently mines tree-shaped subgraph descriptors under minimum frequency and signific