paper-with-me

홈 › Papers

Training MLPs on Graphs without Supervision

2024-12-05 · Zehong Wang, Zheyuan Zhang, Chuxu Zhang, Yanfang Ye

Graph Neural Networks (GNNs) have demonstrated their effectiveness in various graph learning tasks, yet their reliance on neighborhood aggregation during inference poses challenges for deployment in latency-sensitive applications, such as real-time financial fraud detection. To address this limitation, recent studies have proposed distilling knowledge from teacher GNNs into student Multi-Layer Perceptrons (MLPs) trained on node content, aiming to accelerate inference. However, these approaches often inadequately explore structural information when inferring unseen nodes. To this end, we introduce SimMLP, a Self-supervised framework for learning MLPs on graphs, designed to fully integrate rich structural information into MLPs. Notably, SimMLP is the first MLP-learning method that can achieve equivalence to GNNs in the optimal case. The key idea is to employ self-supervised learning to align the representations encoded by graph context-aware GNNs and neighborhood dependency-free MLPs, thereby fully integrating the structural information into MLPs. We provide a comprehensive theoretical analysis, demonstrating the equivalence between SimMLP and GNNs based on mutual information and inductive bias, highlighting SimMLP's advanced structural learning capabilities. Additionally, we conduct extensive experiments on 20 benchmark datasets, covering node classification, link prediction, and graph classification, to showcase SimMLP's superiority over state-of-the-art baselines, particularly in scenarios involving unseen nodes (e.g., inductive and cold-start node classification) where structural insights are crucial. Our codes are available at: https://github.com/Zehong-Wang/SimMLP.

📄 PDF Abstract BibTeX arXiv:2412.03864

Code (1)

zehong-wang/simmlp 공식 구현 pytorch

Tasks

Fraud DetectionGraph ClassificationGraph LearningInductive BiasLink PredictionNode ClassificationSelf-Supervised Learning

Methods 이 논문이 사용한 방법론

ALIGN In the ALIGN method, visual and language representations are jointly trained from noisy image alt-text data. The image and text encoders are learned via contrastive loss…

Similar Papers 제목 키워드 기반

SimMLP: Training MLPs on Graphs without Supervision

2024-02-14 · Zehong Wang, Zheyuan Zhang, Chuxu Zhang, Yanfang Ye

Graph Neural Networks (GNNs) have demonstrated their effectiveness in various graph learning tasks, yet their reliance on neighborhood aggregation during inference poses challenges for deployment in latency-sensitive app…

Fraud DetectionGraph ClassificationGraph LearningInductive Bias+3

NOSMOG: Learning Noise-robust and Structure-aware MLPs on Graphs

2022-08-22 · Yijun Tian, Chuxu Zhang, Zhichun Guo, Xiangliang Zhang 외

While Graph Neural Networks (GNNs) have demonstrated their efficacy in dealing with non-Euclidean structural data, they are difficult to be deployed in real applications due to the scalability constraint imposed by multi…

On Graph Neural Networks versus Graph-Augmented MLPs

2020-10-28 · ICLR 2021 1 · Lei Chen, Zhengdao Chen, Joan Bruna

From the perspective of expressive power, this work compares multi-layer Graph Neural Networks (GNNs) with a simplified alternative that we call Graph-Augmented Multi-Layer Perceptrons (GA-MLPs), which first augments nod…

Community DetectionIsomorphism Testing

Transformers Generalize DeepSets and Can be Extended to Graphs & Hypergraphs

2021-05-21 · NeurIPS 2021 12 · Jinwoo Kim, Saeyoon Oh, Seunghoon Hong

We present a generalization of Transformers to any-order permutation invariant data (sets, graphs, and hypergraphs). We begin by observing that Transformers generalize DeepSets, or first-order (set-input) permutation inv…

2kGraph Regression

Transformers Generalize DeepSets and Can be Extended to Graphs and Hypergraphs

2021-10-27 · NeurIPS 2021 12 · Jinwoo Kim, Saeyoon Oh, Seunghoon Hong

We present a generalization of Transformers to any-order permutation invariant data (sets, graphs, and hypergraphs). We begin by observing that Transformers generalize DeepSets, or first-order (set-input) permutation inv…

2kGraph RegressionHyperedge PredictionSet-to-Graph Prediction