12 papers · ranked by Valyu relevance
David Hart, Michael Whitney, Bryan S. Morse
Convolutional Neural Networks have revolutionized vision applications. There are image domains and representations, however, that cannot be handled by standard CNNs (e.g., spherical images, superpixels). Such data are usually processed using networks and algorithms specialized for each type. In this work, we show that…
Juan Cerviño, Luana Ruiz, Alejandro Ribeiro
—Graph neural networks (GNNs) use graph convolutions to exploit network invariances and learn meaningful feature representations from network data. However, on largescale graphs convolutions incur in high computational cost, leading to scalability limitations. Leveraging the graphon—the limit object of a graph—in this…
Elvin Isufi, Fernando Gama, David I Shuman, Santiago Segarra
—Filters are fundamental in extracting information from data. For time series and image data that reside on Euclidean domains, filters are the crux of many signal processing and machine learning techniques, including convolutional neural networks. Increasingly, modern data also reside on networks and other irregular…
Viswanath, Siddharth, Singh, Rahul + 8 more
Department of Computer Science, Yale University 2 Wu Tsai Institute, Yale University Mila-Quebec AI Institute 4 Department of Psychiatry, Yale University Department of Genetics, Yale School of Medicine 6 Department of Neuroscience, Yale University Computational Biology and Bioinformatics Program, Yale University…
Dai Shi, Yi Guo, Zhiqi Shao, Junbin Gao
Graph neural network (GNN) has been demonstrated powerful in modeling graph-structured data. However, despite many successful cases of applying GNNs to various graph classification and prediction tasks, whether the graph geometrical information has been fully exploited to enhance the learning performance of GNNs is not…
Andreas Roth, Thomas Liebig
Most graph neural networks (GNNs) utilize approximations of the general graph convolution derived in the graph Fourier domain. While GNNs are typically applied in the multi-input multi-output (MIMO) case, the approximations are performed in the single-input single-output (SISO) case. In this work, we first derive the…
Guoming Li, Jian Yang, Shangsong Liang, Dongsheng Luo
Spectral Graph Neural Networks (GNNs) have achieved tremendous success in graph learning. As an essential part of spectral GNNs, spectral graph convolution extracts crucial frequency information in graph data, leading to superior performance of spectral GNNs in downstream tasks. However, in this paper, we show that…
Seok-Young Chung, Qiyu Sun
Graph convolutional neural network (GCNN) operates on graph domain and it has achieved a superior performance to accomplish a wide range of tasks. In this paper, we introduce a Barron space of functions on a compact domain of graph signals. We prove that the proposed Barron space is a reproducing kernel Banach space…
Haimin Zhang, Min Xu
Learning on Graphs Authors: ['Haimin Zhang' 'Min Xu'] Abstract—Message passing has become the dominant framework in graph representation learning. The essential idea of the message-passing framework is to update node embeddings based on the information aggregated from local neighbours. However, most existing…
Chunya Zou, Andi Han, Lequan Lin, Junbin Gao
In this paper, we will present a simple yet effective way for directed Graph (digraph) Convolutional Neural Networks based on the classic Singular Value Decomposition (SVD), named SVD-GCN for digraphs. Through empirical experiments on node classification datasets, we have found that SVD-GCN has remarkable improvements…
Mohammad Sabbaqi, Elvin Isufi
— Devising and analysing learning models for spatiotemporal network data is of importance for tasks including forecasting, anomaly detection, and multi-agent coordination, among others. Graph Convolutional Neural Networks (GCNNs) are an established approach to learn from time-invariant network data. The graph…
Luana Ruiz, Luiz F. O. Chamon, Alejandro Ribeiro
—Graph neural networks (GNNs) are composed of layers consisting of graph convolutions and pointwise nonlinearities. Due to their invariance and stability properties, GNNs are provably successful at learning representations from data supported on moderate-scale graphs. However, they are difficult to learn on large-scale…