paper-with-me

Papers

Prioritized Propagation in Graph Neural Networks

2023-11-06 · Yao Cheng, Minjie Chen, Xiang Li, Caihua Shan, Ming Gao

Graph neural networks (GNNs) have recently received significant attention. Learning node-wise message propagation in GNNs aims to set personalized propagation steps for different nodes in the graph. Despite the success, existing methods ignore node priority that can be reflected by node influence and heterophily. In this paper, we propose a versatile framework PPro, which can be integrated with most existing GNN models and aim to learn prioritized node-wise message propagation in GNNs. Specifically, the framework consists of three components: a backbone GNN model, a propagation controller to determine the optimal propagation steps for nodes, and a weight controller to compute the priority scores for nodes. We design a mutually enhanced mechanism to compute node priority, optimal propagation step and label prediction. We also propose an alternative optimization strategy to learn the parameters in the backbone GNN model and two parametric controllers. We conduct extensive experiments to compare our framework with other 11 state-of-the-art competitors on 8 benchmark datasets. Experimental results show that our framework can lead to superior performance in terms of propagation strategies and node representations.

📄 PDF Abstract BibTeX arXiv:2311.02832

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Prioritized Unit Propagation with Periodic Resetting is (Almost) All You Need for Random SAT Solving

2019-12-04 · Xujie Si, Yujia Li, Vinod Nair, Felix Gimeno

We propose prioritized unit propagation with periodic resetting, which is a simple but surprisingly effective algorithm for solving random SAT instances that are meant to be hard. In particular, an evaluation on the Rand…

All

Investigating the Interplay of Prioritized Replay and Generalization

2024-07-12 · Parham Mohammad Panahi, Andrew Patterson, Martha White, Adam White

Experience replay, the reuse of past data to improve sample efficiency, is ubiquitous in reinforcement learning. Though a variety of smart sampling schemes have been introduced to improve performance, uniform sampling by…

Biased Heritage: How Datasets Shape Models in Facial Expression Recognition

2025-03-05 · Iris Dominguez-Catena, Daniel Paternain, Mikel Galar, MaryBeth Defrance 외

In recent years, the rapid development of artificial intelligence (AI) systems has raised concerns about our ability to ensure their fairness, that is, how to avoid discrimination based on protected characteristics such …

Binary ClassificationFacial Expression RecognitionFacial Expression Recognition (FER)Fairness

Prioritized Soft Q-Decomposition for Lexicographic Reinforcement Learning

2023-10-03 · Finn Rietz, Erik Schaffernicht, Stefan Heinrich, Johannes Andreas Stork

Reinforcement learning (RL) for complex tasks remains a challenge, primarily due to the difficulties of engineering scalar reward functions and the inherent inefficiency of training models from scratch. Instead, it would…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Graph Coloring to Reduce Computation Time in Prioritized Planning

2025-01-18 · Patrick Scheffe, Julius Kahle, Bassam Alrifaee

Distributing computations among agents in large networks reduces computational effort in multi-agent path finding (MAPF). One distribution strategy is prioritized planning (PP). In PP, we couple and prioritize interactin…

Motion PlanningMulti-Agent Path Finding