On Positional and Structural Node Features for Graph Neural Networks on Non-attributed Graphs
Abstract
Graph neural networks (GNNs) have been widely used in various graph-related problems such as node classification and graph classification, where superior performance is mainly established when natural node features are available. However, it is not well understood how GNNs work without natural node features, especially regarding the various ways to construct artificial ones. In this paper, we point out the two types of artificial node features, i.e., positional and structural node features, and provide insights on why each of them is more appropriate for certain tasks, i.e., positional node classification, structural node classification, and graph classification. Extensive experimental results on 10 benchmark datasets validate our insights, thus leading to a practical guideline on the choices between different artificial node features for GNNs on non-attributed graphs. The code is available at https://github.com/zjzijielu/gnn-positional-structural-node-features.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2021
- DOI:
- 10.48550/arXiv.2107.01495
- arXiv:
- arXiv:2107.01495
- Bibcode:
- 2021arXiv210701495C
- Keywords:
-
- Computer Science - Machine Learning;
- Computer Science - Artificial Intelligence;
- Computer Science - Social and Information Networks;
- 68T01;
- 68T07;
- 68T30;
- I.2.6;
- I.2.4
- E-Print:
- Accepted to CIKM 2022. The previous version is accepted for KDD-DLG Workshop 2021 (spotlight, no proceedings)