English
Related papers

Related papers: Discrete Linear Canonical Transform on Graphs: Unc…

200 papers

The uncertainty principle is a fundamental principle in theoretical physics, such as quantum mechanics and classical mechanics. It plays a prime role in signal processing, including optics, where a signal is to be analyzed simultaneously in…

Signal Processing · Electrical Eng. & Systems 2023-06-13 Manish Kumar , Bhawna

Nuclei classification is a critical step in computer-aided diagnosis with histopathology images. In the past, various methods have employed graph neural networks (GNN) to analyze cell graphs that model inter-cell relationships by…

Computer Vision and Pattern Recognition · Computer Science 2024-02-21 Wei Lou , Guanbin Li , Xiang Wan , Haofeng Li

We define a novel time-frequency analyzing tool, namely linear canonical wavelet transform (LCWT) and study some of its important properties like inner product relation, reconstruction formula and also characterize its range. We obtain…

Functional Analysis · Mathematics 2022-02-25 Bivek Gupta , Amit K. Verma , Carlo Cattani

The polar wavelet transform (PWT) has been proven to be a powerful mathematical tool for signal and image processing in recent years. Due to the increasing demand for directional representations of signals in engineering, it is impossible…

General Mathematics · Mathematics 2023-12-13 Hui Zhao , Bing-Zhao Li

We study estimation of piecewise smooth signals over a graph. We propose a $\ell_{2,0}$-norm penalized Graph Trend Filtering (GTF) model to estimate piecewise smooth graph signals that exhibit inhomogeneous levels of smoothness across the…

Machine Learning · Computer Science 2025-01-15 Xiaoqing Huang , Andersen Ang , Kun Huang , Jie Zhang , Yijie Wang

The Discrete Gabor Transform (DGT) is the most commonly used transform for signal analysis and synthesis using a linear frequency scale. It turns out that the involved operators are rich in structure if one samples the discrete phase space…

Numerical Analysis · Mathematics 2015-06-16 Christoph Wiesmeyr , Nicki Holighaus , Peter L. Soendergaard

The graph Hilbert transform (GHT) is a key tool in constructing analytic signals and extracting envelope and phase information in graph signal processing. However, its utility is limited by confinement to the graph Fourier domain, a fixed…

Signal Processing · Electrical Eng. & Systems 2025-09-23 Daxiang Li , Zhichao Zhang

We study the discrete-to-continuum consistency of the training of shallow graph convolutional neural networks (GCNNs) on proximity graphs of sampled point clouds under a manifold assumption. Graph convolution is defined spectrally via the…

Machine Learning · Statistics 2026-01-12 Johanna Tengler , Christoph Brune , José A. Iglesias

Graph contrastive learning (GCL) has become a hot topic in the field of graph representation learning. In contrast to traditional supervised learning relying on a large number of labels, GCL exploits augmentation strategies to generate…

Machine Learning · Computer Science 2025-03-28 Jianqing Liang , Xinkai Wei , Min Chen , Zhiqiang Wang , Jiye Liang

We propose two-channel critically-sampled filter banks for signals on undirected graphs that utilize spectral domain sampling. Unlike conventional approaches based on vertex domain sampling, our transforms have the following desirable…

Signal Processing · Electrical Eng. & Systems 2019-01-23 Akie Sakiyama , Kana Watanabe , Yuichi Tanaka , Antonio Ortega

The aim of this work is to develop a fully-distributed algorithmic framework for training graph convolutional networks (GCNs). The proposed method is able to exploit the meaningful relational structure of the input data, which are collected…

Machine Learning · Computer Science 2022-12-21 Simone Scardapane , Indro Spinelli , Paolo Di Lorenzo

Graph Convolutional Networks (GCNs) have attracted more and more attentions in recent years. A typical GCN layer consists of a linear feature propagation step and a nonlinear transformation step. Recent works show that a linear GCN can…

Machine Learning · Computer Science 2021-10-29 Yifei Wang , Yisen Wang , Jiansheng Yang , Zhouchen Lin

Deep generative models have recently made a remarkable progress in capturing complex probability distributions over graphs. However, they are intractable and thus unable to answer even the most basic probabilistic inference queries without…

Machine Learning · Computer Science 2024-08-20 Milan Papež , Martin Rektoris , Václav Šmídl , Tomáš Pevný

Recent years have witnessed the emerging success of graph neural networks (GNNs) for modeling structured data. However, most GNNs are designed for homogeneous graphs, in which all nodes and edges belong to the same types, making them…

Machine Learning · Computer Science 2020-03-04 Ziniu Hu , Yuxiao Dong , Kuansan Wang , Yizhou Sun

As relational datasets modeled as graphs keep increasing in size and their data-acquisition is permeated by uncertainty, graph-based analysis techniques can become computationally and conceptually challenging. In particular, node centrality…

Social and Information Networks · Computer Science 2020-03-10 Marco Avella-Medina , Francesca Parise , Michael T. Schaub , Santiago Segarra

Graph convolutional networks (GCNs) have achieved great success in graph representation learning by extracting high-level features from nodes and their topology. Since GCNs generally follow a message-passing mechanism, each node aggregates…

Machine Learning · Computer Science 2023-09-07 Wei Duan , Junyu Xuan , Maoying Qiao , Jie Lu

Graph contrastive learning (GCL) aims to align the positive features while differentiating the negative features in the latent space by minimizing a pair-wise contrastive loss. As the embodiment of an outstanding discriminative unsupervised…

Machine Learning · Computer Science 2023-12-27 Jiangmeng Li , Yifan Jin , Hang Gao , Wenwen Qiang , Changwen Zheng , Fuchun Sun

The Graph Convolutional Networks (GCNs) have achieved excellent results in node classification tasks, but the model's performance at low label rates is still unsatisfactory. Previous studies in Semi-Supervised Learning (SSL) for graph have…

Machine Learning · Computer Science 2023-11-30 Shuhao Shi , Jian Chen , Kai Qiao , Shuai Yang , Linyuan Wang , Bin Yan

In view of the huge success of convolution neural networks (CNN) for image classification and object recognition, there have been attempts to generalize the method to general graph-structured data. One major direction is based on spectral…

Machine Learning · Computer Science 2020-03-09 Feng Ji , Jielong Yang , Qiang Zhang , Wee Peng Tay

As the field of Graph Neural Networks (GNN) continues to grow, it experiences a corresponding increase in the need for large, real-world datasets to train and test new GNN models on challenging, realistic problems. Unfortunately, such graph…

Machine Learning · Computer Science 2023-06-12 Minji Yoon , Yue Wu , John Palowitch , Bryan Perozzi , Ruslan Salakhutdinov