English
Related papers

Related papers: A General Graph Spectral Wavelet Convolution via C…

200 papers

Learning representation on graph plays a crucial role in numerous tasks of pattern recognition. Different from grid-shaped images/videos, on which local convolution kernels can be lattices, however, graphs are fully coordinate-free on…

Machine Learning · Computer Science 2018-11-13 Jiatao Jiang , Zhen Cui , Chunyan Xu , Jian Yang

The scattering transform is a multilayered wavelet-based deep learning architecture that acts as a model of convolutional neural networks. Recently, several works have introduced generalizations of the scattering transform for non-Euclidean…

Machine Learning · Statistics 2023-06-30 Michael Perlmutter , Alexander Tong , Feng Gao , Guy Wolf , Matthew Hirn

In this paper, we develop a new aligned vertex convolutional network model to learn multi-scale local-level vertex features for graph classification. Our idea is to transform the graphs of arbitrary sizes into fixed-sized aligned vertex…

Machine Learning · Computer Science 2019-02-27 Lu Bai , Lixin Cui , Shu Wu , Yuhang Jiao , Edwin R. Hancock

Graph Convolutional Networks (GCNs) have been widely used due to their outstanding performance in processing graph-structured data. However, the undirected graphs limit their application scope. In this paper, we extend spectral-based graph…

Machine Learning · Computer Science 2020-04-30 Zekun Tong , Yuxuan Liang , Changsheng Sun , David S. Rosenblum , Andrew Lim

Graph Signal Processing has become a very useful framework for signal operations and representations defined on irregular domains. Exploiting transformations that are defined on graph models can be highly beneficial when the graph encodes…

Machine Learning · Computer Science 2019-10-14 Yusuf Pilavci , Nicolas Farrugia

In this paper, we consider an inverse problem in graph learning domain -- ``given the graph representations smoothed by Graph Convolutional Network (GCN), how can we reconstruct the input graph signal?" We propose Graph Deconvolutional…

Machine Learning · Computer Science 2021-11-01 Jia Li , Jiajin Li , Yang Liu , Jianwei Yu , Yueting Li , Hong Cheng

Although traffic prediction has been receiving considerable attention with a number of successes in the context of intelligent transportation systems, the prediction of traffic states over a complex transportation network that contains…

Artificial Intelligence · Computer Science 2024-06-21 Zilin Bian , Jingqin Gao , Kaan Ozbay , Zhenning Li

Reliable fault detection is an essential requirement for safe and efficient operation of complex mechanical systems in various industrial applications. Despite the abundance of existing approaches and the maturity of the fault detection…

Signal Processing · Electrical Eng. & Systems 2024-08-19 Tianfu Li , Chuang Sun , Ruqiang Yan , Xuefeng Chen

The analysis of the brain surface modeled as a graph mesh is a challenging task. Conventional deep learning approaches often rely on data lying in the Euclidean space. As an extension to irregular graphs, convolution operations are defined…

Image and Video Processing · Electrical Eng. & Systems 2019-11-25 Ran He , Karthik Gopinath , Christian Desrosiers , Herve Lombaert

Learning on evolving(dynamic) graphs has caught the attention of researchers as static methods exhibit limited performance in this setting. The existing methods for dynamic graphs learn spatial features by local neighborhood aggregation,…

Machine Learning · Computer Science 2022-11-23 Anson Bastos , Abhishek Nadgeri , Kuldeep Singh , Toyotaro Suzumura , Manish Singh

Designing spectral convolutional networks is a formidable task in graph learning. In traditional spectral graph neural networks (GNNs), polynomial-based methods are commonly used to design filters via the Laplacian matrix. In practical…

Machine Learning · Computer Science 2024-08-19 Gongpei Zhao , Tao Wang , Yi Jin , Congyan Lang , Yidong Li , Haibin Ling

A number of problems can be formulated as prediction on graph-structured data. In this work, we generalize the convolution operator from regular grids to arbitrary graphs while avoiding the spectral domain, which allows us to handle graphs…

Computer Vision and Pattern Recognition · Computer Science 2017-08-09 Martin Simonovsky , Nikos Komodakis

Convolution Neural Networks on Graphs are important generalization and extension of classical CNNs. While previous works generally assumed that the graph structures of samples are regular with unified dimensions, in many applications, they…

Machine Learning · Computer Science 2017-08-17 Ruoyu Li , Junzhou Huang

Recent work has shown that a simple, fast method called Simple Graph Convolution (SGC) (Wu et al., 2019), which eschews deep learning, is competitive with deep methods like graph convolutional networks (GCNs) (Kipf & Welling, 2017) in…

Machine Learning · Computer Science 2022-06-07 Sudhanshu Chanpuriya , Cameron Musco

Graph convolutional networks are a popular class of deep neural network algorithms which have shown success in a number of relational learning tasks. Despite their success, graph convolutional networks exhibit a number of peculiar features,…

Machine Learning · Computer Science 2022-08-22 Thomas Gebhart

Graph Neural Networks (GNNs) typically operate by message-passing, where the state of a node is updated based on the information received from its neighbours. Most message-passing models act as graph convolutions, where features are mixed…

Spatial and spectral approaches are two major approaches for image processing tasks such as image classification and object recognition. Among many such algorithms, convolutional neural networks (CNNs) have recently achieved significant…

Computer Vision and Pattern Recognition · Computer Science 2018-05-23 Shin Fujieda , Kohei Takayama , Toshiya Hachisuka

Graph-based models and contrastive learning have emerged as prominent methods in Collaborative Filtering (CF). While many existing models in CF incorporate these methods in their design, there seems to be a limited depth of analysis…

Information Retrieval · Computer Science 2024-06-24 Yihong Wu , Le Zhang , Fengran Mo , Tianyu Zhu , Weizhi Ma , Jian-Yun Nie

Massive MIMO (multiple-input multiple-output) detection is an important topic in wireless communication and various machine learning based methods have been developed recently for this task. Expectation Propagation (EP) and its variants are…

Machine Learning · Computer Science 2024-09-06 Qincheng Lu , Sitao Luan , Xiao-Wen Chang

Graph convolution is the core of most Graph Neural Networks (GNNs) and usually approximated by message passing between direct (one-hop) neighbors. In this work, we remove the restriction of using only the direct neighbors by introducing a…

Social and Information Networks · Computer Science 2022-04-06 Johannes Gasteiger , Stefan Weißenberger , Stephan Günnemann