paper-with-me

Papers

Memory-based Message Passing: Decoupling the Message for Propogation from Discrimination

2022-02-01 · Jie Chen, Weiqi Liu, Jian Pu

Message passing is a fundamental procedure for graph neural networks in the field of graph representation learning. Based on the homophily assumption, the current message passing always aggregates features of connected nodes, such as the graph Laplacian smoothing process. However, real-world graphs tend to be noisy and/or non-smooth. The homophily assumption does not always hold, leading to sub-optimal results. A revised message passing method needs to maintain each node's discriminative ability when aggregating the message from neighbors. To this end, we propose a Memory-based Message Passing (MMP) method to decouple the message of each node into a self-embedding part for discrimination and a memory part for propagation. Furthermore, we develop a control mechanism and a decoupling regularization to control the ratio of absorbing and excluding the message in the memory for each node. More importantly, our MMP is a general skill that can work as an additional layer to help improve traditional GNNs performance. Extensive experiments on various datasets with different homophily ratios demonstrate the effectiveness and robustness of the proposed method.

📄 PDF Abstract BibTeX arXiv:2202.00423

Code (1)

JC-202/MMP 공식 구현 pytorch

Tasks

Graph Representation LearningRepresentation Learning

Similar Papers 제목 키워드 기반

Graph Coarsening with Message-Passing Guarantees

2024-05-28 · Antonin Joly, Nicolas Keriven

Graph coarsening aims to reduce the size of a large graph while preserving some of its key properties, which has been used in many applications to reduce computational load and memory footprint. For instance, in graph ma…

Node Classification

Proactive Message Passing on Memory Factor Networks

2016-01-18 · Patrick Eschenfeldt, Dan Schmidt, Stark Draper, Jonathan Yedidia

We introduce a new type of graphical model that we call a "memory factor network" (MFN). We show how to use MFNs to model the structure inherent in many types of data sets. We also introduce an associated message-passing…

Two-sample testing

Echoless Label-Based Pre-computation for Memory-Efficient Heterogeneous Graph Learning

2025-11-14 · Jun Hu, Shangheng Chen, Yufei He, Yuan Li 외 arxiv

Heterogeneous Graph Neural Networks (HGNNs) are widely used for deep learning on heterogeneous graphs. Typical end-to-end HGNNs require repetitive message passing during training, limiting efficiency for large-scale real…

Graph Learning

Message Passing Based Two-Timescale Bayesian Learning for Joint Channel and Memory Hardware Impairments Tracking

2026-07-02 · Wei Xu, An Liu arxiv

Hardware impairments in massive multiple-input multiple-output (MIMO) receivers introduce inter-symbol memory and inter-element coupling, severely degrading channel estimation. This paper employs a residual recurrent gat…

Training-Free Message Passing for Learning on Hypergraphs

2024-02-08 · Bohan Tang, Zexi Liu, Keyue Jiang, Siheng Chen 외

Hypergraphs are crucial for modelling higher-order interactions in real-world data. Hypergraph neural networks (HNNs) effectively utilise these structures by message passing to generate informative node features for vari…

ClassificationHyperedge PredictionNode Classification