English
Related papers

Related papers: Rejection-Based Simulation of Stochastic Spreading…

200 papers

A common and effective method for calculating the steady-state distribution of a process under stochastic resetting is the renewal approach that requires only the knowledge of the reset-free propagator of the underlying process and the…

Statistical Mechanics · Physics 2024-11-15 Ron Vatash , Amy Altshuler , Yael Roichman

For large-scale power networks, the failure of particular transmission lines can offload power to other lines and cause self-protection trips to activate, instigating a cascade of line failures. In extreme cases, this can bring down the…

Physics and Society · Physics 2018-06-08 Charles Matthews , Bradly Stadie , Jonathan Weare , Mihai Anitescu , Christopher Demarco

With the premise that social interactions are described by power-law distributions, we study a SIR stochastic dynamic on a static scale-free random network generated via configuration model. We verify our model with respect to deterministic…

Physics and Society · Physics 2024-05-10 Sara Sottile , Ozan Kahramanoğulları , Mattia Sensi

Many systems with propagation dynamics, such as spike propagation in neural networks and spreading of infectious diseases, can be approximated by autoregressive models. The estimation of model parameters can be complicated by the…

Neurons and Cognition · Quantitative Biology 2021-01-01 Jorge de Heuvel , Jens Wilting , Moritz Becker , Viola Priesemann , Johannes Zierenberg

This paper considers some designs for sampling and interventions in dynamic networks and spatial temporal settings. The sample spreads through the population largely by tracing network links, although random sampling or spatial designs may…

Methodology · Statistics 2013-06-05 Steven K. Thompson

We consider the problem of extinction processes on random networks with a given structure. For sufficiently large well-mixed populations, the process of extinction of one or more state variable components occurs in the tail of the…

Populations and Evolution · Quantitative Biology 2015-01-13 Brandon S. Lindley , Leah B. Shaw , Ira B. Schwartz

We introduce a stochastic model that describes the quasi-static dynamics of an electric transmission network under perturbations introduced by random load fluctuations, random removing of system components from service, random repair times…

Physics and Society · Physics 2007-05-23 Marian Anghel , Kenneth A. Werley , Adilson E. Motter

Epidemic models on complex networks have been widely used to study how the social structure of a population affect the spreading of epidemics. However, their numerical simulation can be computationally heavy, especially for large networks.…

Physics and Society · Physics 2025-06-10 Samuel Cure , Florian G. Pflug , Simone Pigolotti

When trying to maximize the adoption of a behavior in a population connected by a social network, it is common to strategize about where in the network to seed the behavior, often with an element of randomness. Selecting seeds uniformly at…

Methodology · Statistics 2020-06-22 Alex Chin , Dean Eckles , Johan Ugander

Most of the common used models of epidemic spreading allow contaminating many neighbors of a particular node in the network. They are usually analyzed by differential equations on probability vectors. We propose a model of epidemic…

Physics and Society · Physics 2018-02-14 Wojciech Ganczarek

A common theme among the proposed models for network epidemics is the assumption that the propagating object, i.e., a virus or a piece of information, is transferred across the nodes without going through any modification or evolution.…

Physics and Society · Physics 2019-11-05 Rashad Eletreby , Yong Zhuang , Kathleen M. Carley , Osman Yağan , H. Vincent Poor

We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particular those mediated by the Internet). We use analytical and…

Physics and Society · Physics 2009-11-13 Maziar Nekovee , Y. Moreno , G. Bianconi , M. Marsili

Even in large systems, the effect of noise arising from when populations are initially small can persist to be measurable on the macroscale. A deterministic approximation to a stochastic model will fail to capture this effect, but it can be…

Populations and Evolution · Quantitative Biology 2024-08-13 Dylan Morris , John Maclean , Andrew J. Black

The abundance of data affords researchers to pursue more powerful computational tools to learn the dynamics of complex system, such as neural networks, engineered systems and social networks. Traditional machine learning approaches capture…

Machine Learning · Computer Science 2024-05-16 Yan Shen , Fan Yang , Mingchen Gao , Wen Dong

Contagion processes, representing the spread of infectious diseases, information, or social behaviors, are often schematized as taking place on networks, which encode for instance the interactions between individuals. The impact of the…

Physics and Society · Physics 2024-07-09 Diego Andrés Contreras , Giulia Cencetti , Alain Barrat

We study the problems of estimating the past and future evolutions of two diffusion processes that spread concurrently on a network. Specifically, given a known network $G=(V, \overrightarrow{E})$ and a (possibly noisy) snapshot…

Social and Information Networks · Computer Science 2023-10-31 Nouman Khan , Kangle Mu , Mehrdad Moharrami , Vijay Subramanian

The study of spreading processes often analyzes networks at different resolutions, e.g., at the level of individuals or countries, but it is not always clear how properties at one resolution can carry over to another. Accordingly, in this…

Physics and Society · Physics 2024-12-04 Baike She , Matthew Hale

Stochastic reaction networks are mathematical models with a wide range of applications in biochemistry, ecology, and epidemiology, and are often complex to analyze. Except for some special cases, it is generally difficult to predict how the…

Probability · Mathematics 2026-04-02 Daniele Cappelletti , Giulio Cuniberti , Paola Siri

The methodology based on the random walk processes is adapted and applied to a comprehensive analysis of the statistical properties of the probability fluxes. To this aim we define a simple model of the Markovian stochastic dynamics on a…

Statistical Mechanics · Physics 2015-12-15 Przemyslaw Chelminiak , Michal Kurzynski

The rapid worldwide spread of the severe acute respiratory syndrome (SARS) demonstrated the potential threat an infectious disease poses in a closely interconnected and interdependent world. Here we introduce a probabilistic model which…

Disordered Systems and Neural Networks · Physics 2009-11-10 L. Hufnagel , D. Brockmann , T. Geisel