A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness

Summary: Systematic benchmark of spectral GNNs: categorizes 35 models into 27 spectral filters and implements them in a unified spectral-oriented framework that scales to million-node graphs. Cross-scale evaluations expose nontrivial efficiency/memory/effectiveness trade-offs and give practical deployment guidelines. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7503
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,309 | 29.28%
DOI: 10.1145/3749156

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ningyi Liao (Nanyang Technological University)
2. Haoyu Liu (Nanyang Technological University)
3. Zulun Zhu (Nanyang Technological University)
4. Siqiang Luo (Nanyang Technological University)
5. Laks V.S. Lakshmanan (University of British Columbia)

BibTeX Citation

@inproceedings{liao_sigmod26,
        title = {{A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness}},
        author = {Liao, Ningyi and Liu, Haoyu and Zhu, Zulun and Luo, Siqiang and Lakshmanan, Laks V.S.},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3749156},
        url = {https://dl.acm.org/doi/10.1145/3749156},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
223	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00024182473
264	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00022980015
1,048	AGL: A Scalable System for Industrial-purpose Graph Machine Learning	2020	VLDB	0.00012433693
1,863	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB	9.5950349e-05
2,386	Accelerating Large Scale Real-Time GNN Inference using Channel Pruning	2021	VLDB	8.6490185e-05
2,485	HET: Scaling out Huge Embedding Model Training via Cache-enabled Distributed Framework	2022	VLDB	8.5145736e-05
2,953	Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching	2022	VLDB	7.9237794e-05
4,549	Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning	2022	VLDB	6.6364104e-05
5,079	NeutronOrch: Rethinking Sample-based GNN Training under CPU-GPU Heterogeneous Environments	2024	VLDB	6.3717342e-05
5,243	FreshGNN: Reducing Memory Access via Stable Historical Embeddings for Graph Neural Network Training	2024	VLDB	6.3018825e-05
5,316	Comprehensive Evaluation of GNN Training Systems: A Data Management Perspective	2024	VLDB	6.2687017e-05
5,968	SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization	2022	VLDB	6.0248475e-05
6,630	Efficient Training of Graph Neural Networks on Large Graphs	2024	VLDB	5.8192133e-05
6,695	GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs	2024	VLDB	5.7990641e-05
7,374	ADGNN: Towards Scalable GNN Training with Aggregation-Difference Aware Sampling	2023	SIGMOD	5.6306367e-05
8,454	D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks	2024	VLDB	5.4226e-05
11,237	BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank	2024	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,863	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB
2	5,243	FreshGNN: Reducing Memory Access via Stable Historical Embeddings for Graph Neural Network Training	2024	VLDB
3	10,521	Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling	2026	VLDB
4	10,811	Graph Neural Network Training Systems: A Performance Comparison of Full-Graph and Mini-Batch	2025	VLDB
5	8,187	Demystifying Graph Sparsification Algorithms in Graph Properties Preservation	2024	VLDB
6	2,386	Accelerating Large Scale Real-Time GNN Inference using Channel Pruning	2021	VLDB
7	2,640	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD
8	11,110	Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours	2025	VLDB
9	5,316	Comprehensive Evaluation of GNN Training Systems: A Data Management Perspective	2024	VLDB
10	6,630	Efficient Training of Graph Neural Networks on Large Graphs	2024	VLDB