Graph-Revised Convolutional Network
Not on the map. Why?
Abstract (arXiv)
Graph Convolutional Networks (GCNs) have received increasing attention in the machine learning community for effectively leveraging both the content features of nodes and the linkage patterns across graphs in various applications. As real-world graphs are often incomplete and noisy, treating them as ground-truth information, which is a common practice in most GCNs, unavoidably leads to sub-optimal solutions. Existing efforts for addressing this problem either involve an over-parameterized model which is difficult to scale, or simply re-weight observed edges without dealing with the missing-edge issue. This paper proposes a novel framework called Graph-Revised Convolutional Network (GRCN), which avoids both extremes. Specifically, a GCN-based graph revision module is introduced for predicting missing edges and revising edge weights w.r.t. downstream tasks via joint optimization. A theoretical analysis reveals the connection between GRCN and previous work on multigraph belief propagation. Experiments on six benchmark datasets show that GRCN consistently outperforms strong baseline methods by a large margin, especially when the original graphs are severely incomplete or the labeled instances for model training are highly sparse.
Key facts. Cited by 59 papers in the map (data through 14 Oct 2026). First posted on arXiv 17 Nov 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 12; 2023: 13; 2024: 13; 2025: 6; 2026: 8.
59 papers.
Sort:
By area:
- 2022Towards Unsupervised Deep Graph Structure Learningcited by 114
- 2021SLAPS: Self-Supervision Improves Structure Learning for Graph Neural Networkscited by 110
- 2023A Comprehensive Survey on Deep Graph Representation Learningcited by 72
- 2024A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challengescited by 54
- 2023GSLB: The Graph Structure Learning Benchmarkcited by 50
- 2022Reliable Representations Make A Stronger Defender: Unsupervised Structure Refinement for Robust GNNcited by 34
- 2024GraphEdit: Large Language Models for Graph Structure Learningcited by 33
- 2023OpenGSL: A Comprehensive Benchmark for Graph Structure Learningcited by 30
- 2021Recognizing Predictive Substructures with Subgraph Information Bottleneckcited by 28
- 2023Probabilistically Rewired Message-Passing Neural Networkscited by 26
- 2023Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreachingcited by 24
- 2023Data-centric Graph Learning: A Surveycited by 22
38 more
- 2021Noise-robust Graph Learning by Estimating and Leveraging Pairwise Interactionscited by 21
- 2024Probabilistic Graph Rewiring via Virtual Nodescited by 15
- 2022Deep Graph Learning for Anomalous Citation Detectioncited by 14
- 2021GraphFM: Graph Factorization Machines for Feature Interaction Modelingcited by 13
- 2024Beyond Redundancy: Information-aware Unsupervised Multiplex Graph Structure Learningcited by 12
- 2024Correlation-Aware Graph Convolutional Networks for Multi-Label Node Classificationcited by 11
- 2022Finding Diverse and Predictable Subgraphs for Graph Domain Generalizationcited by 9
- 2023UGSL: A Unified Framework for Benchmarking Graph Structure Learningcited by 9
- 2023Latent Graph Inference with Limited Supervisioncited by 9
- 2024RobGC: Towards Robust Graph Condensationcited by 8
- 2022Spatio-Temporal Latent Graph Structure Learning for Traffic Forecastingcited by 7
- 2024Deep Contrastive Graph Learning with Clustering-Oriented Guidancecited by 7
- 2023Time-aware Graph Structure Learning via Sequence Prediction on Temporal Graphscited by 6
- 2025Cooperation of Experts: Fusing Heterogeneous Information with Large Margincited by 6
- 2022DynDepNet: Learning Time-Varying Dependency Structures from fMRI Data via Dynamic Graph Structure Learningcited by 5
- 2022Knowledge-Aware Bayesian Deep Topic Modelcited by 5
- 2021A Comparative Study on Robust Graph Neural Networks to Structural Noisescited by 4
- 2024Learning Latent Graph Structures and their Uncertaintycited by 4
- 2025Uncertainty-Aware Graph Structure Learningcited by 4
- 2025Unsupervised Graph Clustering with Deep Structural Entropycited by 4
- 2021On Generalization of Graph Autoencoders with Adversarial Trainingcited by 3
- 2023TabGSL: Graph Structure Learning for Tabular Data Predictioncited by 3
- 2024Bridging Large Language Models and Graph Structure Learning Models for Robust Representation Learningcited by 3
- 2025Graph Defense Diffusion Modelcited by 3
- 2021GLAM: Graph Learning by Modeling Affinity to Labeled Nodes for Graph Neural Networkscited by 2
- 2022ASGNN: Graph Neural Networks with Adaptive Structurecited by 2
- 2024GraphER: A Structure-aware Text-to-Graph Model for Entity and Relation Extractioncited by 2
- 2024GraphRevisedIE: Multimodal Information Extraction with Graph-Revised Networkcited by 2
- 2022HFN: Heterogeneous Feature Network for Multivariate Time Series Anomaly Detectioncited by 1
- 2024Motif-driven Subgraph Structure Learning for Graph Classificationcited by 1
- 2025FedHERO: A Federated Learning Approach for Node Classification Task on Heterophilic Graphscited by 1
- 2026Dynamic Graph Structure Learning via Resistance Curvature Flowcited by 1
- 2022Multi-view graph structure learning using subspace merging on Grassmann manifoldcited by 0
- 2022GPN: A Joint Structural Learning Framework for Graph Neural Networkscited by 0
- 2022Learning the Network of Graphs for Graph Neural Networkscited by 0
- 2023Graph Structural Residuals: A Learning Approach to Diagnosiscited by 0
- 2023Resist Label Noise with PGM for Graph Neural Networkscited by 0
- 2023Neural Gaussian Similarity Modeling for Differential Graph Structure Learningcited by 0
50 most cited of 59 All 59 (JSON)
- 2026Learning the Latent Structure: A Feature-Centric Approach to Graph Data Augmentation1 Oct 2026
- 2026MPP-GNN: Subject-Adaptive Community Detection for fMRI-Based Alzheimer's Disease Classification29 Jul 2026
- 2026Topology-Aware Gaussian Graph Repair for Robust Graph Neural Networks2 Jun 2026
- 2026Informative Graph Structure Learning16 May 2026
- 2026Rethinking Multi-Label Node Classification: Do Tuned Classic GNNs Suffice?2 May 2026
- 2026Sequences as Nodes for Contrastive Multimodal Graph Recommendation6 Feb 2026
- 2026Multimodal Enhancement of Sequential Recommendation6 Feb 2026
- 2026Dynamic Graph Structure Learning via Resistance Curvature Flow13 Jan 2026
- 2025Graph Structure Learning with Temporal Graph Information Bottleneck for Inductive Representation Learning20 Aug 2025
- 2025Cooperation of Experts: Fusing Heterogeneous Information with Large Margin27 May 2025
- 2025Unsupervised Graph Clustering with Deep Structural Entropy20 May 2025
- 2025FedHERO: A Federated Learning Approach for Node Classification Task on Heterophilic Graphs29 Apr 2025
38 more
- 2025Uncertainty-Aware Graph Structure Learning18 Feb 2025
- 2025Graph Defense Diffusion Model20 Jan 2025
- 2024Correlation-Aware Graph Convolutional Networks for Multi-Label Node Classification26 Nov 2024
- 2024Bridging Large Language Models and Graph Structure Learning Models for Robust Representation Learning15 Oct 2024
- 2024GraphRevisedIE: Multimodal Information Extraction with Graph-Revised Network2 Oct 2024
- 2024Beyond Redundancy: Information-aware Unsupervised Multiplex Graph Structure Learning25 Sep 2024
- 2024Learning to Model Graph Structural Information on MLPs via Graph Structure Self-Contrasting9 Sep 2024
- 2024RobGC: Towards Robust Graph Condensation19 Jun 2024
- 2024Motif-driven Subgraph Structure Learning for Graph Classification13 Jun 2024
- 2024Learning Latent Graph Structures and their Uncertainty30 May 2024
- 2024Probabilistic Graph Rewiring via Virtual Nodes27 May 2024
- 2024GraphER: A Structure-aware Text-to-Graph Model for Entity and Relation Extraction18 Apr 2024
- 2024A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challenges7 Mar 2024
- 2024Deep Contrastive Graph Learning with Clustering-Oriented Guidance25 Feb 2024
- 2024GraphEdit: Large Language Models for Graph Structure Learning23 Feb 2024
- 2023Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching27 Dec 2023
- 2023Neural Gaussian Similarity Modeling for Differential Graph Structure Learning15 Dec 2023
- 2023Resist Label Noise with PGM for Graph Neural Networks3 Nov 2023
- 2023GSLB: The Graph Structure Learning Benchmark8 Oct 2023
- 2023Data-centric Graph Learning: A Survey8 Oct 2023
- 2023Latent Graph Inference with Limited Supervision6 Oct 2023
- 2023Probabilistically Rewired Message-Passing Neural Networks3 Oct 2023
- 2023UGSL: A Unified Framework for Benchmarking Graph Structure Learning21 Aug 2023
- 2023Graph Structural Residuals: A Learning Approach to Diagnosis14 Aug 2023
- 2023OpenGSL: A Comprehensive Benchmark for Graph Structure Learning17 Jun 2023
- 2023Time-aware Graph Structure Learning via Sequence Prediction on Temporal Graphs13 Jun 2023
- 2023TabGSL: Graph Structure Learning for Tabular Data Prediction25 May 2023
- 2023A Comprehensive Survey on Deep Graph Representation Learning11 Apr 2023
- 2022HFN: Heterogeneous Feature Network for Multivariate Time Series Anomaly Detection1 Nov 2022
- 2022Learning the Network of Graphs for Graph Neural Networks8 Oct 2022
- 2022ASGNN: Graph Neural Networks with Adaptive Structure3 Oct 2022
- 2022DynDepNet: Learning Time-Varying Dependency Structures from fMRI Data via Dynamic Graph Structure Learning27 Sep 2022
- 2022Knowledge-Aware Bayesian Deep Topic Model20 Sep 2022
- 2022Reliable Representations Make A Stronger Defender: Unsupervised Structure Refinement for Robust GNN30 Jun 2022
- 2022Finding Diverse and Predictable Subgraphs for Graph Domain Generalization19 Jun 2022
- 2022GPN: A Joint Structural Learning Framework for Graph Neural Networks12 May 2022
- 2022Multi-view graph structure learning using subspace merging on Grassmann manifold11 Apr 2022
- 2022Spatio-Temporal Latent Graph Structure Learning for Traffic Forecasting25 Feb 2022
50 newest of 59 All 59 (JSON)
- 2025Graph Defense Diffusion Modelcited by 3
- 2025Graph Defense Diffusion Model20 Jan 2025
- 2022Towards Unsupervised Deep Graph Structure Learningcited by 114
- 2021SLAPS: Self-Supervision Improves Structure Learning for Graph Neural Networkscited by 110
- 2023A Comprehensive Survey on Deep Graph Representation Learningcited by 72
- 2024A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challengescited by 54
- 2023GSLB: The Graph Structure Learning Benchmarkcited by 50
- 2022Reliable Representations Make A Stronger Defender: Unsupervised Structure Refinement for Robust GNNcited by 34
- 2024GraphEdit: Large Language Models for Graph Structure Learningcited by 33
- 2023OpenGSL: A Comprehensive Benchmark for Graph Structure Learningcited by 30
- 2021Recognizing Predictive Substructures with Subgraph Information Bottleneckcited by 28
- 2023Probabilistically Rewired Message-Passing Neural Networkscited by 26
- 2023Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreachingcited by 24
- 2023Data-centric Graph Learning: A Surveycited by 22
12 most cited of 58 All 58 (JSON)
- 2026Learning the Latent Structure: A Feature-Centric Approach to Graph Data Augmentation1 Oct 2026
- 2026MPP-GNN: Subject-Adaptive Community Detection for fMRI-Based Alzheimer's Disease Classification29 Jul 2026
- 2026Topology-Aware Gaussian Graph Repair for Robust Graph Neural Networks2 Jun 2026
- 2026Informative Graph Structure Learning16 May 2026
- 2026Rethinking Multi-Label Node Classification: Do Tuned Classic GNNs Suffice?2 May 2026
- 2026Sequences as Nodes for Contrastive Multimodal Graph Recommendation6 Feb 2026
- 2026Multimodal Enhancement of Sequential Recommendation6 Feb 2026
- 2026Dynamic Graph Structure Learning via Resistance Curvature Flow13 Jan 2026
- 2025Graph Structure Learning with Temporal Graph Information Bottleneck for Inductive Representation Learning20 Aug 2025
- 2025Cooperation of Experts: Fusing Heterogeneous Information with Large Margin27 May 2025
- 2025Unsupervised Graph Clustering with Deep Structural Entropy20 May 2025
- 2025FedHERO: A Federated Learning Approach for Node Classification Task on Heterophilic Graphs29 Apr 2025
12 newest of 58 All 58 (JSON)