search

dbblumenthal / gedlib

An easily extensible C++ library for (suboptimally) computing the graph edit distance between attributed graphs.
GNU Lesser General Public License v3.0
55 stars 15 forks source link

Edit cost Fingerprint does not consider some attributes #7

Closed jajupmochi closed 4 years ago

jajupmochi commented 4 years ago

Hi, I am using the edit cost Fingerprint. In the implementation, only the edge attribute "orient" is considered in edge_rel_cost_fun. I wonder why the edge attribute "angle" is not used? Also node_rel_cost_fun returns 0, where the node attributes "x" and "y" are not considered. Can I ask why and is there a way to add these attributes? Thanks!

dbblumenthal commented 4 years ago

Sorry for replying so late. I implemented the cost function defined by Kasper Riesen, who published the Fingerprint dataset (see reference in comments). You can modify the costs to your liking.