gPrune: A Constraint Pushing Framework for Graph Pattern Mining

Download PDF
Open Webpage

Feida Zhu, Xifeng Yan, Jiawei Han, Philip S. Yu

Published: 2007, Last Modified: 15 Jan 2026PAKDD 2007EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: In graph mining applications, there has been an increasingly strong urge for imposing user-specified constraints on the mining results. However, unlike most traditional itemset constraints, structural constraints, such as density and diameter of a graph, are very hard to be pushed deep into the mining process.