中文
相关论文

相关论文: Polynomial Selection in Spectral Graph Neural Netw…

200 篇论文

Graph Neural Networks (GNNs) exploit signals from node features and the input graph topology to improve node classification task performance. However, these models tend to perform poorly on heterophilic graphs, where connected nodes have…

机器学习 · 计算机科学 2021-12-08 Vijay Lingam , Chanakya Ekbote , Manan Sharma , Rahul Ragesh , Arun Iyer , Sundararajan Sellamanickam

Approximation-based spectral graph neural networks, which construct graph filters with function approximation, have shown substantial performance in graph learning tasks. Despite their great success, existing works primarily employ…

机器学习 · 计算机科学 2025-05-21 Guoming Li , Jian Yang , Shangsong Liang

Designing spectral convolutional networks is a formidable task in graph learning. In traditional spectral graph neural networks (GNNs), polynomial-based methods are commonly used to design filters via the Laplacian matrix. In practical…

机器学习 · 计算机科学 2024-08-19 Gongpei Zhao , Tao Wang , Yi Jin , Congyan Lang , Yidong Li , Haibin Ling

Spectral Graph Neural Networks (GNNs), also referred to as graph filters have gained increasing prevalence for heterophily graphs. Optimal graph filters rely on Laplacian eigendecomposition for Fourier transform. In an attempt to avert the…

机器学习 · 计算机科学 2024-03-06 Keke Huang , Pietro Liò

Polynomial graph filters have been widely used as guiding principles in the design of Graph Neural Networks (GNNs). Recently, the adaptive learning of the polynomial graph filters has demonstrated promising performance for modeling graph…

机器学习 · 计算机科学 2023-07-18 Wendi Yu , Zhichao Hou , Xiaorui Liu

Collaborative Filtering (CF) is a pivotal research area in recommender systems that capitalizes on collaborative similarities between users and items to provide personalized recommendations. With the remarkable achievements of node…

信息检索 · 计算机科学 2024-01-30 Yifang Qin , Wei Ju , Xiao Luo , Yiyang Gu , Zhiping Xiao , Ming Zhang

With recent advancements in graph neural networks (GNNs), spectral GNNs have received increasing popularity by virtue of their ability to retrieve graph signals in the spectral domain. These models feature uniqueness in efficient…

机器学习 · 计算机科学 2025-08-21 Ningyi Liao , Haoyu Liu , Zulun Zhu , Siqiang Luo , Laks V. S. Lakshmanan

Graph neural networks (GNNs) have been used effectively in different applications involving the processing of signals on irregular structures modeled by graphs. Relying on the use of shift-invariant graph filters, GNNs extend the operation…

机器学习 · 计算机科学 2020-03-05 Alejandro Parada-Mayorga , Luana Ruiz , Alejandro Ribeiro

Spectral Graph Neural Networks (GNNs), alternatively known as graph filters, have gained increasing prevalence for heterophily graphs. Optimal graph filters rely on Laplacian eigendecomposition for Fourier transform. In an attempt to avert…

机器学习 · 计算机科学 2024-05-22 Keke Huang , Yu Guang Wang , Ming Li , and Pietro Liò

Spectral Graph Neural Networks (GNNs) have achieved tremendous success in graph machine learning, with polynomial filters applied for graph convolutions, where all nodes share the identical filter weights to mine their local contexts.…

机器学习 · 计算机科学 2024-05-24 Jingwei Guo , Kaizhu Huang , Xinping Yi , Rui Zhang

Graph neural networks (GNNs) have received tremendous attention due to their power in learning effective representations for graphs. Most GNNs follow a message-passing scheme where the node representations are updated by aggregating and…

机器学习 · 计算机科学 2021-05-11 Wei Jin , Xiaorui Liu , Yao Ma , Tyler Derr , Charu Aggarwal , Jiliang Tang

Spectral Graph Neural Networks (GNNs) with various graph filters have received extensive affirmation due to their promising performance in graph learning problems. However, it is known that GNNs do not always perform well. Although graph…

机器学习 · 计算机科学 2022-02-18 Zhixian Chen , Tengfei Ma , Yang Wang

Polynomial filters, a kind of Graph Neural Networks, typically use a predetermined polynomial basis and learn the coefficients from the training data. It has been observed that the effectiveness of the model is highly dependent on the…

机器学习 · 计算机科学 2023-07-04 Yuhe Guo , Zhewei Wei

Graph Neural Networks (GNNs) have achieved significant success across various domains by leveraging graph structures in data. Existing spectral GNNs, which use low-degree polynomial filters to capture graph spectral properties, may not…

机器学习 · 计算机科学 2025-05-09 Vahan Martirosyan , Jhony H. Giraldo , Fragkiskos D. Malliaros

It has been shown that the effectiveness of graph convolutional network (GCN) for recommendation is attributed to the spectral graph filtering. Most GCN-based methods consist of a graph filter or followed by a low-rank mapping optimized…

信息检索 · 计算机科学 2024-06-14 Shaowen Peng , Xin Liu , Kazunari Sugiyama , Tsunenori Mine

Graph Representation Learning (GRL) has become essential for modern graph data mining and learning tasks. GRL aims to capture the graph's structural information and exploit it in combination with node and edge attributes to compute…

机器学习 · 计算机科学 2021-09-08 Marinos Poiitis , Pavlos Sermpezis , Athena Vakali

Graph Neural Networks (GNNs) have achieved remarkable success in various graph-based learning tasks. While their performance is often attributed to the powerful neighborhood aggregation mechanism, recent studies suggest that other…

机器学习 · 计算机科学 2024-12-11 Yushun Dong , Patrick Soga , Yinhan He , Song Wang , Jundong Li

Recently, the optimization of polynomial filters within Spectral Graph Neural Networks (GNNs) has emerged as a prominent research focus. Existing spectral GNNs mainly emphasize polynomial properties in filter design, introducing…

机器学习 · 计算机科学 2025-03-25 Haodong Wen , Bodong Du , Ruixun Liu , Deyu Meng , Xiangyong Cao

Spectral Graph Neural Networks (Spectral GNNs) for node classification promise frequency-domain filtering on graphs, yet rest on flawed foundations. Recent work shows that graph Laplacian eigenvectors do not in general have the key…

机器学习 · 计算机科学 2026-03-27 Qin Jiang , Chengjia Wang , Michael Lones , Dongdong Chen , Wei Pang

Spectral graph neural networks (GNNs) learn graph representations via spectral-domain graph convolutions. However, most existing spectral graph filters are scalar-to-scalar functions, i.e., mapping a single eigenvalue to a single filtered…

机器学习 · 计算机科学 2023-03-03 Deyu Bo , Chuan Shi , Lele Wang , Renjie Liao
‹ 上一页 1 2 3 10 下一页 ›