We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Graph matching algorithm based on edge map's connection.
- Authors
CAO Chun-ping; HE Jia
- Abstract
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.
- Subjects
GRAPH theory; ALGORITHM research; MATHEMATICAL mappings; SEMANTICS research; BACKTRACK programming
- Publication
Application Research of Computers / Jisuanji Yingyong Yanjiu, 2013, Vol 30, Issue 9, p2697
- ISSN
1001-3695
- Publication type
Article
- DOI
10.3969/j.issn.1001-3695.2013.09.034