Using Subgroup Discovery Metrics to Mine Interesting Subgraphs

While extensive work has been done in both graph mining and subgroup discovery, the potential benefits of combining the two fields have not been well studied. We propose, implement, and evaluate an adaption of an existing subgroup discovery algorithm to mine graph data. Our experiments use two different metrics from the subgroup discovery literature to demonstrate value in using such metrics to guide subgraph discovery and to build a foundation to support further studies combining subgroup discovery and graph mining.