Efficient geometric graph matching using vertex embedding
Ayser Armiti, Michael Gertz · 2013
For many applications such as road network analysis and image processing, it is critical to study spatial properties of objects in addition to object relationships. Geometric graphs provide a suitable modeling framework for such applications, where vertices are located in some 2D space. For applications where the similarity between the structures of different graphs plays an important role, typically, inexact graph matching algorithms are employed. However, graph matching algorithms face many problems such as scalability with respect to graph size and less tolerance to changes in graph structure or labels.