The Expressive Power of Graph Neural Networks: A Survey
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916560033021952 |
|---|---|
| author | Zhang, Bingxu Fan, Changjun Liu, Shixuan Huang, Kuihua Zhao, Xiang Huang, Jincai Liu, Zhong |
| author_facet | Zhang, Bingxu Fan, Changjun Liu, Shixuan Huang, Kuihua Zhao, Xiang Huang, Jincai Liu, Zhong |
| contents | 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 this domain mainly focus on studying the graph isomorphism recognition ability of GNNs, and recent works try to leverage the properties such as subgraph counting and connectivity learning to characterize the expressive power of GNNs, which are more practical and closer to real-world. However, no survey papers and open-source repositories comprehensively summarize and discuss models in this important direction. To fill the gap, we conduct a first survey for models for enhancing expressive power under different forms of definition. Concretely, the models are reviewed based on three categories, i.e., Graph feature enhancement, Graph topology enhancement, and GNNs architecture enhancement. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_08235 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | The Expressive Power of Graph Neural Networks: A Survey Zhang, Bingxu Fan, Changjun Liu, Shixuan Huang, Kuihua Zhao, Xiang Huang, Jincai Liu, Zhong Machine Learning Social and Information Networks 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 this domain mainly focus on studying the graph isomorphism recognition ability of GNNs, and recent works try to leverage the properties such as subgraph counting and connectivity learning to characterize the expressive power of GNNs, which are more practical and closer to real-world. However, no survey papers and open-source repositories comprehensively summarize and discuss models in this important direction. To fill the gap, we conduct a first survey for models for enhancing expressive power under different forms of definition. Concretely, the models are reviewed based on three categories, i.e., Graph feature enhancement, Graph topology enhancement, and GNNs architecture enhancement. |
| title | The Expressive Power of Graph Neural Networks: A Survey |
| topic | Machine Learning Social and Information Networks |
| url | https://arxiv.org/abs/2308.08235 |