paper-with-me

Papers

Unifying gradient regularization for Heterogeneous Graph Neural Networks

2023-05-25 · Xiao Yang, Xuejiao Zhao, Zhiqi Shen

Heterogeneous Graph Neural Networks (HGNNs) are a class of powerful deep learning methods widely used to learn representations of heterogeneous graphs. Despite the fast development of HGNNs, they still face some challenges such as over-smoothing, and non-robustness. Previous studies have shown that these problems can be reduced by using gradient regularization methods. However, the existing gradient regularization methods focus on either graph topology or node features. There is no universal approach to integrate these features, which severely affects the efficiency of regularization. In addition, the inclusion of gradient regularization into HGNNs sometimes leads to some problems, such as an unstable training process, increased complexity and insufficient coverage regularized information. Furthermore, there is still short of a complete theoretical analysis of the effects of gradient regularization on HGNNs. In this paper, we propose a novel gradient regularization method called Grug, which iteratively applies regularization to the gradients generated by both propagated messages and the node features during the message-passing process. Grug provides a unified framework integrating graph topology and node features, based on which we conduct a detailed theoretical analysis of their effectiveness. Specifically, the theoretical analyses elaborate the advantages of Grug: 1) Decreasing sample variance during the training process (Stability); 2) Enhancing the generalization of the model (Universality); 3) Reducing the complexity of the model (Simplicity); 4) Improving the integrity and diversity of graph information utilization (Diversity). As a result, Grug has the potential to surpass the theoretical upper bounds set by DropMessage (AAAI-23 Distinguished Papers). In addition, we evaluate Grug on five public real-world datasets with two downstream tasks...

📄 PDF Abstract BibTeX arXiv:2305.15811

Code (2)

anonymous2nips2023/grug 공식 구현 pytorch
yx-cloud/grug 공식 구현 pytorch

Tasks

Diversity

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Understanding Regularization to Visualize Convolutional Neural Networks

2018-04-20 · Maximilian Baust, Florian Ludwig, Christian Rupprecht, Matthias Kohl 외

Variational methods for revealing visual concepts learned by convolutional neural networks have gained significant attention during the last years. Being based on noisy gradients obtained via back-propagation such method…

Optimal Rates for Multi-pass Stochastic Gradient Methods

2016-05-28 · Junhong Lin, Lorenzo Rosasco

We analyze the learning properties of the stochastic gradient method when multiple passes over the data and mini-batches are allowed. We study how regularization properties are controlled by the step-size, the number of …

Optimal Learning for Multi-pass Stochastic Gradient Methods

2016-12-01 · NeurIPS 2016 12 · Junhong Lin, Lorenzo Rosasco

We analyze the learning properties of the stochastic gradient method when multiple passes over the data and mini-batches are allowed. In particular, we consider the square loss and show that for a universal step-siz…

LHGEL: Large Heterogeneous Graph Ensemble Learning using Batch View Aggregation

2025-10-03 · Jiajun Shen, Yufei Jin, Yi He, Xingquan Zhu arxiv

Learning from large heterogeneous graphs presents significant challenges due to the scale of networks, heterogeneity in node and edge types, variations in nodal features, and complex local neighborhood structures. This p…

Computational EfficiencyEnsemble Learning

Unifying Adversarial Training Algorithms with Flexible Deep Data Gradient Regularization

2016-01-26 · Alexander G. Ororbia II, C. Lee Giles, Daniel Kifer

Many previous proposals for adversarial training of deep neural nets have included di- rectly modifying the gradient, training on a mix of original and adversarial examples, using contractive penalties, and approximately…