Do We Really Need GNNs with Explicit Structural Modeling? MLPs Suffice for Language Model Representations
Not on the map. Why?
Abstract (arXiv)
Explicit structural information has been proven to be encoded by Graph Neural Networks (GNNs), serving as auxiliary knowledge to enhance model capabilities and improve performance in downstream NLP tasks. However, recent studies indicate that GNNs fail to fully utilize structural information, whereas Multi-Layer Perceptrons (MLPs), despite lacking the message-passing mechanisms inherent to GNNs, exhibit a surprising ability in structure-aware tasks. Motivated by these findings, this paper introduces a comprehensive probing framework from an information-theoretic perspective. The framework is designed to systematically assess the role of explicit structural modeling in enhancing language model (LM) representations and to investigate the potential of MLPs as efficient and scalable alternatives to GNNs. We extend traditional probing classifiers by incorporating a control module that allows for selective use of either the full GNN model or its decoupled components, specifically, the message-passing and feature-transformation operations.This modular approach isolates and assesses the individual contributions of these operations, avoiding confounding effects from the complete GNN architecture. Using the Edge Probing Suite, a diagnostic tool for evaluating the linguistic knowledge encoded in LMs, we find that MLPs, when used as feature-transformation modules, consistently improve the linguistic knowledge captured in LM representations across different architectures. They effectively encode both syntactic and semantic patterns. Similarly, GNNs that incorporate feature-transformation operations show beneficial effects. In contrast, models that rely solely on message-passing operations tend to underperform, often leading to negative impacts on probing task performance.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 47 of its 72 references that are in the map. First posted on arXiv 26 Jun 2025.
Builds on
47 of 72 references.
References · 47
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2023GPT-4 Technical Reportcited by 18,396
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Graph Attention Networkscited by 8,923
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2019Language Models as Knowledge Bases?cited by 1,936
- 2021MLP-Mixer: An all-MLP Architecture for Visioncited by 1,446
- 2019BERT Rediscovers the Classical NLP Pipelinecited by 1,059
- 2021Probing Classifiers: Promises, Shortcomings, and Advancescited by 876
35 more
- 2020A Primer in BERTology: What we know about how BERT workscited by 815
- 2020Stanza: A Python Natural Language Processing Toolkit for Many Human Languagescited by 723
- 2020How Much Knowledge Can You Pack Into the Parameters of a Language Model?cited by 719
- 2024KAN: Kolmogorov-Arnold Networkscited by 649
- 2019What do you learn from context? Probing for sentence structure in contextualized word representationscited by 438
- 2024LLM2Vec: Large Language Models Are Secretly Powerful Text Encoderscited by 404
- 2020Towards Deeper Graph Neural Networkscited by 296
- 2019A Fair Comparison of Graph Neural Networks for Graph Classificationcited by 244
- 2020Information-Theoretic Probing for Linguistic Structurecited by 207
- 2020Probing Pretrained Language Models for Lexical Semanticscited by 156
- 2021Graph-less Neural Networks: Teaching Old MLPs New Tricks via Distillationcited by 152
- 2018Graph Convolution over Pruned Dependency Trees Improves Relation Extractioncited by 146
- 2021AS-MLP: An Axial Shifted MLP Architecture for Visioncited by 101
- 2021Re-TACRED: Addressing Shortcomings of the TACRED Datasetcited by 74
- 2017Graph Convolutional Encoders for Syntax-aware Neural Machine Translationcited by 70
- 2018Structured Neural Summarizationcited by 54
- 2020Investigating Entity Knowledge in BERT with Simple Neural End-To-End Entity Linkingcited by 49
- 2020Do Syntax Trees Help Pre-trained Transformers Extract Information?cited by 48
- 2024Does Mapo Tofu Contain Coffee? Probing LLMs for Food-related Cultural Knowledgecited by 29
- 2021Attention Can Reflect Syntactic Structure (If You Let It)cited by 22
- 2023MLPST: MLP is All You Need for Spatio-Temporal Predictioncited by 22
- 2021GNN is a Counter? Revisiting GNN for Question Answeringcited by 21
- 2022Do Transformer Models Show Similar Attention Patterns to Task-Specific Human Gaze?cited by 20
- 2020An information theoretic view on selecting linguistic probescited by 19
- 2022Acceptability Judgements via Examining the Topology of Attention Mapscited by 19
- 2020What's in a Name? Are BERT Named Entity Representations just as Good for any other Name?cited by 17
- 2021Bag-of-Words vs. Graph vs. Sequence in Text Classification: Questioning the Necessity of Text-Graphs and the Surprising Strength of a Wide MLPcited by 17
- 2024Beyond Binary: Towards Fine-Grained LLM-Generated Text Detection via Role Recognition and Involvement Measurementcited by 17
- 2023Do PLMs Know and Understand Ontological Knowledge?cited by 13
- 2022SA-MLP: Distilling Graph Knowledge from GNNs into Structure-Aware MLPcited by 12
- 2024MuLan: A Study of Fact Mutability in Language Modelscited by 10
- 2018Neural-Davidsonian Semantic Proto-role Labelingcited by 9
- 2023How Well Do Text Embedding Models Understand Syntax?cited by 6
- 2021DPGNN: Dual-Perception Graph Neural Network for Representation Learningcited by 2
- 2024MLPs Compass: What is learned when MLPs are combined with PLMs?cited by 1
Built on by
Not cited yet.