paper-with-me

Papers

Towards Better Graph Representation Learning with Parameterized Decomposition & Filtering

2023-05-10 · Mingqi Yang, Wenjie Feng, Yanming Shen, Bryan Hooi

Proposing an effective and flexible matrix to represent a graph is a fundamental challenge that has been explored from multiple perspectives, e.g., filtering in Graph Fourier Transforms. In this work, we develop a novel and general framework which unifies many existing GNN models from the view of parameterized decomposition and filtering, and show how it helps to enhance the flexibility of GNNs while alleviating the smoothness and amplification issues of existing models. Essentially, we show that the extensively studied spectral graph convolutions with learnable polynomial filters are constrained variants of this formulation, and releasing these constraints enables our model to express the desired decomposition and filtering simultaneously. Based on this generalized framework, we develop models that are simple in implementation but achieve significant improvements and computational efficiency on a variety of graph learning tasks. Code is available at https://github.com/qslim/PDF.

📄 PDF Abstract BibTeX arXiv:2305.06102

Code (2)

qslim/pdf 공식 구현 pytorch
qslim/PDF pytorch

Tasks

Computational EfficiencyGraph LearningGraph RegressionGraph Representation LearningRepresentation Learning

Similar Papers 제목 키워드 기반

Rotation-Parameterized Graph Fractional Fourier Transform: Definition, Properties, and Optimal Filtering

2025-11-20 · Feiyue Zhao, Mingzhi Wang, Yangfan He, Zhichao Zhang arxiv

Graph spectral representations are fundamental in graph signal processing, providing a rigorous frameworkforanalyzing graph-structured data. The graph fractional Fourier transform (GFRFT) extends the graph Fourier transf…

Point Clouds

Recurrent Distance Filtering for Graph Representation Learning

2023-12-03 · Yuhui Ding, Antonio Orvieto, Bobby He, Thomas Hofmann

Graph neural networks based on iterative one-hop message passing have been shown to struggle in harnessing the information from distant nodes effectively. Conversely, graph transformers allow each node to attend to all o…

Graph ClassificationGraph Representation LearningInductive BiasLong-range modeling+2

On Manipulating Signals of User-Item Graph: A Jacobi Polynomial-based Graph Collaborative Filtering

2023-06-06 · Jiayan Guo, Lun Du, Xu Chen, Xiaojun Ma 외

Collaborative filtering (CF) is an important research direction in recommender systems that aims to make recommendations given the information on user-item interactions. Graph CF has attracted more and more attention in …

Collaborative FilteringRecommendation Systems

SpecTRA: Spectral Transformer for Graph Representation Learning

2021-09-29 · Anson Bastos, Abhishek Nadgeri, Kuldeep Singh, Hiroki Kanezashi 외

Transformers have recently been applied in the more generic domain of graphs. For the same, researchers proposed various positional and structural encoding schemes to overcome the limitation of transformers in modeling t…

Graph Representation LearningRepresentation Learning

Turbo-CF: Matrix Decomposition-Free Graph Filtering for Fast Recommendation

2024-04-22 · Jin-Duk Park, Yong-Min Shin, Won-Yong Shin

A series of graph filtering (GF)-based collaborative filtering (CF) showcases state-of-the-art performance on the recommendation accuracy by using a low-pass filter (LPF) without a training process. However, conventional…

Collaborative FilteringGPURecommendation Systems