The Gaston Tool for Frequent Subgraph Mining

https://doi.org/10.1016/j.entcs.2004.12.039Get rights and content
Under a Creative Commons license
open access

Abstract

Given a database of graphs, structure mining algorithms search for all substructures that satisfy constraints such as minimum frequency, minimum confidence, minimum interest and maximum frequency. In order to make frequent subgraph mining more efficient, we propose to search with steps of increasing complexity. We present the GrAph/Sequence/Tree extractiON (Gaston) tool that implements this idea by searching first for frequent paths, then frequent free trees and finally cyclic graphs. We give results on large molecular databases.

Keywords

Frequent Subgraphs
Data Mining

Cited by (0)