Opening book details…
Can I read SPIN: mining maximal frequent subgraphs from graph databases on EtoBox?
SPIN: mining maximal frequent subgraphs from graph databases by Jun Huan; Wei Wang; Jan Prins; Jiong Yang is a scholarly article available to read on EtoBox.
What is SPIN: mining maximal frequent subgraphs from graph databases about?
One fundamental challenge for mining recurring subgraphs from semi-structured data sets is the overwhelming abundance of such patterns. In large graph databases, the total number of frequent subgraphs can become too large to allow a full enumeration using reasonable computational resources. In this paper, we propose a new algorithm that mines only maximal frequent subgraphs, i.e. subgraphs that are not a part of any other frequent subgraphs. This may exponentially decrease the size of the output set in the best case; in our experiments on practical data sets, mining maximal frequent subgraphs reduces the total number of mined patterns by two to three orders of magnitude.Our method first mines all frequent trees from a general graph database and then reconstructs all maximal subgraphs from the mined trees. Using two chemical structure benchmarks and a set of synthetic graph data sets, we demonstrate that, in addition to decreasing the output size, our algorithm can achieve a five-fold speed up over the current state-of-the-art subgraph mining algorithms.
- Author
- Jun Huan; Wei Wang; Jan Prins; Jiong Yang
- Publisher
- ACM
- Published
- 2004
- Language
- EN
More by Jun Huan; Wei Wang; Jan Prins; Jiong Yang
Browse all works by Jun Huan; Wei Wang; Jan Prins; Jiong Yang