Sciweavers

Share
ICDM
2007
IEEE

gApprox: Mining Frequent Approximate Patterns from a Massive Network

12 years 4 months ago
gApprox: Mining Frequent Approximate Patterns from a Massive Network
Recently, there arise a large number of graphs with massive sizes and complex structures in many new applications, such as biological networks, social networks, and the Web, demanding powerful data mining methods. Due to inherent noise or data diversity, it is crucial to address the issue of approximation, if one wants to mine patterns that are potentially interesting with tolerable variations. In this paper, we investigate the problem of mining frequent approximate patterns from a massive network and propose a method called gApprox. gApprox not only finds approximate network patterns, which is the key for many knowledge discovery applications on structural data, but also enriches the library of graph mining methodologies by introducing several novel techniques such as: (1) a complete and redundancy-free strategy to explore the new pattern space faced by gApprox; and (2) transform “frequent in an approximate sense” into an anti-monotonic constraint so that it can be pushed deep i...
Chen Chen, Xifeng Yan, Feida Zhu, Jiawei Han
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICDM
Authors Chen Chen, Xifeng Yan, Feida Zhu, Jiawei Han
Comments (0)
books