English
Related papers

Related papers: Tracking Time-Vertex Propagation using Dynamic Gra…

200 papers

An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…

Machine Learning · Statistics 2016-07-13 Andreas Loukas , Nathanael Perraudin

We present an uncertainty principle for graph signals in the vertex-time domain, unifying the classical time-frequency and graph uncertainty principles within a single framework. By defining vertex-time and spectral-frequency spreads, we…

Signal Processing · Electrical Eng. & Systems 2026-02-05 Yanan Zhao , Xingchao Jian , Feng Ji , Wee Peng Tay , Antonio Ortega

We construct and study a class of spectral graph wavelets by analogy with Hermitian wavelets on the real line. We provide a localization result that significantly improves upon those previously available, enabling application to highly…

Functional Analysis · Mathematics 2020-10-05 Zach Gelbaum , Mathew Titus , James Watson

We present DYMAG, a graph neural network based on a novel form of message aggregation. Standard message-passing neural networks, which often aggregate local neighbors via mean-aggregation, can be regarded as convolving with a simple…

Time series modeling has attracted extensive research efforts; however, achieving both reliable efficiency and interpretability from a unified model still remains a challenging problem. Among the literature, shapelets offer interpretable…

Machine Learning · Computer Science 2020-12-01 Ziqiang Cheng , Yang Yang , Wei Wang , Wenjie Hu , Yueting Zhuang , Guojie Song

Wavelets provide the flexibility to analyse stochastic processes at different scales. Here, we apply them to multivariate point processes as a means of detecting and analysing unknown non-stationarity, both within and across data streams.…

Methodology · Statistics 2020-11-04 Edward A. K. Cohen , Alexander J. Gibberd

Modeling information that resides on vertices of large graphs is a key problem in several real-life applications, ranging from social networks to the Internet-of-things. Signal Processing on Graphs and, in particular, graph wavelets can…

Data Structures and Algorithms · Computer Science 2016-06-14 Arlei Silva , Xuan-Hong Dang , Prithwish Basu , Ambuj K Singh , Ananthram Swami

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

Machine Learning · Computer Science 2021-11-23 David Bayani

Graph processing has become an important part of various areas of computing, including machine learning, medical applications, social network analysis, computational sciences, and others. A growing amount of the associated graph processing…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-01 Maciej Besta , Marc Fischer , Vasiliki Kalavri , Michael Kapralov , Torsten Hoefler

Graph Signal Processing deals with the problem of analyzing and processing signals defined on graphs. In this paper, we introduce a novel filtering method for graph-based signals by employing ideas from topological data analysis. We begin…

Signal Processing · Electrical Eng. & Systems 2024-08-27 Matias de Jong van Lier , Sebastián Elías Graiff Zurita , Shizuo Kaji

A second generation of gravitational wave detectors will soon come online with the objective of measuring for the first time the tiny gravitational signal from the coalescence of black hole and/or neutron star binaries. In this…

Instrumentation and Methods for Astrophysics · Physics 2017-10-26 Eric Chassande-Mottin , Eric Lebigot , Hugo Magaldi , Eve Chase , Archana Pai , Gayathri V , Gabriele Vedovato

Most instruments - formalisms, concepts, and metrics - for social networks analysis fail to capture their dynamics. Typical systems exhibit different scales of dynamics, ranging from the fine-grain dynamics of interactions (which recently…

Social and Information Networks · Computer Science 2011-02-04 Nicola Santoro , Walter Quattrociocchi , Paola Flocchini , Arnaud Casteigts , Frederic Amblard

The assumption of using a static graph to represent multivariate time-varying signals oversimplifies the complexity of modeling their interactions over time. We propose a Dynamic Multi-hop model that captures dynamic interactions among…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yi Yan , Fengfan Zhao , Ercan Engin Kuruoglu

Using graphs to model irregular information domains is an effective approach to deal with some of the intricacies of contemporary (network) data. A key aspect is how the data, represented as graph signals, depend on the topology of the…

Signal Processing · Electrical Eng. & Systems 2023-05-02 Fernando J. Iglesias Garcia , Santiago Segarra , Antonio G. Marques

Graph signal processing is a framework to handle graph structured data. The fundamental concept is graph shift operator, giving rise to the graph Fourier transform. While the graph Fourier transform is a centralized procedure, distributed…

Signal Processing · Electrical Eng. & Systems 2022-06-10 Feng Ji , Yiqi Lu , Wee Peng Tay , Edwin Chong

Many models of physics beyond the Standard Model include towers of particles whose masses follow an approximately periodic pattern with little spacing between them. These resonances might be too weak to detect individually, but could be…

High Energy Physics - Phenomenology · Physics 2020-03-18 Hugues Beauchesne , Yevgeny Kats

We introduce graph wedgelets - a tool for data compression on graphs based on the representation of signals by piecewise constant functions on adaptively generated binary graph partitionings. The adaptivity of the partitionings, a key…

Signal Processing · Electrical Eng. & Systems 2022-11-28 Wolfgang Erb

Many systems comprising entities in interactions can be represented as graphs, whose structure gives significant insights about how these systems work. Network theory has undergone further developments, in particular in relation to…

Data Analysis, Statistics and Probability · Physics 2016-06-14 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

Spatial-temporal graph modeling is an important task to analyze the spatial relations and temporal trends of components in a system. Existing approaches mostly capture the spatial dependency on a fixed graph structure, assuming that the…

Machine Learning · Computer Science 2019-06-04 Zonghan Wu , Shirui Pan , Guodong Long , Jing Jiang , Chengqi Zhang

The forecasting of multi-variate time processes through graph-based techniques has recently been addressed under the graph signal processing framework. However, problems in the representation and the processing arise when each time series…

Signal Processing · Electrical Eng. & Systems 2020-04-20 Alberto Natali , Elvin Isufi , Geert Leus