how can i use graph edit distance for n number of nodes
5 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
i am doing my project on Graph based representation of handwritten Devanagari word images. i want to use the graph edit distance to match the graph. i have created GXL file. i want some code to find graph edit distance for n number of nodes in a graph. please help me. thanks in advance.
this is my graph image
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/163324/image.jpeg)
3 Kommentare
Antworten (1)
Christine Tobler
am 25 Apr. 2017
I'm afraid MATLAB does not provide functionality for computing the Graph Edit Distance. I took a look at the wikipedia page, which gives a high-level definition and some ideas of algorithms used for computing it.
The suggested exact solution on the wikipedia page sounds prohibitively expensive if you were to try to store the "edit graph" (a graph where each node corresponds to a graph, and each edge corresponds to one of the operations addnode, rmnode, addedge, rmedge). You would need to somehow store this graph implicitly for an efficient algorithm.
You might have more luck looking into the two suggested approximation algorithms, and trying to implement one of these in MATLAB. (Note I have not looked at these papers - this may not be practical either).
3 Kommentare
Siehe auch
Kategorien
Mehr zu 2-D and 3-D Plots finden Sie in Help Center und File Exchange
Produkte
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!