Timezone: »

 
Poster
Mean-field theory of graph neural networks in graph partitioning
Tatsuro Kawamoto · Masashi Tsubaki · Tomoyuki Obuchi

Wed Dec 05 07:45 AM -- 09:45 AM (PST) @ Room 210 #59
in Wed Poster Session A »

A theoretical performance analysis of the graph neural network (GNN) is presented. For classification tasks, the neural network approach has the advantage in terms of flexibility that it can be employed in a data-driven manner, whereas Bayesian inference requires the assumption of a specific model. A fundamental question is then whether GNN has a high accuracy in addition to this flexibility. Moreover, whether the achieved performance is predominately a result of the backpropagation or the architecture itself is a matter of considerable interest. To gain a better insight into these questions, a mean-field theory of a minimal GNN architecture is developed for the graph partitioning problem. This demonstrates a good agreement with numerical experiments.

Keywords: Clustering · Statistical Physics of Learning
[ Paper]  [ Poster] 

Author Information

Tatsuro Kawamoto (National Institute of Advanced Industrial Science and Technology)
Masashi Tsubaki (National Institute of Advanced Industrial Science and Technology (AIST))
Tomoyuki Obuchi (Tokyo Institute of Technology)

More from the Same Authors