NE-WNA: A Novel Network Embedding Framework Without Neighborhood Aggregation

Abstract

Graph Neural Networks (GNNs) are powerful tools in representation learning for graphs. Most GNNs use the message passing mechanism to obtain a distinguished feature representation. However, due to this message passing mechanism, most existing GNNs are inherently restricted by over-smoothing and poor robustness. Therefore, we propose a simple yet effective N etwork E mbedding framework W ithout N eighborhood A ggregation (NE-WNA). Specifically, NE-WNA removes the neighborhood aggregation operation from the message passing mechanism. It only takes node features as input and then obtains node representations by a simple autoencoder. We also design an enhanced neighboring contrastive (ENContrast) loss to incorporate the graph structure into the node representations. In the representation space, the ENContrast encourages low-order neighbors to be closer to the target node than high-order neighbors. Experimental results show that NE-WNA enjoys high accuracy on the node classification task and high robustness against adversarial attacks.

Cite

Text

Zhang et al. "NE-WNA: A Novel Network Embedding Framework Without Neighborhood Aggregation." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2022. doi:10.1007/978-3-031-26390-3_26

Markdown

[Zhang et al. "NE-WNA: A Novel Network Embedding Framework Without Neighborhood Aggregation." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2022.](https://mlanthology.org/ecmlpkdd/2022/zhang2022ecmlpkdd-newna/) doi:10.1007/978-3-031-26390-3_26

BibTeX

@inproceedings{zhang2022ecmlpkdd-newna,
  title     = {{NE-WNA: A Novel Network Embedding Framework Without Neighborhood Aggregation}},
  author    = {Zhang, Jijie and Yang, Yan and Liu, Yong and Han, Meng},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2022},
  pages     = {453-468},
  doi       = {10.1007/978-3-031-26390-3_26},
  url       = {https://mlanthology.org/ecmlpkdd/2022/zhang2022ecmlpkdd-newna/}
}