Mining Generalized Graph Patterns Based on User Examples

There has been a lot of recent interest in mining patterns from graphs. Often, the exact structure of the patterns of interest is not known. This happens, for example, when molecular structures are mined to discover fragments useful as features in chemical compound classification task, or when web sites are mined to discover sets of web pages representing logical documents. Such patterns are often generated from a few small subgraphs (cores), according to certain generalization rules (GRs). We call such patterns “generalized patterns”(GPs). While being structurally different, GPs often perform the same function in the network. Previously proposed approaches to mining GPs either assumed that the cores and the GRs are given, or that all interesting GPs are frequent. These are strong assumptions, which often do not hold in practical applications. In this paper, we propose an approach to mining GPs that is free from the above assumptions. Given a small number of GPs selected by the us...

• Type: Conference
• Year: 2006
• Where: ICDM
• Authors: Pavel Dmitriev, Carl Lagoze
• Keywords: Compound Classification Task, Data Mining, ICDM 2006, Mining Gps, Mining Patterns