中文
相关论文

相关论文: A neighborhood-preserving translation operator on …

200 篇论文

This paper focuses on spectral graph convolutional neural networks (ConvNets), where filters are defined as elementwise multiplication in the frequency domain of a graph. In machine learning settings where the dataset consists of signals…

机器学习 · 计算机科学 2021-06-15 Ron Levie , Wei Huang , Lorenzo Bucci , Michael M. Bronstein , Gitta Kutyniok

Graph Neural Networks (GNNs) have been widely applied to various fields due to their powerful representations of graph-structured data. Despite the success of GNNs, most existing GNNs are designed to learn node representations on the fixed…

机器学习 · 计算机科学 2021-06-14 Seongjun Yun , Minbyul Jeong , Sungdong Yoo , Seunghun Lee , Sean S. Yi , Raehyun Kim , Jaewoo Kang , Hyunwoo J. Kim

Convolutional Neural Networks (CNN) have been successful in processing data signals that are uniformly sampled in the spatial domain (e.g., images). However, most data signals do not natively exist on a grid, and in the process of being…

计算机视觉与模式识别 · 计算机科学 2019-01-09 Chiyu "Max" Jiang , Dequan Wang , Jingwei Huang , Philip Marcus , Matthias Nießner

Geometric variations like rotation, scaling, and viewpoint changes pose a significant challenge to visual understanding. One common solution is to directly model certain intrinsic structures, e.g., using landmarks. However, it then becomes…

机器学习 · 统计学 2020-10-13 Xiuyuan Cheng , Zichen Miao , Qiang Qiu

A unitary shift operator (GSO) for signals on a graph is introduced, which exhibits the desired property of energy preservation over both backward and forward graph shifts. For rigour, the graph differential operator is also derived in an…

信号处理 · 电气工程与系统科学 2019-09-18 Bruno Scalzo Dees , Ljubisa Stankovic , Milos Dakovic , Anthony G. Constantinides , Danilo P. Mandic

In the past decade, several multi-resolution representation theories for graph signals have been proposed. Bipartite filter-banks stand out as the most natural extension of time domain filter-banks, in part because perfect reconstruction,…

信号处理 · 电气工程与系统科学 2020-10-27 Eduardo Pavez , Benjamin Girault , Antonio Ortega , Philip A. Chou

We introduce a novel framework for graph signal processing (GSP) that models signals as graph distribution-valued signals (GDSs), which are probability distributions in the Wasserstein space. This approach overcomes key limitations of…

机器学习 · 统计学 2026-03-25 Yanan Zhao , Feng Ji , Xingchao Jian , Wee Peng Tay

Classical Graph Signal Processing (GSP) provides a robust framework for analyzing signals on irregular domains, utilizing the graph Fourier transform as a cornerstone for spectral analysis and filtering. However, as data structures grow in…

经典分析与常微分方程 · 数学 2026-03-02 Antonio Caputo

The processing of signals supported on non-Euclidean domains has attracted large interest recently. Thus far, such non-Euclidean domains have been abstracted primarily as graphs with signals supported on the nodes, though the processing of…

机器学习 · 计算机科学 2022-07-28 T. Mitchell Roddenberry , Michael T. Schaub , Mustafa Hajij

Learning efficient graph representation is the key to favorably addressing downstream tasks on graphs, such as node or graph property prediction. Given the non-Euclidean structural property of graphs, preserving the original graph data's…

机器学习 · 计算机科学 2022-05-31 Bingxin Zhou , Xuebin Zheng , Yu Guang Wang , Ming Li , Junbin Gao

Graph signal processing has become an essential tool for analyzing data structured on irregular domains. While conventional graph shift operators (GSOs) are effective for certain tasks, they inherently lack flexibility in modeling…

机器学习 · 计算机科学 2025-08-26 Yunyan Zheng , Zhichao Zhang , Wei Yao

The area of Data Analytics on graphs promises a paradigm shift as we approach information processing of classes of data, which are typically acquired on irregular but structured domains (social networks, various ad-hoc sensor networks).…

Local neighborhoods play a crucial role in embedding generation in graph-based learning. It is commonly believed that nodes ought to have embeddings that resemble those of their neighbors. In this research, we try to carefully expand the…

社会与信息网络 · 计算机科学 2024-01-04 Yassin Mohamadi , Mostafa Haghir Chehreghani

We consider the problem of learning implicit neural representations (INRs) for signals on non-Euclidean domains. In the Euclidean case, INRs are trained on a discrete sampling of a signal over a regular lattice. Here, we assume that the…

机器学习 · 计算机科学 2022-10-06 Daniele Grattarola , Pierre Vandergheynst

A fundamental problem in signal processing is to denoise a signal. While there are many well-performing methods for denoising signals defined on regular supports, such as images defined on two-dimensional grids of pixels, many important…

信号处理 · 电气工程与系统科学 2023-02-20 Samuel Rey , Santiago Segarra , Reinhard Heckel , Antonio G. Marques

Graph neural networks (GNNs) have significantly improved the representation power for graph-structured data. Despite of the recent success of GNNs, the graph convolution in most GNNs have two limitations. Since the graph convolution is…

机器学习 · 计算机科学 2021-12-30 Jinyoung Park , Sungdong Yoo , Jihwan Park , Hyunwoo J. Kim

As graph representations of data emerge in multiple domains, data analysts need to be able to intelligently select among a magnitude of different data graphs based on the effects different graph operators have on them. Exhaustive execution…

社会与信息网络 · 计算机科学 2018-08-21 Tasos Bakogiannis , Ioannis Giannakopoulos , Dimitrios Tsoumakos , Nectarios Koziris

Scattering transforms are non-trainable deep convolutional architectures that exploit the multi-scale resolution of a wavelet filter bank to obtain an appropriate representation of data. More importantly, they are proven invariant to…

机器学习 · 计算机科学 2019-06-13 Fernando Gama , Joan Bruna , Alejandro Ribeiro

Graph embeddings have emerged as a powerful tool for representing complex network structures in a low-dimensional space, enabling the use of efficient methods that employ the metric structure in the embedding space as a proxy for the…

社会与信息网络 · 计算机科学 2024-04-18 Radosław Nowak , Adam Małkowski , Daniel Cieślak , Piotr Sokół , Paweł Wawrzyński

We compare the spectral properties of two kinds of linear operators characterizing the (classical) geodesic flow and its quantization on connected locally finite graphs without dead ends. The first kind are transfer operators acting on…

谱理论 · 数学 2023-07-21 Kai-Uwe Bux , Joachim Hilgert , Tobias Weich