INTRODUCTION

gSpan is a software package of mining frequent graphs in a graph database.  Given a collection of graphs and a minimum support threshold, gSpan is able to find all of the subgraphs whose frequency is above the threshold.  The details of gSpan can be found in the following papers,

1. gSpan: Graph-Based Substructure Pattern Mining, by X. Yan and J. Han.
   Proc. 2002 of Int. Conf. on Data Mining (ICDM'02).  [pdf]
   Expanded Version, UIUC Technical Report, UIUCDCS-R-2002-2296 [pdf]

2. CloseGraph: Mining Closed Frequent Graph Patterns, by X. Yan and J. Han.
   Proc. 2003 of Int. Conf. Knowledge Discovery and Data Mining (SIGKDD'03) . [pdf]

USAGE AGREEMENT

1. Downloading is for internal research purpose only.  Redistribution and commercial usage are not permitted. 

2. Use of the downloaded software is confined to performance test. For other interests, contact the authors.

Notes

1. Feedback and application description are always welcome.

2. Contact xyan[at)gmail.com for bugs and questions about gSpan.

Frequent Graph Mining Package (or via Illimine)