Experimental performance of graph neural networks on random instances of max-cut.

Weichi Yao Afonso S. Bandeira Soledad Villar

Published in: CoRR (2019)

Keyphrases

max cut
graph model
graph partitioning
optimal solution
random walk
graph structure
np complete problems
image segmentation
graph theory
weighted graph
randomly generated
directed acyclic graph
random instances
spectral graph