paper-with-me

Papers

On the Initialization of Graph Neural Networks

2023-12-05 · Jiahang Li, Yakun Song, Xiang Song, David Paul Wipf

Graph Neural Networks (GNNs) have displayed considerable promise in graph representation learning across various applications. The core learning process requires the initialization of model weight matrices within each GNN layer, which is typically accomplished via classic initialization methods such as Xavier initialization. However, these methods were originally motivated to stabilize the variance of hidden embeddings and gradients across layers of Feedforward Neural Networks (FNNs) and Convolutional Neural Networks (CNNs) to avoid vanishing gradients and maintain steady information flow. In contrast, within the GNN context classical initializations disregard the impact of the input graph structure and message passing on variance. In this paper, we analyze the variance of forward and backward propagation across GNN layers and show that the variance instability of GNN initializations comes from the combined effect of the activation function, hidden dimension, graph structure and message passing. To better account for these influence factors, we propose a new initialization method for Variance Instability Reduction within GNN Optimization (Virgo), which naturally tends to equate forward and backward variances across successive layers. We conduct comprehensive experiments on 15 datasets to show that Virgo can lead to superior model performance and more stable variance at initialization on node classification, link prediction and graph classification tasks. Codes are in https://github.com/LspongebobJH/virgo_icml2023.

📄 PDF Abstract BibTeX arXiv:2312.02622

Code (1)

lspongebobjh/virgo_icml2023 공식 구현 pytorch

Tasks

Graph ClassificationGraph Representation LearningLink PredictionNode ClassificationRepresentation Learning

Similar Papers 제목 키워드 기반

Initialization for Network Embedding: A Graph Partition Approach

2019-08-28 · Wenqing Lin, Feng He, Faqiang Zhang, Xu Cheng 외

Network embedding has been intensively studied in the literature and widely used in various applications, such as link prediction and node classification. While previous work focus on the design of new algorithms or are …

General Classificationgraph partitioningLink PredictionNetwork Embedding+1

Principles for Initialization and Architecture Selection in Graph Neural Networks with ReLU Activations

2023-06-20 · Gage DeZoort, Boris Hanin

This article derives and validates three principles for initialization and architecture selection in finite width graph neural networks (GNNs) with ReLU activations. First, we theoretically derive what is essentially the…

Dense neural networks as sparse graphs and the lightning initialization

2018-09-24 · Thomas Pircher, Dominik Haspel, Eberhard Schlücker

Even though dense networks have lost importance today, they are still used as final logic elements. It could be shown that these dense networks can be simplified by the sparse graph interpretation. This in turn shows tha…

The role of self-supervised pretraining in differentially private medical image analysis

2026-01-27 · Soroosh Tayebi Arasteh, Mina Farajiamiri, Mahshad Lotfinia, Behrus Hinrichs-Puladi 외 arxiv

Differential privacy (DP) provides formal protection for sensitive data but typically incurs substantial losses in diagnostic performance. Model initialization has emerged as a critical factor in mitigating this degradat…

Self-Supervised Learning

Ptychographic reconstruction with wavefront initialization

2022-05-22 · Felix Wittwer, Peter Modregger

X-ray ptychography is a cutting edge imaging technique providing ultra-high spatial resolutions. In ptychography, phase retrieval, i.e., the recovery of a complex valued signal from intensity-only measurements, is enable…

Retrieval