CodeTree

Fast Subgraph Search with Graph Code Indices

Usages:

Before executing the subgraph search commands, please download "VEQ_S" from this link
"VEQ_S" must be in the same directory as "codetree.jar"

Indexing of a Graph Database

java -jar codetree.jar -i [data graph file]

Subgraph Search with Code Tree

java -jar codetree.jar [serialized file] [data graph file] [query graph directory]

Example Usages:

Indexing of a Graph Database

java -jar codetree.jar -i AIDS.gfu

Subgraph Search with Code Tree

java -jar codetree.jar AIDS_codetree.ser AIDS.gfu Query/AIDS/randomwalk/4

Input

#[Graph ID]
[Number of Vertices (n)]
[Label of Vertex v_1]
...
[Label of Vertex v_n]
[Number of Edges (m)]
[Vertex ID of Edge e_1] [Vertex ID of Edge e_1]
...
[Vertex ID of Edge e_m] [Vertex ID of Edge e_m]