English
Related papers

Related papers: Graph Variogram: A novel tool to measure spatial s…

200 papers

Graph sampling is a technique to pick a subset of vertices and/ or edges from original graph. It has a wide spectrum of applications, e.g. survey hidden population in sociology [54], visualize social graph [29], scale down Internet AS graph…

Social and Information Networks · Computer Science 2013-08-28 Pili Hu , Wing Cheong Lau

This paper is inspired by the problem of understanding in a mathematical sense the Liouville quantum gravity on surfaces. Here we show how to define a stationary random metric on self-similar spaces which are the limit of nice finite…

Probability · Mathematics 2015-09-15 Mikhail Khristoforov , Victor Kleptsyn , Michele Triestino

Graphs are irregular structures which naturally account for data integrity, however, traditional approaches have been established outside Signal Processing, and largely focus on analyzing the underlying graphs rather than signals on graphs.…

Signal Processing · Electrical Eng. & Systems 2019-05-14 Ljubisa Stankovic , Danilo Mandic , Milos Dakovic , Ilya Kisil , Ervin Sejdic , Anthony G. Constantinides

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

Uncertainty principles present an important theoretical tool in signal processing, as they provide limits on the time-frequency concentration of a signal. In many real-world applications the signal domain has a complicated irregular…

Information Theory · Computer Science 2023-06-29 Elizaveta Rebrova , Palina Salanevich

Stationarity is a key assumption in many statistical models for random processes. With recent developments in the field of graph signal processing, the conventional notion of wide-sense stationarity has been extended to random processes…

Signal Processing · Electrical Eng. & Systems 2019-09-10 Arman Hasanzadeh , Xi Liu , Nick Duffield , Krishna R. Narayanan

Extreme values geostatistics make it possible to model the asymptotic behaviors of random phenomena which depends on space or time parameters. In this paper, we propose new models of the extremal coefficient within a spatial stationary…

Methodology · Statistics 2022-07-05 Ouoba Fabrice , Diakarya Barro , Hay Yoba Talkibing

In this paper we focus on subsampling stationary random processes that reside on the vertices of undirected graphs. Second-order stationary graph signals are obtained by filtering white noise and they admit a well-defined power spectrum.…

Information Theory · Computer Science 2018-05-08 Sundeep Prabhakar Chepuri , Geert Leus

We consider statistical graph signal processing (GSP) in a generalized framework where each vertex of a graph is associated with an element from a Hilbert space. This general model encompasses various signals such as the traditional…

Signal Processing · Electrical Eng. & Systems 2022-09-09 Xingchao Jian , Wee Peng Tay

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

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

It is proved that vertical graphs and radial graphs are strongly stable for a certain type of densities in Euclidean space ${\mathbb R}^{n+1}$. Particular cases of these densities include translators, expanders and singular minimal…

Differential Geometry · Mathematics 2025-05-05 Rafael López

We introduce a novel method, called Dispersion Entropy for Graph Signals, $DE_G$, as a powerful tool for analysing the irregularity of signals defined on graphs. We demonstrate the effectiveness of $DE_G$ in detecting changes in the…

Combinatorics · Mathematics 2023-04-03 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

Accurately estimating traffic variables across unequipped portions of a network remains a significant challenge due to the limited coverage of sensor-equipped links, such as loop detectors and probe vehicles. A common approach is to apply…

Applications · Statistics 2025-10-28 Nandan Maiti , Manon Seppecher , Ludovic Leclercq

Standard geostatistical models assume stationarity and rely on a variogram model to account for the spatial dependence in the observed data. In some instances, this assumption that the spatial dependence structure is constant throughout the…

Methodology · Statistics 2022-12-16 Dave Higdon , Jenise Swall , John Kern

Spatial models for areal data are often constructed such that all pairs of adjacent regions are assumed to have near-identical spatial autocorrelation. In practice, data can exhibit dependence structures more complicated than can be…

Methodology · Statistics 2024-07-04 Michael F. Christensen , Peter D. Hoff

Let $\Gamma$ act on a countable set V with only finitely many orbits. Given a $\Gamma$-invariant random environment for a Markov chain on V and a random scenery, we exhibit, under certain conditions, an equivalent stationary measure for the…

Probability · Mathematics 2008-11-26 Russell Lyons , Oded Schramm

We introduce a novel class of non-stationary covariance functions for random fields on linear networks that allows both the variance and the correlation range of the random field to vary spatially. The proposed covariance functions are…

Statistics Theory · Mathematics 2026-02-23 Alfredo Alegría

A simple variogram model with two parameters is presented that includes the power variogram for the fractional Brownian motion, a modified De Wijsian model, the generalized Cauchy model and the multiquadrics model. One parameter controls…

Methodology · Statistics 2014-12-08 Martin Schlather

Graphs are an intuitive way to represent relationships between variables in fields such as finance and neuroscience. However, these graphs often need to be inferred from data. In this paper, we propose a novel framework to infer a latent…

Methodology · Statistics 2024-10-25 Jedidiah Harwood , Debashis Paul , Jie Peng