Graph Neural Networks With Convolutional ARMA Filters. 2022

Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi

Popular graph neural networks implement convolution operations on graphs based on polynomial spectral filters. In this paper, we propose a novel graph convolutional layer inspired by the auto-regressive moving average (ARMA) filter that, compared to polynomial ones, provides a more flexible frequency response, is more robust to noise, and better captures the global graph structure. We propose a graph neural network implementation of the ARMA filter with a recursive and distributed formulation, obtaining a convolutional layer that is efficient to train, localized in the node space, and can be transferred to new graphs at test time. We perform a spectral analysis to study the filtering effect of the proposed ARMA layer and report experiments on four downstream tasks: semi-supervised node classification, graph signal classification, graph classification, and graph regression. Results show that the proposed ARMA layer brings significant improvements over graph neural networks based on polynomial filters.

UI MeSH Term Description Entries
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D016571 Neural Networks, Computer A computer architecture, implementable in either hardware or software, modeled after biological neural networks. Like the biological system in which the processing capability is a result of the interconnection strengths between arrays of nonlinear processing nodes, computerized neural networks, often called perceptrons or multilayer connectionist models, consist of neuron-like units. A homogeneous group of units makes up a layer. These networks are good at pattern recognition. They are adaptive, performing tasks by example, and thus are better for decision-making than are linear learning machines or cluster analysis. They do not require explicit programming. Computational Neural Networks,Connectionist Models,Models, Neural Network,Neural Network Models,Neural Networks (Computer),Perceptrons,Computational Neural Network,Computer Neural Network,Computer Neural Networks,Connectionist Model,Model, Connectionist,Model, Neural Network,Models, Connectionist,Network Model, Neural,Network Models, Neural,Network, Computational Neural,Network, Computer Neural,Network, Neural (Computer),Networks, Computational Neural,Networks, Computer Neural,Networks, Neural (Computer),Neural Network (Computer),Neural Network Model,Neural Network, Computational,Neural Network, Computer,Neural Networks, Computational,Perceptron

Related Publications

Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
December 2019, Advances in neural information processing systems,
Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
January 2024, Frontiers in artificial intelligence,
Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
April 2023, IEEE transactions on neural networks and learning systems,
Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
September 2018, Neural networks : the official journal of the International Neural Network Society,
Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
October 2017, IEEE transactions on cybernetics,
Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
November 2022, Neural networks : the official journal of the International Neural Network Society,
Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
April 2019, Proceedings. IEEE International Symposium on Biomedical Imaging,
Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
September 2022, IEEE transactions on neural networks and learning systems,
Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
November 2018, The Journal of chemical physics,
Filippo Maria Bianchi, and Daniele Grattarola, and Lorenzo Livi, and Cesare Alippi
June 2020, Journal of neural engineering,
Copied contents to your clipboard!