gWT graph indexing wavelet treehttp://mloss.orgUpdates and additions to gWT graph indexing wavelet treeenThu, 12 May 2011 23:01:17 -0000gWT graph indexing wavelet tree 1.0.0<html><p>Graph-indexing wavelet tree (gWT) is a software for graph similarity search and is applicable to massive graph databases. First, gWT represents graphs as a set of words called bag-of-words. Then, gWT solves the graph similarity search problem as a semi-conjunctive query which searches for graphs matching to at least k query words. To solve the semi-conjunctive query efficiently, gWT uses a novel recursive search algorithm on wavelet trees. Unlike state-of-the-art graph indexing methods, it does not require a frequent subgraph mining for indexing. gWT is applicable to more than 20 million graphs. </p></html>yasuo tabeiThu, 12 May 2011 23:01:17 -0000 similarity search