Related Experiment Video
Updated: Oct 9, 2025

Revealing Neural Circuit Topography in Multi-Color
Published on: November 14, 2011
Revisiting convolutional neural network on graphs with polynomial approximations of Laplace-Beltrami spectral
Shih-Gu Huang1, Moo K Chung2, Anqi Qiu3
1Department of Biomedical Engineering, National University of Singapore, Singapore 117583, Singapore.
Abstract:
This paper revisits spectral graph convolutional neural networks (graph-CNNs) given in Defferrard (2016) and develops the Laplace-Beltrami CNN (LB-CNN) by replacing the graph Laplacian with the LB operator. We define spectral filters via the LB operator on a graph and explore the feasibility of Chebyshev, Laguerre, and Hermite polynomials to approximate LB-based spectral filters. We then update the LB operator for pooling in the LB-CNN. We employ the brain image data from Alzheimer's Disease Neuroimaging Initiative (ADNI) and Open Access Series of Imaging Studies (OASIS) to demonstrate the use of the proposed LB-CNN. Based on the cortical thickness of two datasets, we showed that the LB-CNN slightly improves classification accuracy compared to the spectral graph-CNN. The three polynomials had a similar computational cost and showed comparable classification accuracy in the LB-CNN or spectral graph-CNN. The LB-CNN trained via the ADNI dataset can achieve reasonable classification accuracy for the OASIS dataset. Our findings suggest that even though the shapes of the three polynomials are different, deep learning architecture allows us to learn spectral filters such that the classification performance is not dependent on the type of the polynomials or the operators (graph Laplacian and LB operator).
Related Concept Videos
Convolution: Math, Graphics, and Discrete Signals
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
Linear Approximation in Frequency Domain
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
Region of Convergence of Laplace Tarnsform
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
Linear Approximation in Time Domain
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
Convolution Properties I
The commutative property reveals that the input and the impulse response of an LTI (Linear Time-Invariant) system can be interchanged without affecting the output:
Second Derivatives and Laplace Operator
Consider a scalar function. The curl of its...
