[[concept]]Idea
GNN to detect if graphs are isomorphic?
Is it possible to detect whether graphs are isomorphic? In particular, can we train a
- ie, to produce identical outputs for graphs in the same equivalence class/graphs which are isomorphic, and different outputs for graphs that are not isomorphic?
The graph isomorphism problem (ie, figuring out whether graphs are isomorphic) is not solvable in polynomial time as far as we know.
Mentions
TABLE
FROM [[]]
FLATTEN choice(contains(artist, this.file.link), 1, "") + choice(contains(author, this.file.link), 1, "") + choice(contains(director, this.file.link), 1, "") + choice(contains(source, this.file.link), 1, "") as direct_source
WHERE !direct_source