Bingxu Zhang

The Expressive Power of Graph Neural Networks: A Survey

2023 · arXiv (Cornell University)

Graph neural networks (GNNs) are effective machine learning models for many graph-related applications. Despite their empirical success, many research efforts focus on the theoretical limitations of GNNs, i.e., the GNNs expressive power. Early works in …