LanczosNet: Multi-Scale Deep Graph Convolutional Networks
Not on the map. Why?
Abstract (arXiv)
We propose the Lanczos network (LanczosNet), which uses the Lanczos algorithm to construct low rank approximations of the graph Laplacian for graph convolution. Relying on the tridiagonal decomposition of the Lanczos algorithm, we not only efficiently exploit multi-scale information via fast approximated computation of matrix power but also design learnable spectral filters. Being fully differentiable, LanczosNet facilitates both graph kernel learning as well as learning node embeddings. We show the connection between our LanczosNet and graph based manifold learning methods, especially the diffusion maps. We benchmark our model against several recent deep graph networks on citation networks and QM8 quantum chemistry dataset. Experimental results show that our model achieves the state-of-the-art performance in most tasks. Code is released at: urlhttps://github.com/lrjconan/LanczosNetwork.
Key facts. Cited by 73 papers in the map (data through 7 Oct 2026). First posted on arXiv 6 Jan 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 26; 2022: 14; 2023: 11; 2024: 14; 2025: 5; 2026: 2.
73 papers.
Sort:
By area:
- 2020Permutation Invariant Graph Generation via Score-Based Generative Modelingcited by 263
- 2021GRAND: Graph Neural Diffusioncited by 258
- 2021Large-Scale Chemical Language Representations Capture Molecular Structure and Propertiescited by 203
- 2022Graph neural networks for materials science and chemistrycited by 181
- 2021LaneRCNN: Distributed Representations for Graph-Centric Motion Forecastingcited by 112
- 2023Specformer: Spectral Graph Neural Networks Meet Transformerscited by 102
- 2021Beltrami Flow and Neural Diffusion on Graphscited by 84
- 2021Graph-MLP: Node Classification without Message Passing in Graphcited by 73
- 2021Local Augmentation for Graph Neural Networkscited by 52
- 2021How Framelets Enhance Graph Neural Networkscited by 46
- 2023Towards Understanding the Generalization of Graph Neural Networkscited by 41
- 2021p-Laplacian Based Graph Neural Networkscited by 39
38 more
- 2023A Survey on Spectral Graph Neural Networkscited by 26
- 2023From Continuous Dynamics to Graph Neural Networks: Neural Diffusion and Beyondcited by 26
- 2023PREM: A Simple Yet Effective Approach for Node-Level Graph Anomaly Detectioncited by 25
- 2022Graph Neural Networks for Moleculescited by 21
- 2022Complete the Missing Half: Augmenting Aggregation Filtering with Diversification for Graph Convolutional Neural Networkscited by 19
- 2022Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid Scattering Networkscited by 18
- 2024PhyMPGN: Physics-encoded Message Passing Graph Network for spatiotemporal PDE systemscited by 18
- 2024Spatio-Spectral Graph Neural Networkscited by 17
- 2025Beyond Message Passing: Neural Graph Pattern Machinecited by 17
- 2021Graph Attention Networks with Positional Embeddingscited by 16
- 2024FedSSP: Federated Graph Learning with Spectral Knowledge and Personalized Preferencecited by 16
- 2021Towards Graph Self-Supervised Learning with Contrastive Adjusted Zoomingcited by 15
- 2022Skeleton-based Action Recognition via Temporal-Channel Aggregationcited by 13
- 2021Adaptive Gaussian Processes on Graphs via Spectral Graph Waveletscited by 11
- 2022From Local to Global: Spectral-Inspired Graph Neural Networkscited by 11
- 2024Non-convolutional Graph Neural Networkscited by 11
- 2021Why Propagate Alone? Parallel Use of Labels and Features on Graphscited by 9
- 2022Learnable Filters for Geometric Scattering Modulescited by 9
- 2021Graph Denoising with Framelet Regularizercited by 8
- 2025Polynomial Neural Sheaf Diffusion: A Spectral Filtering Approach on Cellular Sheavescited by 8
- 2021Enhance Information Propagation for Graph Neural Network by Heterogeneous Aggregationscited by 6
- 2021Graph Neural Networks With Lifting-based Adaptive Graph Waveletscited by 6
- 2023Bi-level Contrastive Learning for Knowledge-Enhanced Molecule Representationscited by 6
- 2024Spatio-spectral graph neural operator for solving computational mechanics problems on irregular domain and unstructured gridcited by 6
- 2021Learning Graph Representation by Aggregating Subgraphs via Mutual Information Maximizationcited by 5
- 2021Self-Supervised Dynamic Graph Representation Learning via Temporal Subgraph Contrastcited by 4
- 2022Incorporating Heterophily into Graph Neural Networks for Graph Classificationcited by 4
- 2024CKGConv: General Graph Convolution with Continuous Kernelscited by 4
- 2024Cross-Modal Learning for Chemistry Property Prediction: Large Language Models Meet Graph Machine Learningcited by 4
- 2021Multi-scale Graph Convolutional Networks with Self-Attentioncited by 3
- 2022Graph Neural Network Based Node Deployment for Throughput Enhancementcited by 3
- 2024Strong Transitivity Relations and Graph Neural Networkscited by 3
- 2024Rethinking Spectral Graph Neural Networks with Spatially Adaptive Filteringcited by 3
- 2021Simple Graph Convolutional Networkscited by 2
- 2022Graph Neural Diffusion Networks for Semi-supervised Learningcited by 2
- 2022Live Stream Temporally Embedded 3D Human Body Pose and Shape Estimationcited by 2
- 2022Graph Convolutional Networks from the Perspective of Sheaves and the Neural Tangent Kernelcited by 2
- 2022How Powerful is Implicit Denoising in Graph Neural Networkscited by 2
50 most cited of 73 All 73 (JSON)
- 2026Eigenbasis-Independent Learnable Spectral Positional Encodings for Directed Graphs via Hermitian Block Krylov Subspaces8 Jul 2026
- 2026Memory Is No Longer a Bottleneck: Memory-Efficient Graph Filtering for Scalable Collaborative Filtering19 Jun 2026
- 2025Polynomial Neural Sheaf Diffusion: A Spectral Filtering Approach on Cellular Sheaves28 Nov 2025
- 2025Long-Range Graph Wavelet Networks8 Sep 2025
- 2025A Graph Laplacian Eigenvector-based Pre-training Method for Graph Neural Networks2 Sep 2025
- 2025Piecewise Constant Spectral Graph Neural Network7 May 2025
- 2025Beyond Message Passing: Neural Graph Pattern Machine30 Jan 2025
- 2024Point Cloud Denoising With Fine-Granularity Dynamic Graph Convolutional Networks21 Nov 2024
- 2024FedSSP: Federated Graph Learning with Spectral Knowledge and Personalized Preference26 Oct 2024
- 2024PhyMPGN: Physics-encoded Message Passing Graph Network for spatiotemporal PDE systems2 Oct 2024
- 2024Spatio-spectral graph neural operator for solving computational mechanics problems on irregular domain and unstructured grid1 Sep 2024
- 2024Cross-Modal Learning for Chemistry Property Prediction: Large Language Models Meet Graph Machine Learning27 Aug 2024
38 more
- 2024Non-convolutional Graph Neural Networks31 Jul 2024
- 2024Structure-Aware Consensus Network on Graphs with Few Labeled Nodes2 Jul 2024
- 2024Graph Edge Representation via Tensor Product Graph Convolutional Representation21 Jun 2024
- 2024Spatio-Spectral Graph Neural Networks29 May 2024
- 2024CKGConv: General Graph Convolution with Continuous Kernels21 Apr 2024
- 2024Graph Neural Aggregation-diffusion with Metastability29 Mar 2024
- 2024Manifold GCN: Diffusion-based Convolutional Neural Network for Manifold-valued Graphs25 Jan 2024
- 2024Rethinking Spectral Graph Neural Networks with Spatially Adaptive Filtering17 Jan 2024
- 2024Strong Transitivity Relations and Graph Neural Networks1 Jan 2024
- 2023PREM: A Simple Yet Effective Approach for Node-Level Graph Anomaly Detection18 Oct 2023
- 2023From Continuous Dynamics to Graph Neural Networks: Neural Diffusion and Beyond16 Oct 2023
- 2023A Model-Agnostic Graph Neural Network for Integrating Local and Global Information23 Sep 2023
- 2023Implicit Graph Neural Diffusion Networks: Convergence, Generalization, and Over-Smoothing7 Aug 2023
- 2023Theater Aid System for the Visually Impaired Through Transfer Learning of Spatio-Temporal Graph Convolution Networks28 Jun 2023
- 2023On Addressing the Limitations of Graph Neural Networks22 Jun 2023
- 2023Bi-level Contrastive Learning for Knowledge-Enhanced Molecule Representations2 Jun 2023
- 2023Towards Understanding the Generalization of Graph Neural Networks14 May 2023
- 2023Specformer: Spectral Graph Neural Networks Meet Transformers2 Mar 2023
- 2023Path Integral Based Convolution and Pooling for Heterogeneous Graph Neural Networks26 Feb 2023
- 2023A Survey on Spectral Graph Neural Networks11 Feb 2023
- 2022Complete the Missing Half: Augmenting Aggregation Filtering with Diversification for Graph Convolutional Neural Networks21 Dec 2022
- 2022GPNet: Simplifying Graph Neural Networks via Multi-channel Geometric Polynomials30 Sep 2022
- 2022How Powerful is Implicit Denoising in Graph Neural Networks29 Sep 2022
- 2022From Local to Global: Spectral-Inspired Graph Neural Networks24 Sep 2022
- 2022Graph Neural Networks for Molecules12 Sep 2022
- 2022Graph Neural Network Based Node Deployment for Throughput Enhancement19 Aug 2022
- 2022Graph Convolutional Networks from the Perspective of Sheaves and the Neural Tangent Kernel19 Aug 2022
- 2022Learnable Filters for Geometric Scattering Modules15 Aug 2022
- 2022Graph neural networks for materials science and chemistry5 Aug 2022
- 2022Live Stream Temporally Embedded 3D Human Body Pose and Shape Estimation25 Jul 2022
- 2022Skeleton-based Action Recognition via Temporal-Channel Aggregation31 May 2022
- 2022Incorporating Heterophily into Graph Neural Networks for Graph Classification15 Mar 2022
- 2022Graph Neural Diffusion Networks for Semi-supervised Learning24 Jan 2022
- 2022Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid Scattering Networks22 Jan 2022
- 2021Measuring and Sampling: A Metric-guided Subgraph Learning Framework for Graph Neural Network30 Dec 2021
- 2021Self-Supervised Dynamic Graph Representation Learning via Temporal Subgraph Contrast16 Dec 2021
- 2021Multi-scale Graph Convolutional Networks with Self-Attention4 Dec 2021
- 2021Towards Graph Self-Supervised Learning with Contrastive Adjusted Zooming20 Nov 2021
50 newest of 73 All 73 (JSON)
- 2021GRAND: Graph Neural Diffusioncited by 258
- 2021Large-Scale Chemical Language Representations Capture Molecular Structure and Propertiescited by 203
- 2022Graph neural networks for materials science and chemistrycited by 181
- 2021LaneRCNN: Distributed Representations for Graph-Centric Motion Forecastingcited by 112
- 2023Specformer: Spectral Graph Neural Networks Meet Transformerscited by 102
- 2021Beltrami Flow and Neural Diffusion on Graphscited by 84
- 2021Graph-MLP: Node Classification without Message Passing in Graphcited by 73
- 2021Local Augmentation for Graph Neural Networkscited by 52
- 2021How Framelets Enhance Graph Neural Networkscited by 46
- 2023Towards Understanding the Generalization of Graph Neural Networkscited by 41
- 2021p-Laplacian Based Graph Neural Networkscited by 39
- 2023A Survey on Spectral Graph Neural Networkscited by 26
12 most cited of 72 All 72 (JSON)
- 2026Eigenbasis-Independent Learnable Spectral Positional Encodings for Directed Graphs via Hermitian Block Krylov Subspaces8 Jul 2026
- 2026Memory Is No Longer a Bottleneck: Memory-Efficient Graph Filtering for Scalable Collaborative Filtering19 Jun 2026
- 2025Polynomial Neural Sheaf Diffusion: A Spectral Filtering Approach on Cellular Sheaves28 Nov 2025
- 2025Long-Range Graph Wavelet Networks8 Sep 2025
- 2025A Graph Laplacian Eigenvector-based Pre-training Method for Graph Neural Networks2 Sep 2025
- 2025Piecewise Constant Spectral Graph Neural Network7 May 2025
- 2025Beyond Message Passing: Neural Graph Pattern Machine30 Jan 2025
- 2024Point Cloud Denoising With Fine-Granularity Dynamic Graph Convolutional Networks21 Nov 2024
- 2024FedSSP: Federated Graph Learning with Spectral Knowledge and Personalized Preference26 Oct 2024
- 2024PhyMPGN: Physics-encoded Message Passing Graph Network for spatiotemporal PDE systems2 Oct 2024
- 2024Spatio-spectral graph neural operator for solving computational mechanics problems on irregular domain and unstructured grid1 Sep 2024
- 2024Cross-Modal Learning for Chemistry Property Prediction: Large Language Models Meet Graph Machine Learning27 Aug 2024
12 newest of 72 All 72 (JSON)