priba / aproximated_ged Goto Github PK

Hi there. Thanks for making this project available. Can I use it to get the actual editing steps ("edit path") involved?

For example, say I load from the example the graphs for letters A (g1) and E (g2), and I use VanillaHED. Then

ged.ged(g1, g2)
(2.8510674059664303, (array([0, 1, 2, 5, 4]), array([0, 1, 2, 4, 4, 3])))

From those two arrays, can I deduce the edit operations? Like which nodes and which edges were inserted and deleted?

I get an error related to networkx when running main.py. I have networkx installed (v2.1) and have used it in other projects. What version of networkx is your build for?

Trace:
~/Desktop/CSCE899/aproximated_ged-master$ ./main.py
Traceback (most recent call last):
File "./main.py", line 38, in
distAED, _ = aed.ged(g1, g2)
File "/home/chris/Desktop/CSCE899/aproximated_ged-master/AproximatedEditDistance.py", line 89, in ged
cost_matrix = self.cost_matrix(g1, g2)
File "/home/chris/Desktop/CSCE899/aproximated_ged-master/AproximatedEditDistance.py", line 63, in cost_matrix
np.fill_diagonal(cost_matrix[len(g1):, 0:len(g2)], self.node_insertion(g1)+self.edge_insertion(g1.edge.values()))
AttributeError: 'Graph' object has no attribute 'edge'

Compilation failure in both AED and HED when attempting the following line:
v1 = [list(chain.from_iterable(l.values())) for l in values1]

My Python-fu is not strong enough to reason through this line get past this issue. Running Python2.7.

./main.py
Traceback (most recent call last):
File "./main.py", line 38, in
distAED, _ = aed.ged(g1, g2)
File "/home/chris/Desktop/CSCE899/aproximated_ged-master/AproximatedEditDistance.py", line 89, in ged
cost_matrix = self.cost_matrix(g1, g2)
File "/home/chris/Desktop/CSCE899/aproximated_ged-master/AproximatedEditDistance.py", line 70, in cost_matrix
node_dist = self.node_substitution(g1, g2)
File "/home/chris/Desktop/CSCE899/aproximated_ged-master/VanillaAED.py", line 52, in node_substitution
v1 = [list(chain.from_iterable(l.values())) for l in values1]
TypeError: 'int' object is not iterable