Discriminative frequent pattern-based graph classification

Hong Cheng, Xifeng Yan, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingChapter


Frequent graph mining has been studied extensively with many scalable graph mining algorithms developed in the past. Graph patterns are essential not only for exploratory graph mining but also for advanced graph analysis tasks such as graph indexing, graph clustering, and graph classification. In this chapter, we examine the frequent pattern-based classification of graph data. We will introduce different types of patterns used in graph classification and their efficient mining approaches. These approaches could directly mine the most discriminative subgraphs without enumerating the complete set of frequent graph patterns. The application of graph classification into chemical compound analysis and software behavior prediction will be discussed to demonstrate the power of discriminative subgraphs.

Original languageEnglish (US)
Title of host publicationLink Mining
Subtitle of host publicationModels, Algorithms, and Applications
Number of pages26
ISBN (Electronic)9781441965158
ISBN (Print)9781441965141
StatePublished - 2010

ASJC Scopus subject areas

  • General Medicine


Dive into the research topics of 'Discriminative frequent pattern-based graph classification'. Together they form a unique fingerprint.

Cite this