English
Related papers

Related papers: Local-density dependent Markov processes on grapho…

200 papers

We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together…

Probability · Mathematics 2023-01-31 Alessandra Bianchi , Francesca Collet , Elena Magnanini

We provide a framework for empirical process theory of locally stationary processes using the functional dependence measure. Our results extend known results for stationary Markov chains and mixing sequences by another common possibility to…

Statistics Theory · Mathematics 2021-08-20 Nathawut Phandoidaen , Stefan Richter

The goal of this work is to identify steady-state solutions to dynamical systems defined on large, random families of networks. We do so by passing to a continuum limit where the adjacency matrix is replaced by a non-local operator with…

Dynamical Systems · Mathematics 2026-02-26 Jason J. Bramburger , Matt Holzer , Jackson Williams

We analyze the dynamics of a population of independent random walkers on a graph and develop a simple model of epidemic spreading. We assume that each walker visits independently the nodes of a finite ergodic graph in a discrete-time…

Physics and Society · Physics 2021-01-19 Michael Bestehorn , Alejandro P. Riascos , Thomas M. Michelitsch , Bernard A. Collet

The initial transient phase of an emerging epidemic is of critical importance for data-driven model building, model-based prediction of the epidemic trend, and articulation of control/prevention strategies. In principle, quantitative models…

Physics and Society · Physics 2023-07-06 Mi Feng , Liang Tian , Ying-Cheng Lai , Changsong Zhou

Understanding models which represent the invasion of network-based systems by infectious agents can give important insights into many real-world situations, including the prevention and control of infectious diseases and computer viruses.…

Populations and Evolution · Quantitative Biology 2013-08-02 Robert R. Wilkinson , Kieran J. Sharkey

The COVID-19 pandemic has been characterised by multiple waves of transmission driven by interventions and emerging variants, challenging epidemic models that assume gradually evolving transmission dynamics. We propose a class of…

Applications · Statistics 2026-05-05 Patrick Aschermayr , Konstantinos Kalogeropoulos , Nikolaos Demiris

Human mobility, contact patterns, and their interplay are key aspects of our social behavior that shape the spread of infectious diseases across different regions. In the light of new evidence and data sets about these two elements,…

Physics and Society · Physics 2021-07-26 Wesley Cota , David Soriano-Paños , Alex Arenas , Silvio C. Ferreira , Jesús Gómez-Gardeñes

We consider a standard \textit{susceptible-infected-susceptible} (SIS) model to study behaviors of steady states of epidemic spreading in small-world networks. Using analytical methods and large scale simulations, we recover the usual…

Physics and Society · Physics 2009-11-11 Xin-Jian Xu , Zhi-Xi Wu , Yong Chen , Ying-Hai Wang

Dynamical processes can be transformed into graphs through a family of mappings called visibility algorithms, enabling the possibility of (i) making empirical data analysis and signal processing and (ii) characterising classes of dynamical…

Chaotic Dynamics · Physics 2015-06-18 Lucas Lacasa

We consider the change-point problem for the marginal distribution of subordinated Gaussian processes that exhibit long-range dependence. The asymptotic distributions of Kolmogorov-Smirnov- and Cram\'{e}r-von Mises type statistics are…

Statistics Theory · Mathematics 2017-03-17 Johannes Tewes

Regularly varying stochastic processes are able to model extremal dependence between process values at locations in random fields. We investigate the empirical extremogram as an estimator of dependence in the extremes. We provide conditions…

Statistics Theory · Mathematics 2017-04-11 Sven Buhl , Claudia Klüppelberg

We consider a dynamic Erd\H{o}s-R\'enyi random graph (ERRG) on $n$ vertices in which each edge switches on at rate $\lambda$ and switches off at rate $\mu$, independently of other edges. The focus is on the analysis of the evolution of the…

Probability · Mathematics 2020-09-29 Peter Braunsteins , Frank den Hollander , Michel Mandjes

We construct a four-parameter family of Markov processes on infinite Gelfand-Tsetlin schemes that preserve the class of central (Gibbs) measures. Any process in the family induces a Feller Markov process on the infinite-dimensional boundary…

Probability · Mathematics 2013-03-04 Alexei Borodin , Grigori Olshanski

A theorem of Hoffman gives an upper bound on the independence ratio of regular graphs in terms of the minimum $\lambda_{\min}$ of the spectrum of the adjacency matrix. To complement this result we use random eigenvectors to gain lower…

Probability · Mathematics 2016-08-11 Viktor Harangi , Bálint Virág

The SIS (susceptible-infected-susceptible) epidemic model on an arbitrary network, without making approximations, is a $2^n$-state Markov chain with a unique absorbing state (the all-healthy state). This makes analysis of the SIS model and,…

Social and Information Networks · Computer Science 2019-01-21 Navid Azizan Ruhi , Christos Thrampoulidis , Babak Hassibi

Empirical processes for stationary, causal sequences are considered. We establish empirical central limit theorems for classes of indicators of left half lines, absolutely continuous functions and piecewise differentiable functions. Sample…

Statistics Theory · Mathematics 2007-06-13 Wei Biao Wu

We propose a notion of graph convergence that interpolates between the Benjamini--Schramm convergence of bounded degree graphs and the dense graph convergence developed by L\'aszl\'o Lov\'asz and his coauthors. We prove that spectra of…

Combinatorics · Mathematics 2017-12-27 Péter E. Frenkel

We study normal approximations for a class of discrete-time occupancy processes, namely, Markov chains with transition kernels of product Bernoulli form. This class encompasses numerous models which appear in the complex networks…

Probability · Mathematics 2018-11-13 Liam Hodgkinson , Ross McVinish , Philip K. Pollett

Consider an SI process on a graph $G$ where each S--I connection becomes I--I at rate $\lambda$. Here S and I stand for ``susceptible'' and ``infected'' respectively. The evoSI model is a modification of the SI model in which S--I edges are…

Probability · Mathematics 2026-03-04 Wenze Chen , Haojie Hou , Ruibo Ma , Dong Yao