State of the art of graph-based data mining

1 July 2003

journal article
research article
Published by Association for Computing Machinery (ACM) in ACM SIGKDD Explorations Newsletter

Vol. 5 (1) , 59-68
https://doi.org/10.1145/959242.959249

Abstract

The need for mining structured data has increased in the past few years. One of the best studied data structures in computer science and discrete mathematics are graphs. It can therefore be no surprise that graph based data mining has become quite popular in the last few years.This article introduces the theoretical basis of graph based data mining and surveys the state of the art of graph-based data mining. Brief descriptions of some representative approaches are provided as well.

Keywords

This publication has 9 references indexed in Scilit:

A survey of kernels for structured data
ACM SIGKDD Explorations Newsletter, 2003
Complete Mining of Frequent Patterns from Graphs: Mining Graph Data
Machine Learning, 2003
Efficiently mining frequent trees in a forest
Published by Association for Computing Machinery (ACM) ,2002
Discovery of frequent DATALOG patterns
Data Mining and Knowledge Discovery, 1999
Querying the World Wide Web
International Journal on Digital Libraries, 1997
A database perspective on knowledge discovery
Communications of the ACM, 1996
The Nature of Statistical Learning Theory
Published by Springer Nature ,1995
Graph-based induction as a unified learning framework
Applied Intelligence, 1994
Inductive Logic Programming: Theory and methods
The Journal of Logic Programming, 1994