English
Related papers

Related papers: A multiscale theory for network advection-reaction…

200 papers

The ability to predict the future trajectories of traffic participants is crucial for the safe and efficient operation of autonomous vehicles. In this paper, a diffusion-based generative model for multi-agent trajectory prediction is…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Theodor Westny , Björn Olofsson , Erik Frisk

Several problems in machine learning are naturally expressed as the design and analysis of time-evolving probability distributions. This includes sampling via diffusion methods, optimizing the weights of neural networks, and analyzing the…

Optimization and Control · Mathematics 2026-05-28 Gabriel Peyré

Describing particle transport at the macroscopic or mesoscopic level in non-ideal environments poses fundamental theoretical challenges in domains ranging from inter and intra-cellular transport in biology to diffusion in porous media. Yet,…

Statistical Mechanics · Physics 2013-09-11 Marta Galanti , Duccio Fanelli , Francesco Piazza

We study the network reconstruction problem for an epidemic reaction-diffusion. These models are an extension of deterministic, compartmental models to a graph setting, where the reactions within the nodes are coupled by a diffusion. We…

Chaotic Dynamics · Physics 2021-09-24 Louis-Brahim Beaufort , Pierre-Yves Massé , Antonin Reboulet , Laurent Oudre

The Origin-Destination~(OD) networks provide an estimation of the flow of people from every region to others in the city, which is an important research topic in transportation, urban simulation, etc. Given structural regional urban…

Machine Learning · Computer Science 2023-06-12 Can Rong , Jingtao Ding , Zhicheng Liu , Yong Li

Dynamic transportation networks have been analyzed for years by means of static graph-based indicators in order to study the temporal evolution of relevant network components, and to reveal complex dependencies that would not be easily…

Machine Learning · Statistics 2022-02-25 Hector Rodriguez-Deniz , Mattias Villani , Augusto Voltes-Dorta

Heterogeneous and complex networks represent intertwined interactions between real-world elements or agents. Determining the multi-scale mesoscopic organization of clusters and intertwined structures is still a fundamental and open problem…

Physics and Society · Physics 2025-01-20 Pablo Villegas , Andrea Gabrielli , Anna Poggialini , Tommaso Gili

Subdiffusion on graphs is often modeled by time-fractional diffusion equations, yet its structural and dynamical consequences remain unclear. We show that subdiffusive transport on graphs is a memory-driven process generated by a random…

Social and Information Networks · Computer Science 2026-01-22 Nikita Deniskin , Ernesto Estrada

Existing approaches for diffusion on graphs, e.g., for label propagation, are mainly focused on isotropic diffusion, which is induced by the commonly-used graph Laplacian regularizer. Inspired by the success of diffusivity tensors for…

Computer Vision and Pattern Recognition · Computer Science 2016-02-23 Kwang In Kim , James Tompkin , Hanspeter Pfister , Christian Theobalt

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

In the interdisciplinary field of network science, a complex-valued network, with edges assigned complex weights, provides a more nuanced representation of relationships by capturing both the magnitude and phase of interactions.…

Systems and Control · Electrical Eng. & Systems 2025-09-05 Aditi Saxena , Twinkle Tripathy , Rajasekhar Anguluri

Mechanisms of pattern formation---of which the Turing instability is an archetype---constitute an important class of dynamical processes occurring in biological, ecological and chemical systems. Recently, it has been shown that the Turing…

Disordered Systems and Neural Networks · Physics 2019-06-19 Sayat Mimar , Mariamo Mussa Juane , Juyong Park , Alberto P. Munuzuri , Gourab Ghoshal

The theory of pattern formation in reaction-diffusion systems is extended to the case of a directed network. Due to the structure of the network Laplacian of the scrutinised system, the dispersion relation has both real and imaginary parts,…

Pattern Formation and Solitons · Physics 2014-08-01 Malbor Asllani , Joseph D. Challenger , Francesco Saverio Pavone , Leonardo Sacconi , Duccio Fanelli

We explore the problem of inferring the graph Laplacian of a weighted, undirected network from snapshots of a single or multiple discrete-time consensus dynamics, subject to parameter uncertainty, taking place on the network. Specifically,…

Social and Information Networks · Computer Science 2020-05-08 Yu Zhu , Michael T. Schaub , Ali Jadbabaie , Santiago Segarra

Complex networks are characterized by latent geometries induced by their topology or by the dynamics on the top of them. In the latter case, different network-driven processes induce distinct geometric features that can be captured by…

Physics and Society · Physics 2021-04-07 Giulia Bertagnolli , Manlio De Domenico

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

In this paper we propose a model for describing advection dynamics on distance-weighted directed graphs. To this end we establish a set of key properties, or axioms, that a discrete advection operator should satisfy, and prove that there…

Social and Information Networks · Computer Science 2025-03-26 Michele Benzi , Fabio Durastante , Francesco Zigliotto

This work focuses on exploring the potential benefits of introducing a nonlinear Laplacian in Sheaf Neural Networks for graph-related tasks. The primary aim is to understand the impact of such nonlinearity on diffusion dynamics, signal…

Machine Learning · Computer Science 2024-03-04 Olga Zaghen

Interaction networks, consisting of agents linked by their interactions, are ubiquitous across many disciplines of modern science. Many methods of analysis of interaction networks have been proposed, mainly concentrating on node degree…

Molecular Networks · Quantitative Biology 2011-12-20 Aleksandar Stojmirović , Yi-Kuo Yu

Large scale real-world network data such as social and information networks are ubiquitous. The study of such social and information networks seeks to find patterns and explain their emergence through tractable models. In most networks, and…

Social and Information Networks · Computer Science 2015-05-20 Myunghwan Kim , Jure Leskovec