Expressive Power

https://github.com/mengliu1998/awesome-expressive-gnn

• [2019 ICLR]How Powerful are Graph Neural Networks
• [2019 Neurips]Understanding the Representation Power of Graph Neural Networks in Learning Graph Topology
• [2020]https://arxiv.org/abs/2003.04078
• https://www.bilibili.com/video/BV1eU4y1D7Gv/
• [2021 ICLR]Analyzing the expressive power of graph neural networks in a spectral perspective
• [2022 ICML]How Powerful are Spectral Graph Neural Networks
• [2023]The Expressive Power of Graph Neural Networks: A Survey https://arxiv.org/abs/2308.08235
• [2023 ICLR]Rethinking the Expressive Power of GNNs via Graph Biconnectivity
• [2023 ICML]On the Connection Between MPNN and Graph Transformer
• [2023 ICML]On the Expressive Power of Geometric Graph Neural Networks