English
Related papers

Related papers: Fractional Diffusion on Graphs: Superposition of L…

200 papers

Representing and exploiting multivariate signals requires capturing relations between variables, which we can represent by graphs. Graph dictionaries allow to describe complex relational information as a sparse sum of simpler structures,…

Machine Learning · Computer Science 2026-01-09 William Cappelletti , Pascal Frossard

Spatiotemporal forecasting has various applications in neuroscience, climate and transportation domain. Traffic forecasting is one canonical example of such learning task. The task is challenging due to (1) complex spatial dependency on…

Machine Learning · Computer Science 2018-02-26 Yaguang Li , Rose Yu , Cyrus Shahabi , Yan Liu

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

This paper studies a stochastic model that describes the evolution of vehicle densities in a road network. It is consistent with the class of (deterministic) kinematic wave models, which describe traffic flows on the basis of conservation…

Probability · Mathematics 2021-02-11 Michel Mandjes , Jaap Storm

Diffusion in a multidimensional energy surface with minima and barriers is a problem of importance in statistical mechanics and also has wide applications, such as protein folding. To understand it in such a system, we carry out theory and…

Statistical Mechanics · Physics 2022-06-29 Subhajit Acharya , Biman Bagchi

We present Fractional Diffusion Bridge Models (FDBM), a novel generative diffusion bridge framework driven by an approximation of the rich and non-Markovian fractional Brownian motion (fBM). Real stochastic processes exhibit a degree of…

We study the time scales associated to diffusion processes that take place on multiplex networks, i.e. on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which…

We all depend on mobility, and vehicular transportation affects the daily lives of most of us. Thus, the ability to forecast the state of traffic in a road network is an important functionality and a challenging task. Traffic data is often…

Machine Learning · Computer Science 2022-09-07 Zezhi Shao , Zhao Zhang , Wei Wei , Fei Wang , Yongjun Xu , Xin Cao , Christian S. Jensen

Employing a phase space which includes the (Riemann-Liouville) fractional derivative of curves evolving on real space, we develop a restricted variational principle for Lagrangian systems yielding the so-called restricted fractional…

Mathematical Physics · Physics 2018-03-01 Fernando Jiménez , Sina Ober-Blöbaum

We introduce a novel diffusion-based spectral algorithm to tackle regression analysis on high-dimensional data, particularly data embedded within lower-dimensional manifolds. Traditional spectral algorithms often fall short in such…

Machine Learning · Statistics 2024-10-21 Weichun Xia , Jiaxin Jiang , Lei Shi

Diffusion is a fundamental graph procedure and has been a basic building block in a wide range of theoretical and empirical applications such as graph partitioning and semi-supervised learning on graphs. In this paper, we study…

Data Structures and Algorithms · Computer Science 2021-06-07 Li Chen , Richard Peng , Di Wang

Diffusion Transformer, the backbone of Sora for video generation, successfully scales the capacity of diffusion models, pioneering new avenues for high-fidelity sequential data generation. Unlike static data such as images, sequential data…

Machine Learning · Computer Science 2025-02-05 Hengyu Fu , Zehao Dou , Jiawei Guo , Mengdi Wang , Minshuo Chen

There has been considerable recent study in "sub-diffusion" models that replace the standard parabolic equation model by a one with a fractional derivative in the time variable. There are many ways to look at this newer approach and one…

Analysis of PDEs · Mathematics 2019-04-08 William Rundell , Zhidong Zhang

The capability of generalization is a cornerstone for the success of modern learning systems. For non-Euclidean data, e.g., graphs, that particularly involves topological structures, one important aspect neglected by prior studies is how…

Machine Learning · Computer Science 2025-06-24 Qitian Wu , Chenxiao Yang , Kaipeng Zeng , Michael Bronstein

Spatial-temporal data forecasting of traffic flow is a challenging task because of complicated spatial dependencies and dynamical trends of temporal pattern between different roads. Existing frameworks typically utilize given spatial…

Machine Learning · Computer Science 2021-03-09 Mengzhang Li , Zhanxing Zhu

We consider issues associated with the Lagrangian characterisation of flow structures arising in aperiodically time-dependent vector fields that are only known on a finite time interval. A major motivation for the consideration of this…

Chaotic Dynamics · Physics 2020-01-29 Michal Branicki , Stephen Wiggins

In this paper we investigate the application of non-local graph entropy to evolving and dynamical graphs. The measure is based upon the notion of Markov diffusion on a graph, and relies on the entropy applied to trajectories originating at…

Physics and Society · Physics 2016-06-27 Francesco Caravelli

Temporal graphs represent the dynamic relationships among entities and occur in many real life application like social networks, e commerce, communication, road networks, biological systems, and many more. They necessitate research beyond…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Srikanta Bedathur

Since the dawn of the space age, observations of energetic particles in planetary radiation belts have been interpreted within a diffusive transport framework, even though the processes that populate and deplete these belts produce highly…

Plasma Physics · Physics 2026-04-24 Adnane Osmane , Xin An , Anton Artemyev , Oliver Allanson , Jay Albert , Miroslav Hanzelka

For irreducible, time-homogeneous Markov networks, mutual linearity has recently been established for both occupation probabilities and network currents in the stationary regime as well as in the non-stationary regime in Laplace space. The…

Statistical Mechanics · Physics 2026-05-04 Julian B. Voits , Ulrich S. Schwarz