Learning on Large-scale Text-attributed Graphs via Variational Inference
Not on the map. Why?
Abstract (arXiv)
This paper studies learning on text-attributed graphs (TAGs), where each node is associated with a text description. An ideal solution for such a problem would be integrating both the text and graph structure information with large language models and graph neural networks (GNNs). However, the problem becomes very challenging when graphs are large due to the high computational complexity brought by training large language models and GNNs together. In this paper, we propose an efficient and effective solution to learning on large text-attributed graphs by fusing graph structure and language learning with a variational Expectation-Maximization (EM) framework, called GLEM. Instead of simultaneously training large language models and GNNs on big graphs, GLEM proposes to alternatively update the two modules in the E-step and M-step. Such a procedure allows training the two modules separately while simultaneously allowing the two modules to interact and mutually enhance each other. Extensive experiments on multiple data sets demonstrate the efficiency and effectiveness of the proposed approach.
Key facts. Cited by 153 papers in the map (data through 7 Oct 2026). Builds on 29 of its 37 references that are in the map. First posted on arXiv 26 Oct 2022.
Builds on
29 of 37 references.
References · 29
- 2017Attention Is All You Needcited by 59,932
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2019XLNet: Generalized Autoregressive Pretraining for Language Understandingcited by 2,801
- 2017A Broad-Coverage Challenge Corpus for Sentence Understanding through Inferencecited by 2,665
- 2020DeBERTa: Decoding-enhanced BERT with Disentangled Attentioncited by 2,157
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
- 2020Don't Stop Pretraining: Adapt Language Models to Domains and Taskscited by 1,548
17 more
- 2014Convolutional Neural Networks for Sentence Classificationcited by 1,124
- 2018Link Prediction Based on Graph Neural Networkscited by 829
- 2015Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networkscited by 305
- 2019Inductive Relation Prediction by Subgraph Reasoningcited by 237
- 2022LinkBERT: Pretraining Language Models with Document Linkscited by 209
- 2021Training Graph Neural Networks with 1000 Layerscited by 169
- 2021GraphFormers: GNN-nested Transformers for Representation Learning on Textual Graphcited by 143
- 2021Node Feature Extraction by Self-Supervised Multi-scale Neighborhood Predictioncited by 137
- 2019Fine-grained Fact Verification with Kernel Graph Attention Networkcited by 105
- 2019GMNN: Graph Markov Neural Networkscited by 82
- 2022Graph Attention Multi-Layer Perceptroncited by 82
- 2020Every Document Owns Its Structure: Inductive Text Classification via Graph Neural Networkscited by 77
- 2019Text Level Graph Neural Network for Text Classificationcited by 60
- 2021TextGNN: Improving Text Encoder via Graph Neural Network in Sponsored Searchcited by 54
- 2021Scalable and Adaptive Graph Neural Networks with Self-Label-Enhanced trainingcited by 54
- 2020Tensor Graph Convolutional Networks for Text Classificationcited by 49
- 2021AdsGNN: Behavior-Graph Augmented Relevance Modeling in Sponsored Searchcited by 38
Built on by
Citing papers per year: 2023: 27; 2024: 52; 2025: 43; 2026: 31.
153 papers.
Sort:
By area:
- 2023Exploring the Potential of Large Language Models (LLMs) in Learning on Graphscited by 271
- 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 239
- 2023Language is All a Graph Needscited by 219
- 2023Large Language Models on Graphs: A Comprehensive Surveycited by 190
- 2023Exphormer: Sparse Transformers for Graphscited by 166
- 2023Harnessing Explanations: LLM-to-LM Interpreter for Enhanced Text-Attributed Graph Representation Learningcited by 132
- 2024GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoningcited by 128
- 2024Graph Chain-of-Thought: Augmenting Large Language Models by Reasoning on Graphscited by 116
- 2023GraphText: Graph Reasoning in Text Spacecited by 110
- 2023Graph Foundation Models: Concepts, Opportunities and Challengescited by 101
- 2023A Survey of Graph Meets Large Language Model: Progress and Future Directionscited by 84
- 2023SimTeG: A Frustratingly Simple Approach Improves Textual Graph Learningcited by 73
38 more
- 2024Can GNN be Good Adapter for LLMs?cited by 71
- 2024A Survey of Large Language Models for Graphscited by 71
- 2025SAMGPT: Text-free Graph Foundation Model for Multi-domain Pre-training and Cross-domain Adaptationcited by 61
- 2024GraphCLIP: Enhancing Transferability in Graph Foundation Models for Text-Attributed Graphscited by 58
- 2024Efficient Tuning and Inference for Large Language Models on Textual Graphscited by 54
- 2024Can we Soft Prompt LLMs for Graph Learning Tasks?cited by 52
- 2025UniGraph2: Learning a Unified Embedding Space to Bind Multimodal Graphscited by 47
- 2024Text-space Graph Foundation Models: Comprehensive Benchmarks and New Insightscited by 44
- 2023Disentangled Representation Learning with Large Language Models for Text-Attributed Graphscited by 36
- 2024GLBench: A Comprehensive Benchmark for Graph with Large Language Modelscited by 36
- 2023Continual Learning on Dynamic Graphs via Parameter Isolationcited by 35
- 2024ResearchTown: Simulator of Human Research Communitycited by 35
- 2024Graph Machine Learning in the Era of Large Language Models (LLMs)cited by 33
- 2023ConGraT: Self-Supervised Contrastive Pretraining for Joint Graph and Text Embeddingscited by 32
- 2023IGB: Addressing The Gaps In Labeling, Features, Heterogeneity, and Size of Public Graph Datasets for Deep Learning Researchcited by 29
- 2023Train Your Own GNN Teacher: Graph-Aware Distillation on Textual Graphscited by 29
- 2023GRENADE: Graph-Centric Language Model for Self-Supervised Representation Learning on Text-Attributed Graphscited by 28
- 2023Multimodal Graph Learning for Generative Taskscited by 27
- 2023Large Language Models as Topological Structure Enhancers for Text-Attributed Graphscited by 27
- 2025When Do LLMs Help With Node Classification? A Comprehensive Analysiscited by 21
- 2025LLM as GNN: Graph Vocabulary Learning for Text-Attributed Graph Foundation Modelscited by 21
- 2024Distilling Large Language Models for Text-Attributed Graph Learningcited by 20
- 2024When Graph meets Multimodal: Benchmarking and Meditating on Multimodal Attributed Graphs Learningcited by 20
- 2024A Survey of Large Language Models on Generative Graph Analytics: Query, Learning, and Applicationscited by 17
- 2024Advancing Graph Representation Learning with Large Language Models: A Comprehensive Survey of Techniquescited by 16
- 2024Bridging Local Details and Global Context in Text-Attributed Graphscited by 15
- 2024UniGLM: Training One Unified Language Model for Text-Attributed Graph Embeddingcited by 14
- 2024Revisiting Random Walks for Learning on Graphscited by 13
- 2024Can Graph Neural Networks Learn Language with Extremely Weak Text Supervision?cited by 13
- 2023TouchUp-G: Improving Feature Representation through Graph-Centric Finetuningcited by 12
- 2023TransGNN: Harnessing the Collaborative Power of Transformers and Graph Neural Networks for Recommender Systemscited by 11
- 2024Learning on Graphs with Large Language Models(LLMs): A Deep Dive into Model Robustnesscited by 11
- 2024Pre-Training and Prompting for Few-Shot Node Classification on Text-Attributed Graphscited by 11
- 2024Graph Learning in the Era of LLMs: A Survey from the Perspective of Data, Models, and Taskscited by 10
- 2024A Survey on Self-Supervised Graph Foundation Models: Knowledge-Based Perspectivecited by 9
- 2024TEG-DB: A Comprehensive Dataset and Benchmark of Textual-Edge Graphscited by 9
- 2025Direct Retrieval-augmented Optimization: Synergizing Knowledge Selection and Language Modelscited by 9
- 2025Align-GRAG: Anchor and Rationale Guided Dual Alignment for Graph Retrieval-Augmented Generationcited by 9
50 most cited of 153 All 153 (JSON)
- 2026TemporalGraphLLM: Temporal Graph Neural Networks with Large Language Models for Dynamic Text-Attributed Graphs25 Sep 2026
- 2026Rethinking Message Passing as Retrieval for Text-Attributed Graph Learning27 Aug 2026
- 2026Why Does Graph Learning Fail to Fully Benefit from a Text Teacher?26 Aug 2026
- 2026ReCoG: Reciprocal Co-Evolution for Multimodal Graph Learning24 Aug 2026
- 2026Who Should Teach? Confidence-Aware Dual-Teacher Learning for Few-Shot Node Classification on Text-Attributed Graphs22 Aug 2026
- 2026Interpretable Unsupervised Community Detection with LLM-Symbolized Structured Processes2 Aug 2026
- 2026TaLK: Text-attributed Graph Dataset Distillation via Coupling Language Model with Graph-Aware Kernel22 Jun 2026
- 2026LLM Features Can Hurt GNNs: Concatenation Interference on Homophilous Graph Benchmarks16 Jun 2026
- 2026Beyond the Golden Teacher: Enhancing Graph Learning through LLM-GNN Co-teaching10 Jun 2026
- 2026ERAlign: Energy-based Representation Alignment of GNNs and LLMs on Text-attributed Graphs9 Jun 2026
- 2026OOD-GraphLLM: Graph Large Language Model for Out-of-Distribution Generalized Drug Synergy Prediction28 May 2026
- 2026Semi-Supervised Text-Attributed Graph Distillation27 May 2026
38 more
- 2026Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMs27 May 2026
- 2026L2IR: Revealing Latent Intent in Graph Fraud Detection25 May 2026
- 2026A Unified Graph Language Model for Multi-Domain Multi-Task Graph Alignment Instruction Tuning12 May 2026
- 2026SLASH the Sink: Sharpening Structural Attention Inside LLMs11 May 2026
- 2026ControBench: An Interaction-Aware Benchmark for Controversial Discourse Analysis on Social Networks1 May 2026
- 2026G-Loss: Graph-Guided Fine-Tuning of Language Models28 Apr 2026
- 2026DuConTE: Dual-Granularity Text Encoder with Topology-Constrained Attention for Text-attributed Graphs19 Apr 2026
- 2026HopRank: Self-Supervised LLM Preference-Tuning on Graphs for Few-Shot Node Classification19 Apr 2026
- 2026Integrating Graphs, Large Language Models, and Agents: Reasoning and Retrieval17 Apr 2026
- 2026LLM-Enhanced Energy Contrastive Learning for Out-of-Distribution Detection in Text-Attributed Graphs19 Mar 2026
- 2026LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphs16 Mar 2026
- 2026GNN-as-Judge: Unleashing the Power of LLMs for Graph Learning with GNN Feedback11 Mar 2026
- 2026GaLoRA: Parameter-Efficient Graph-Aware LLMs for Node Classification11 Mar 2026
- 2026Learning Hierarchical Knowledge in Text-Rich Networks with Taxonomy-Informed Representation Learning9 Mar 2026
- 2026GraphScout: Empowering Large Language Models with Intrinsic Exploration Ability for Agentic Graph Reasoning2 Mar 2026
- 2026Evaluating Progress in Graph Foundation Models: A Comprehensive Benchmark and New Insights28 Feb 2026
- 2026Both Topology and Text Matter: Revisiting LLM-guided Out-of-Distribution Detection on Text-attributed Graphs12 Feb 2026
- 2026Scaling GraphLLM with Bilevel-Optimized Sparse Querying30 Jan 2026
- 2026Prompt Tuning without Labeled Samples for Zero-Shot Node Classification in Text-Attributed Graphs7 Jan 2026
- 2025Semantic Refinement with LLMs for Graph Representations24 Dec 2025
- 2025GraphMatch: Fusing Language and Graph Representations in a Dynamic Two-Sided Work Marketplace2 Dec 2025
- 2025Odin: Oriented Dual-module Integration for Text-rich Network Representation Learning26 Nov 2025
- 2025GCL-OT: Graph Contrastive Learning with Optimal Transport for Heterophilic Text-Attributed Graphs20 Nov 2025
- 2025Graph-Based Alternatives to LLMs for Human Simulation3 Nov 2025
- 2025GraphChain: Large Language Models for Large-scale Graph Analysis via Tool Chaining1 Nov 2025
- 2025Large Language Models Meet Text-Attributed Graphs: A Survey of Integration Frameworks and Applications24 Oct 2025
- 2025Learning Noise-Resilient and Transferable Graph-Text Alignment via Dynamic Quality Assessment22 Oct 2025
- 2025Unveiling the Vulnerability of Graph-LLMs: An Interpretable Multi-Dimensional Adversarial Attack on TAGs14 Oct 2025
- 2025GraphShaper: Geometry-aware Alignment for Improving Transfer Learning in Text-Attributed Graphs14 Oct 2025
- 2025Glance for Context: Learning When to Leverage LLMs for Node-Aware GNN-LLM Fusion12 Oct 2025
- 2025EvoMail: Self-Evolving Cognitive Agents for Adaptive Spam and Phishing Email Defense25 Sep 2025
- 2025Fusing Knowledge and Language: A Comparative Study of Knowledge Graph-Based Question Answering with LLMs11 Sep 2025
- 2025GSTBench: A Benchmark Study on the Transferability of Graph Self-Supervised Learning28 Aug 2025
- 2025A Graph Talks, But Who's Listening? Rethinking Evaluations for Graph-Language Models28 Aug 2025
- 2025CITE: A Comprehensive Benchmark for Heterogeneous Text-Attributed Graphs on Catalytic Materials21 Aug 2025
- 2025From "Aha Moments" to Controllable Thinking: Toward Meta-Cognitive Reasoning in Large Reasoning Models via Decoupled Reasoning and Control6 Aug 2025
- 2025HiTeC: Hierarchical Contrastive Learning on Text-Attributed Hypergraph with Semantic-Aware Augmentation5 Aug 2025
- 2025Text-Attributed Graph Anomaly Detection via Multi-Scale Cross- and Uni-Modal Contrastive Learning1 Aug 2025
50 newest of 153 All 153 (JSON)
- 2024GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoningcited by 128
- 2024Graph Chain-of-Thought: Augmenting Large Language Models by Reasoning on Graphscited by 116
- 2023GraphText: Graph Reasoning in Text Spacecited by 110
- 2025GraphRAFT: Retrieval Augmented Fine-Tuning for Knowledge Graphs on Graph Databasescited by 5
- 2025From "Aha Moments" to Controllable Thinking: Toward Meta-Cognitive Reasoning in Large Reasoning Models via Decoupled Reasoning and Controlcited by 4
- 2025A Graph Talks, But Who's Listening? Rethinking Evaluations for Graph-Language Modelscited by 2
- 2025Reasoning Paths as Signals: Augmenting Multi-hop Fact Verification through Structural Reasoning Progressioncited by 1
- 2026GraphScout: Empowering Large Language Models with Intrinsic Exploration Ability for Agentic Graph Reasoningcited by 1
- 2026LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphscited by 1
- 2026Integrating Graphs, Large Language Models, and Agents: Reasoning and Retrievalcited by 1
- 2026Rethinking Message Passing as Retrieval for Text-Attributed Graph Learningcited by 0
- 2026Rethinking Message Passing as Retrieval for Text-Attributed Graph Learning27 Aug 2026
- 2026Integrating Graphs, Large Language Models, and Agents: Reasoning and Retrieval17 Apr 2026
- 2026LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphs16 Mar 2026
- 2026GraphScout: Empowering Large Language Models with Intrinsic Exploration Ability for Agentic Graph Reasoning2 Mar 2026
- 2025A Graph Talks, But Who's Listening? Rethinking Evaluations for Graph-Language Models28 Aug 2025
- 2025From "Aha Moments" to Controllable Thinking: Toward Meta-Cognitive Reasoning in Large Reasoning Models via Decoupled Reasoning and Control6 Aug 2025
- 2025Reasoning Paths as Signals: Augmenting Multi-hop Fact Verification through Structural Reasoning Progression8 Jun 2025
- 2025GraphRAFT: Retrieval Augmented Fine-Tuning for Knowledge Graphs on Graph Databases7 Apr 2025
- 2024GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoning30 May 2024
- 2024Graph Chain-of-Thought: Augmenting Large Language Models by Reasoning on Graphs10 Apr 2024
- 2023GraphText: Graph Reasoning in Text Space2 Oct 2023
- 2023Exploring the Potential of Large Language Models (LLMs) in Learning on Graphscited by 271
- 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 239
- 2023Language is All a Graph Needscited by 219
- 2023Large Language Models on Graphs: A Comprehensive Surveycited by 190
- 2023Exphormer: Sparse Transformers for Graphscited by 166
- 2023Harnessing Explanations: LLM-to-LM Interpreter for Enhanced Text-Attributed Graph Representation Learningcited by 132
- 2023Graph Foundation Models: Concepts, Opportunities and Challengescited by 101
- 2023A Survey of Graph Meets Large Language Model: Progress and Future Directionscited by 84
- 2023SimTeG: A Frustratingly Simple Approach Improves Textual Graph Learningcited by 73
- 2024Can GNN be Good Adapter for LLMs?cited by 71
- 2024A Survey of Large Language Models for Graphscited by 71
- 2025SAMGPT: Text-free Graph Foundation Model for Multi-domain Pre-training and Cross-domain Adaptationcited by 61
12 most cited of 137 All 137 (JSON)
- 2026TemporalGraphLLM: Temporal Graph Neural Networks with Large Language Models for Dynamic Text-Attributed Graphs25 Sep 2026
- 2026Why Does Graph Learning Fail to Fully Benefit from a Text Teacher?26 Aug 2026
- 2026ReCoG: Reciprocal Co-Evolution for Multimodal Graph Learning24 Aug 2026
- 2026Who Should Teach? Confidence-Aware Dual-Teacher Learning for Few-Shot Node Classification on Text-Attributed Graphs22 Aug 2026
- 2026Interpretable Unsupervised Community Detection with LLM-Symbolized Structured Processes2 Aug 2026
- 2026TaLK: Text-attributed Graph Dataset Distillation via Coupling Language Model with Graph-Aware Kernel22 Jun 2026
- 2026LLM Features Can Hurt GNNs: Concatenation Interference on Homophilous Graph Benchmarks16 Jun 2026
- 2026Beyond the Golden Teacher: Enhancing Graph Learning through LLM-GNN Co-teaching10 Jun 2026
- 2026ERAlign: Energy-based Representation Alignment of GNNs and LLMs on Text-attributed Graphs9 Jun 2026
- 2026OOD-GraphLLM: Graph Large Language Model for Out-of-Distribution Generalized Drug Synergy Prediction28 May 2026
- 2026Semi-Supervised Text-Attributed Graph Distillation27 May 2026
- 2026Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMs27 May 2026
12 newest of 137 All 137 (JSON)