GraphMiner: A structural pattern-mining system for large disk-based graph databases and its applications

Wei Wang, Chen Wang, Yongtai Zhu, Baile Shi, Jian Pei, Xifeng Yan, Jiawei Han

Research output: Contribution to journalConference article

Abstract

Mining frequent structural patterns from graph databases is an important research problem with broad applications. Recently, we developed an effective index structure, ADI, and efficient algorithms for mining frequent patterns from large, disk-based graph databases [5], as well as constraint-based mining techniques. The techniques have been integrated into a research prototype system - GraphMiner. In this paper, we describe a demo of GraphMiner which showcases the technical details of the index structure and the mining algorithms including their efficient implementation, the mining performance and the comparison with some state-of-the-art methods, the constraint-based graph-pattern mining techniques and the procedure of constrained graph mining, as well as mining real data sets in novel applications.

Original languageEnglish (US)
Pages (from-to)879-881
Number of pages3
JournalProceedings of the ACM SIGMOD International Conference on Management of Data
StatePublished - Dec 1 2005
EventSIGMOD 2005: ACM SIGMOD International Conference on Management of Data - Baltimore, MD, United States
Duration: Jun 14 2005Jun 16 2005

ASJC Scopus subject areas

  • Software
  • Information Systems

Fingerprint Dive into the research topics of 'GraphMiner: A structural pattern-mining system for large disk-based graph databases and its applications'. Together they form a unique fingerprint.

  • Cite this