Design and Implementation of Subgraph Isomorphism Detection Algorithm Based on Relational Model
Zhilin Li · Jisuanji gongcheng · 2011
Based on Graph Decomposition Index(GDI) algorithm,by using relational model to store decomposition information of the graph and utilizing B* tree to index degree of node in graph,this paper proposes a new subgraph isomorphism algorithm named Relational Graph Decomposition Index(RGDI).Experimental results show that compared with GDI,RGDI can save more storage space,get more precise candidate sets and has higher detection efficiency.