74 citations · 355 across the 31 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LG2018★ 28 cited
Mean-field theory of graph neural networks in graph partitioning
Tatsuro Kawamoto, Masashi Tsubaki, Tomoyuki Obuchi
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 t…
physics.soc-ph2018★ 10 cited
Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of greedy algorithms in community detection
Tatsuro Kawamoto, Yoshiyuki Kabashima
Modularity maximization using greedy algorithms continues to be a popular approach toward community detection in graphs, even after various better forming algorithms have been prop…