Hi Maya,
Sure, you can find some datasets to run the
gSpan and
TKG algorithms from
SPMF here:
http://www.philippe-fournier-viger.com/spmf/index.php?link=datasets.phpScroll to the bottom of the page, and you will find:
Chemical_340 : a database of 340 graphs
Coumpounds_422 : a database of 422 graphs
These two datasets have been used in many papers.
Also, if you want some simple toy datasets just for debugging and testing, there are a few on my blog:
http://data-mining.philippe-fournier-viger.com/subgraph-mining-datasets/Best regards,
Philippe