paper-with-me

홈 › Papers

Partially Trained Graph Convolutional Networks Resist Oversmoothing

2024-10-17 · Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras

In this work we investigate an observation made by Kipf \& Welling, who suggested that untrained GCNs can generate meaningful node embeddings. In particular, we investigate the effect of training only a single layer of a GCN, while keeping the rest of the layers frozen. We propose a basis on which the effect of the untrained layers and their contribution to the generation of embeddings can be predicted. Moreover, we show that network width influences the dissimilarity of node embeddings produced after the initial node features pass through the untrained part of the model. Additionally, we establish a connection between partially trained GCNs and oversmoothing, showing that they are capable of reducing it. We verify our theoretical results experimentally and show the benefits of using deep networks that resist oversmoothing, in a ``cold start'' scenario, where there is a lack of feature information for unlabeled nodes.

📄 PDF Abstract BibTeX arXiv:2410.13416

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

ORCDF: An Oversmoothing-Resistant Cognitive Diagnosis Framework for Student Learning in Online Education Systems

2024-06-28 · Hong Qian, Shuo Liu, Mingjia Li, Bingdong Li 외

Cognitive diagnosis models (CDMs) are designed to learn students' mastery levels using their response logs. CDMs play a fundamental role in online education systems since they significantly influence downstream applicati…

cognitive diagnosis

SSFG: Stochastically Scaling Features and Gradients for Regularizing Graph Convolutional Networks

2021-02-20 · Haimin Zhang, Min Xu, Guoqiang Zhang, Kenta Niwa

Graph convolutional networks have been successfully applied in various graph-based tasks. In a typical graph convolutional layer, node features are updated by aggregating neighborhood information. Repeatedly applying gra…

Graph Learning

Effective Resistance Rewiring: A Simple Topological Correction for Over-Squashing

2026-03-12 · Bertran Miquel-Oliver, Manel Gil-Sorribes, Victor Guallar, Alexis Molina arxiv

Graph Neural Networks struggle to capture long-range dependencies due to over-squashing, where information from exponentially growing neighborhoods must pass through a small number of structural bottlenecks. While recent…

Beyond ReLU: Bifurcation, Oversmoothing, and Topological Priors

2026-02-17 · Erkan Turan, Gaspard Abel, Maysam Behmanesh, Emery Pierson 외 arxiv

Graph Neural Networks (GNNs) learn node representations through iterative network-based message-passing. While powerful, deep GNNs suffer from oversmoothing, where node features converge to a homogeneous, non-informative…

Demystifying Oversmoothing in Attention-Based Graph Neural Networks

2023-05-25 · NeurIPS 2023 11 · Xinyi Wu, Amir Ajorlou, Zihui Wu, Ali Jadbabaie

Oversmoothing in Graph Neural Networks (GNNs) refers to the phenomenon where increasing network depth leads to homogeneous node representations. While previous work has established that Graph Convolutional Networks (GCNs…

Graph Attention