English
Related papers

Related papers: Agile Inexact Methods for Spectral Projector-Based…

200 papers

We introduce an unsupervised graph embedding that trades off local node similarity and connectivity, and global structure. The embedding is based on a generalized graph Laplacian, whose eigenvectors compactly capture both network structure…

Machine Learning · Computer Science 2020-10-01 Shay Deutsch , Stefano Soatto

Traffic forecasting is crucial for urban traffic management and guidance. However, existing methods rarely exploit the time-frequency properties of traffic speed observations, and often neglect the propagation of traffic flows from upstream…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Na Zhang , Xuefeng Guan , Jun Cao , Xinglei Wang , Huayi Wu

Blind deconvolution over graphs involves using (observed) output graph signals to obtain both the inputs (sources) as well as the filter that drives (models) the graph diffusion process. This is an ill-posed problem that requires additional…

Signal Processing · Electrical Eng. & Systems 2023-09-19 Victor M. Tenorio , Samuel Rey , Antonio G. Marques

Graph signal processing represents an important advancement in the field of data analysis, extending conventional signal processing methodologies to complex networks and thereby facilitating the exploration of informative patterns and…

Signal Processing · Electrical Eng. & Systems 2024-06-07 Keivan Faghih Niresi , Lucas Kuhn , Gaëtan Frusque , Olga Fink

This paper introduces a novel graph-analytic approach for detecting anomalies in network flow data called GraphPrints. Building on foundational network-mining techniques, our method represents time slices of traffic as a graph, then counts…

Cryptography and Security · Computer Science 2016-02-04 Christopher R. Harshaw , Robert A. Bridges , Michael D. Iannacone , Joel W. Reed , John R. Goodall

To address limitations of the graph fractional Fourier transform (GFRFT) Wiener filtering and the traditional joint time-vertex fractional Fourier transform (JFRFT) Wiener filtering, this study proposes a filtering method based on the…

Signal Processing · Electrical Eng. & Systems 2025-07-30 Ziqi Yan , Zhichao Zhang

Finding a new mathematical representations for graph, which allows direct comparison between different graph structures, is an open-ended research direction. Having such a representation is the first prerequisite for a variety of machine…

Methodology · Statistics 2014-04-21 Anshumali Shrivastava , Ping Li

We present the Evolving Graph Fourier Transform (EFT), the first invertible spectral transform that captures evolving representations on temporal graphs. We motivate our work by the inadequacy of existing methods for capturing the evolving…

Machine Learning · Computer Science 2024-04-19 Anson Bastos , Kuldeep Singh , Abhishek Nadgeri , Manish Singh , Toyotaro Suzumura

Graph Convolutional Network (GCN) has been widely applied in transportation demand prediction due to its excellent ability to capture non-Euclidean spatial dependence among station-level or regional transportation demands. However, in most…

Machine Learning · Computer Science 2020-12-16 Junchen Ye , Leilei Sun , Bowen Du , Yanjie Fu , Hui Xiong

Graph-based representations play a key role in machine learning. The fundamental step in these representations is the association of a graph structure to a dataset. In this paper, we propose a method that aims at finding a block sparse…

Signal Processing · Electrical Eng. & Systems 2019-03-27 Stefania Sardellitti , Sergio Barbarossa , Paolo Di Lorenzo

Pseudospectral numerical schemes for solving the Dirac equation in general static curved space are derived using a pseudodifferential representation of the Dirac equation along with a simple Fourier-basis technique. Owing to the presence of…

Numerical Analysis · Mathematics 2020-04-22 Xavier Antoine , François Fillion-Gourdeau , Emmanuel Lorin , Steve McLean

Implicit neural representation has demonstrated promising results in 3D reconstruction on various scenes. However, existing approaches either struggle to model fast-moving objects or are incapable of handling large-scale camera ego-motions…

Computer Vision and Pattern Recognition · Computer Science 2026-01-19 Tianchen Deng , Yanbo Wang , Yejia Liu , Chenpeng Su , Jingchuan Wang , Danwei Wang , Shao-Yuan Lo , Weidong Chen

Graph Transformers (GTs) have demonstrated great effectiveness across various graph analytical tasks. However, the existing GTs focus on training and testing graph data originated from the same distribution, but fail to generalize under…

Machine Learning · Computer Science 2026-03-16 Tianyin Liao , Ziwei Zhang , Yufei Sun , Chunyu Hu , Jianxin Li

In this paper, we redefine the Graph Fourier Transform (GFT) under the DSP$_\mathrm{G}$ framework. We consider the Jordan eigenvectors of the directed Laplacian as graph harmonics and the corresponding eigenvalues as the graph frequencies.…

Information Theory · Computer Science 2016-01-14 Rahul Singh , Abhishek Chakraborty , B. S. Manoj

Reed-Xiaoli detector (RXD) is recognized as the benchmark algorithm for image anomaly detection; however, it presents known limitations, namely the dependence over the image following a multivariate Gaussian model, the estimation and…

Image and Video Processing · Electrical Eng. & Systems 2020-02-11 Francesco Verdoja , Marco Grangetto

Motivated by multi-topology building and city model data, first a lossless representation of multiple $T_0$-topologies on a given finite set by a vertex-edge-weighted graph is given, and the subdominant ultrametric of the associated…

Discrete Mathematics · Computer Science 2024-11-05 Patrick Erik Bradley , Angel Alfredo Moran Ledezma

Transformers have demonstrated remarkable performance across diverse domains. The key component of Transformers is self-attention, which learns the relationship between any two tokens in the input sequence. Recent studies have revealed that…

Machine Learning · Computer Science 2025-05-14 Hyowon Wi , Jeongwhan Choi , Noseong Park

We consider a nonlinear mixed-dimensional model for simulating gas transport in shale formation. The mathematical model consists of a coupled system of nonlinear equations, where flow within fractures is represented using a…

Numerical Analysis · Mathematics 2025-08-19 Maria Vasilyeva , Ben S. Southworth , Shubin Fu

Graph Fourier transform (GFT) is one of the fundamental tools in graph signal processing to decompose graph signals into different frequency components and to represent graph signals with strong correlation by different modes of variation…

Information Theory · Computer Science 2022-09-08 Cheng Cheng , Yang Chen , Jeon Yu Lee , Qiyu Sun

We propose a graph spectrum-based Gaussian process for prediction of signals defined on nodes of the graph. The model is designed to capture various graph signal structures through a highly adaptive kernel that incorporates a flexible…

Machine Learning · Computer Science 2020-10-29 Yin-Cong Zhi , Yin Cheng Ng , Xiaowen Dong