mloss.org 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.0http://mloss.org/software/view/314/<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 -0000http://mloss.org/software/rss/comments/314http://mloss.org/software/view/314/graph similarity search