ged4py
ged4py copied to clipboard
Implementation of a graph edit distance in python
ged4py
ged4py is an implementation of the graph edit distance for Python3 and NetworkX users.
Depreciated
Hi everyone, ged4py
was the first part of a larger project: gmatch4py
. Gmatch4py is a module that regroup Python implementations -- more particularly using Cython -- of GraphMatching algorithms. Algorithms such as the GED (graph edit distance) using the Munkres algorithms, are included in this new module and is more efficient thanks to Cython. For these reasons, this module won't be maintained anymore !
Feel free to check Gmatch4py at this address : https://github.com/Jacobe2169/GMatch4py
How-to use it ?
First, you need to create (or load) your graphs using NetworkX. In the following example, we built two simple graphs.
import networkx as nx
g=nx.Graph()
g.add_edge("A","B")
g.add_node("C",weight=1)
g2=g.copy()
g.add_edge("A","C")
Then, use the compare
function available in the ged4py.algorithm
from ged4py.algorithm import graph_edit_dist
print(graph_edit_dist.compare(g,g2))
Acknowledgments
This library is a modification of the code available at haakondr/graph-edit-distance-python. The core of the code was implemented by him, thus we'd like to thank him !