English
Related papers

Related papers: Mean field interaction on random graphs with dynam…

200 papers

We propose generalizations of a number of standard network models, including the classic random graph, the configuration model, and the stochastic block model, to the case of time-varying networks. We assume that the presence and absence of…

Social and Information Networks · Computer Science 2018-05-02 Xiao Zhang , Cristopher Moore , M. E. J. Newman

We consider a collection of weakly interacting diffusion processes moving in a two-scale locally periodic environment. We study the large deviations principle of the empirical distribution of the particles' positions in the combined limit…

Probability · Mathematics 2022-11-03 Zachary Bezemek , Konstantinos Spiliopoulos

Interacting random matrix systems are fundamental to modern theoretical physics and data science, yet a unified framework for their analysis has been lacking. This work introduces such a universal framework, built upon two novel concepts:…

Probability · Mathematics 2025-10-24 Cong Chen , Yong Li

In this article we study the convergence of a stochastic particle system that interacts through threshold hitting times towards a novel equation of McKean-Vlasov type. The particle system is motivated by an original model for the behavior…

Probability · Mathematics 2015-09-15 James Inglis , Denis Talay

We study binary state dynamics on a network where each node acts in response to the average state of its neighborhood. Allowing varying amounts of stochasticity in both the network and node responses, we find different outcomes in random…

Physics and Society · Physics 2014-07-09 Kameron Decker Harris , Christopher M. Danforth , Peter Sheridan Dodds

We study the asymptotic behaviour of Markov processes on large weighted Erdos-Renyi graphs where the transition rates of the vertices are only influenced by the state of their neighbours and the corresponding weight on the edges. We find…

Probability · Mathematics 2020-04-07 Daniel Keliger , Illes Horvath

We study a system consisting of $n$ particles, moving forward in jumps on the real line. Each particle can make both independent jumps, whose sizes have some distribution, or ``synchronization'' jumps, which allow it to join a randomly…

Probability · Mathematics 2026-01-14 Yuliy Baryshnikov , Alexander Stolyar

Time-continuous dynamical systems defined on graphs are often used to model complex systems with many interacting components in a non-spatial context. In the reverse sense attaching meaningful dynamics to given 'interaction diagrams' is a…

Molecular Networks · Quantitative Biology 2010-07-02 Markus Kirkilionis , Luca Sbano

Various kinds of spread of influence occur in real world social and virtual networks. These phenomena are formulated by activation processes and irreversible dynamic monopolies in combinatorial graphs representing the topology of the…

Discrete Mathematics · Computer Science 2024-03-05 Manouchehr Zaker

Interacting particle systems are in frequent use to model collective behaviour in various situations and applications. For many systems, the interaction between the agents is restricted to an underlying network structure and often, the…

Analysis of PDEs · Mathematics 2025-07-30 Sebastian Throm

The branching rule for the tower of wreath products of a finite group by the symmetric groups induces a stochastic process on the set of multiple Young diagrams through random transitions of boxes of the diagrams between one another. We…

Probability · Mathematics 2025-09-10 Akihito Hora

This paper investigates mean field games and control on sparse networks. In the case of large expander graphs, the limit topologies are analyzed using the graphexon framework, which characterizes both dense network limits and sparse…

Optimization and Control · Mathematics 2026-04-16 Tao Zhang , Peter E. Caines

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobility of a graph (the number of possible moves) in terms of its…

Disordered Systems and Neural Networks · Physics 2012-03-12 E. S. Roberts , A. Annibale , A. C. C. Coolen

A novel probabilistic framework for modelling anomalous diffusion is presented. The resulting process is Markovian, non-homogeneous, non-stationary, non-ergodic, and state-dependent. The fundamental law governing this process is driven by…

Mathematical Physics · Physics 2025-03-07 Nestor Barraza , Gabriel Pena , Juliana Gambini , Florencia Carusela

In a series of two papers, we investigate the large deviations and asymptotic behavior of stochastic models of brain neural networks with random interaction coefficients. In this first paper, we take into account the spatial structure of…

Probability · Mathematics 2017-01-05 Tanguy Cabana , Jonathan Touboul

Nonreciprocal interactions, in which action-reaction symmetry is broken, provide a powerful route to collective dynamics that cannot be captured by equilibrium free-energy minimisation. Here, we introduce and analyse a two-species…

Statistical Mechanics · Physics 2026-05-11 Arjun R , Pratyush Prakash Patra , A. V. Anil Kumar

We consider random walks on dynamical networks where edges appear and disappear during finite time intervals. The process is grounded on three independent stochastic processes determining the walker's waiting-time, the up-time and down-time…

Physics and Society · Physics 2018-11-28 Julien Petit , Martin Gueuning , Timoteo Carletti , Ben Lauwens , Renaud Lambiotte

We study the asymptotic behavior for asymmetric neuronal dynamics in a network of linear Hopfield neurons. The interaction between the neurons is modeled by random couplings which are centered i.i.d. random variables with finite moments of…

Probability · Mathematics 2020-06-08 Olivier Faugeras , Émilie Soret , Etienne Tanré

We present a detailed study of the evolution of the number of connected components in sub-critical multiplicative random graph processes. We consider a model where edges appear independently after an exponential time at rate equal to the…

Probability · Mathematics 2026-05-19 Josué Corujo

Systems of stochastic particles evolving in a multi-well energy landscape and attracted to their barycenter is the prototypical example of mean-field process undergoing phase transitions: at low temperature, the corresponding mean-field…

Probability · Mathematics 2025-03-04 Pierre Monmarché