search

metric-space-ai / metric

framework for computing with metric spaces
https://www.panda.technology/metric
Mozilla Public License 2.0
34 stars 14 forks source link

graph edit distance #57

Open mkh-welsch opened 4 years ago

mkh-welsch commented 4 years ago

add "graph edit distance" metric to distance module

https://en.wikipedia.org/wiki/Graph_edit_distance

references here: https://github.com/priba/aproximated_ged

mkh-welsch commented 4 years ago

https://github.com/bgauzere/graph-lib

mkh-welsch commented 4 years ago

https://github.com/Jacobe2169/GMatch4py/blob/master/gmatch4py/ged/hausdorff_edit_distance.pyx

mkh-welsch commented 4 years ago

linear sum assignment problem: https://github.com/cheind/py-lapsolver/tree/master/src

mkh-welsch commented 4 years ago

approximation with DNN approach: https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=8371290

mkh-welsch commented 4 years ago

background information: https://hal-normandie-univ.archives-ouvertes.fr/hal-02110718/document