Graph matching algorithm based on edge map's connection
Jia He · Jisuanji yingyong yanjiu · 2013
Aiming at the semantic network graph matching problem's particularity,this paper proposed a new matching algorithm based on the state backtracking search method,which called EBGM.This method took use of the semantic network's directional,converting the graph matching problem into a path search planning and used the depth-first algorithm to form a search step set.And at the same time this paper created index for the all edges of the target graph to accelerate the process of forming edge mapping table,finally made connect of the edge mapping table to get the result set.Experiment results on the real dataset show that the algorithm has higher efficiency.