19 votes

What is the difference between tree search and graph search?

There is always a lot of confusion about this concept, because the naming is misleading, given that both tree and graph searches produce a tree (from which you can derive a path) while exploring the ...
1 vote

GREED - preservation theoretical properties in the GED(graph edit distance) pridiction

If I understand correctly, the concept is to, first, embed the given graphs using the graph isomorphism network (GIN) [Xu et al.] and then, for the GED, feed any two embeddings $\mathbf{x}_{\mathcal{G}...
Chillston's user avatar
  • 1,674

Only top scored, non community-wiki answers of a minimum length are eligible