gSpan

Frequent Sub-Graph Mining: C++ Edition

Course Assignment

---

Build

Support Windows, OS X, Ubuntu:

• Visual Studio Project:
  • Require Microsoft Visual Studio 2015
  • Require C++11 support
• Makefile:
  • Can run on both Ubuntu and OS X
  • Ubuntu: G++ 4.8
  • OS X: Clang++

Report

Course report, include design and tests.

Compare

This is Xifeng Yan's gSpan code (from gboost).

References

1. Xifeng Yan, Jiawei Han: gSpan: Graph-Based Substructure Pattern Mining. ICDM 2002: 721-724