v1v2 (latest)

How Powerful are Spectral Graph Neural Networks

International Conference on Machine Learning (ICML), 2022

23 May 2022

Xiyuan Wang

Muhan Zhang

ArXiv (abs)PDF HTML

Papers citing "How Powerful are Spectral Graph Neural Networks"

50 / 131 papers shown

Title
HybSpecNet: A Critical Analysis of Architectural Instability in Hybrid-Domain Spectral GNNs Huseyin Goksu 135 0 0 20 Nov 2025
L-JacobiNet and S-JacobiNet: An Analysis of Adaptive Generalization, Stabilization, and Spectral Domain Trade-offs in GNNs Huseyin Goksu 100 2 0 20 Nov 2025
SPECTRA: Spectral Target-Aware Graph Augmentation for Imbalanced Molecular Property Regression Brenda Nogueira Meng Jiang Nitesh Chawla Nuno Moniz 84 0 0 06 Nov 2025
GegenbauerNet: Finding the Optimal Compromise in the GNN Flexibility-Stability Trade-off Huseyin Goksu 80 0 0 04 Nov 2025
Random Search Neural Networks for Efficient and Expressive Graph Learning Michael Ito Danai Koutra Jenna Wiens 108 0 0 26 Oct 2025
ICEPool: Enhancing Graph Pooling Networks with Inter-cluster Connectivity Michael Yang 92 0 0 05 Oct 2025
GraphIFE: Rethinking Graph Imbalance Node Classification via Invariant Learning Fanlong Zeng Wensheng Gan Philip S. Yu AI4CE 79 0 0 28 Sep 2025
Pure Node Selection for Imbalanced Graph Node Classification Fanlong Zeng Wensheng Gan Jiayang Wu Philip S. Yu 72 0 0 28 Sep 2025
Vejde: A Framework for Inductive Deep Reinforcement Learning Based on Factor Graph Color Refinement Jakob Nyberg Pontus Johnson OffRL 96 0 0 11 Sep 2025
Long-Range Graph Wavelet Networks Filippo Guerranti Fabrizio Forte Simon Geisler Stephan Günnemann AI4TS GNN 184 0 0 08 Sep 2025
What Expressivity Theory Misses: Message Passing Complexity for GNNs Niklas Kemper Tom Wollschlager Stephan Günnemann 166 0 0 01 Sep 2025
Gumbel-MPNN: Graph Rewiring with Gumbel-Softmax Marcel Hoffmann Lukas Galke A. Scherp 116 0 0 24 Aug 2025
TANGO: Graph Neural Dynamics via Learned Energy and Tangential Flows Moshe Eliasof E. Haber Carola-Bibiane Schönlieb 92 0 0 07 Aug 2025
Leveraging Personalized PageRank and Higher-Order Topological Structures for Heterophily Mitigation in Graph Neural NetworksInternational Joint Conference on Artificial Intelligence (IJCAI), 2025 Y. X. R. Wang Zengyi Wo Wenjun Wang Xingcheng Fu Minglai Shao 231 6 0 22 Jul 2025
ReDiSC: A Reparameterized Masked Diffusion Model for Scalable Node Classification with Structured Predictions Yule Li Yifeng Lu Zhen Wang Zhewei Wei Yaliang Li Bolin Ding DiffM BDL 124 1 0 19 Jul 2025
S2FGL: Spatial Spectral Federated Graph Learning Zihan Tan Suyuan Huang Guancheng Wan Wenke Huang He Li Mang Ye FedML 312 1 0 03 Jul 2025
How do Probabilistic Graphical Models and Graph Neural Networks Look at Network Data? Michela Lapenna Caterina De Bacco 309 1 0 13 Jun 2025
Hyperbolic-PDE GNN: Spectral Graph Neural Networks in the Perspective of A System of Hyperbolic Partial Differential Equations Juwei Yue Haikuo Li Jiawei Sheng Xiaodong Li Taoyu Su Tingwen Liu Li Guo 193 1 0 29 May 2025
Improving the Effective Receptive Field of Message-Passing Neural Networks Shahaf E. Finder Ron Shapira Weber Moshe Eliasof Oren Freifeld Eran Treister 208 0 0 29 May 2025
Language Model-Enhanced Message Passing for Heterophilic Graph Learning Wenjun Wang Dawei Cheng 201 0 0 26 May 2025
OCN: Effectively Utilizing Higher-Order Common Neighbors for Better Link Prediction Juntong Wang Xiyuan Wang Muhan Zhang 243 0 0 26 May 2025
Learning Laplacian Positional Encodings for Heterophilous GraphsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2025 Michael Ito Jiong Zhu Dexiong Chen Danai Koutra Jenna Wiens 745 4 0 29 Apr 2025
Enhance GNNs with Reliable Confidence Estimation via Adversarial Calibration Learning Yilong Wang Jing Zhang Tianxiang Zhao Suhang Wang AAML 206 1 0 23 Mar 2025
Effective High-order Graph Representation Learning for Credit Card Fraud DetectionInternational Joint Conference on Artificial Intelligence (IJCAI), 2024 Yao Zou Dawei Cheng 275 7 0 03 Mar 2025
Accurate and Scalable Graph Neural Networks via Message InvarianceInternational Conference on Learning Representations (ICLR), 2025 Zhihao Shi Jie Wang Zhiwei Zhuang Xize Liang Bin Li Feng Wu 341 1 0 27 Feb 2025
Homophily Heterogeneity Matters in Graph Federated Learning: A Spectrum Sharing and Complementing Perspective Wentao Yu FedML 231 0 0 20 Feb 2025
Using Random Noise Equivariantly to Boost Graph Neural Networks Universally Xiang Wang Muhan Zhang 423 1 0 04 Feb 2025
DSTSA-GCN: Advancing Skeleton-Based Gesture Recognition with Semantic-Aware Spatio-Temporal Topology Modeling Hu Cui Renjing Huang Ruoyu Zhang Tessai Hayama 216 4 0 21 Jan 2025
Humans as a Calibration Pattern: Dynamic 3D Scene Reconstruction from Unsynchronized and Uncalibrated Videos Changwoon Choi Jeongjun Kim Geonho Cha Minkwan Kim Dongyoon Wee Young Min Kim 3DH 408 7 0 26 Dec 2024
THeGCN: Temporal Heterophilic Graph Convolutional Network Yuchen Yan Yuzhong Chen Huiyuan Chen Xiaoting Li Zhe Xu Zhichen Zeng Lihui Liu Zhining Liu Hanghang Tong 361 4 0 21 Dec 2024
Graph Neural Networks Are More Than Filters: Revisiting and Benchmarking from A Spectral PerspectiveInternational Conference on Learning Representations (ICLR), 2024 Yushun Dong Patrick Soga Yinhan He Song Wang Jundong Li 259 2 0 10 Dec 2024
GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers Guoguo Ai Guansong Pang Hezhe Qiao Yuan Gao Hui Yan 510 2 0 26 Nov 2024
Partitioning Message Passing for Graph Fraud DetectionInternational Conference on Learning Representations (ICLR), 2024 Wei Zhuo Zemin Liu Bryan Hooi Bingsheng He Guang Tan Rizal Fathony Jia Chen 362 34 0 16 Nov 2024
High-Pass Graph Convolutional Network for Enhanced Anomaly Detection: A Novel Approach Shelei Li Yong Chai Tan Tai Vincent 144 1 0 04 Nov 2024
Sparse Decomposition of Graph Neural Networks Yaochen Hu Mai Zeng Ge Zhang Pavel Rumiantsev Liheng Ma Yingxue Zhang Mark Coates 391 0 0 25 Oct 2024
Graph Signal Adaptive Message PassingIEEE Signal Processing Letters (SPL), 2024 Yi Yan Changran Peng E. Kuruoglu 234 4 0 23 Oct 2024
Beyond Sequence: Impact of Geometric Context for RNA Property PredictionInternational Conference on Learning Representations (ICLR), 2024 Junjie Xu Artem Moskalev Tommaso Mansi Mangal Prakash Rui Liao AI4CE 306 8 0 15 Oct 2024
Cluster-wise Graph Transformer with Dual-granularity Kernelized AttentionNeural Information Processing Systems (NeurIPS), 2024 Siyuan Huang Yunchong Song Jiayue Zhou Zhouhan Lin 188 10 0 09 Oct 2024
Graph Fourier Neural Kernels (G-FuNK): Learning Solutions of Nonlinear Diffusive Parametric PDEs on Multiple Domains Shane E. Loeffler Zan Ahmad Syed Yusuf Ali Carolyna Yamamoto D. Popescu Alana Yee Yash Lal Natalia A. Trayanova Mauro Maggioni 268 4 0 06 Oct 2024
Diss-l-ECT: Dissecting Graph Data with Local Euler Characteristic Transforms Julius von Rohrscheidt Bastian Rieck 347 2 0 03 Oct 2024
Sequential Signal Mixing Aggregation for Message Passing Graph Neural NetworksNeural Information Processing Systems (NeurIPS), 2024 Mitchell Keren Taraday Almog David Chaim Baskin 194 3 0 28 Sep 2024
Flexible Diffusion Scopes with Parameterized Laplacian for Heterophilic Graph LearningLOG IN (LOG IN), 2024 Qincheng Lu Jiaqi Zhu Sitao Luan Xiao-Wen Chang 193 7 0 15 Sep 2024
Redesigning graph filter-based GNNs to relax the homophily assumptionIEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2024 Samuel Rey Madeline Navarro Victor M. Tenorio Santiago Segarra Antonio G. Marques 261 7 0 13 Sep 2024
Generalized Learning of Coefficients in Spectral Graph Convolutional Networks Mustafa Coşkun A. Grama Mehmet Koyutürk 180 1 0 07 Sep 2024
What Ails Generative Structure-based Drug Design: Expressivity is Too Little or Too Much?International Conference on Artificial Intelligence and Statistics (AISTATS), 2024 Rafał Karczewski Samuel Kaski Markus Heinonen Vikas Garg 297 0 0 12 Aug 2024
Scalable Graph Compressed Convolutions Junshu Sun Chen Yang Shuhui Wang Qingming Huang GNN 231 0 0 26 Jul 2024
PolyFormer: Scalable Node-wise Filters via Polynomial Graph Transformer Jiahong Ma Mingguo He Zhewei Wei 178 11 0 19 Jul 2024
Graph Transformers: A Survey Ahsan Shehzad Xiwei Xu Shagufta Abid Ciyuan Peng Shuo Yu Dongyu Zhang Karin Verspoor AI4CE 374 36 0 13 Jul 2024
Rethinking the Effectiveness of Graph Classification Datasets in Benchmarks for Assessing GNNs Zhengdao Li Yong Cao Kefan Shuai Yiming Miao Kai Hwang 326 7 0 06 Jul 2024
Foundations and Frontiers of Graph Learning Theory Yu Huang Min Zhou Menglin Yang Zhen Wang Muhan Zhang Jie Wang Hong Xie Hao Wang Defu Lian Enhong Chen AI4CE GNN 355 5 0 03 Jul 2024