English
Related papers

Related papers: Efficient Gillespie algorithms for spreading pheno…

200 papers

In this paper we present a model describing Susceptible-Infected-Susceptible (SIS) type epidemics spreading on a dynamic contact network with random link activation and deletion where link ac- tivation can be locally constrained. We use and…

Dynamical Systems · Mathematics 2015-05-30 Michael Taylor , Timothy J. Taylor , Istvan Z. Kiss

Stochastic processes can model many emerging phenomena on networks, like the spread of computer viruses, rumors, or infectious diseases. Understanding the dynamics of such stochastic spreading processes is therefore of fundamental interest.…

Social and Information Networks · Computer Science 2019-01-07 Gerrit Großmann , Verena Wolf

The network reconstruction task aims to estimate a complex system's structure from various data sources such as time series, snapshots, or interaction counts. Recent work has examined this problem in networks whose relationships involve…

Social and Information Networks · Computer Science 2023-12-05 Simon Lizotte , Jean-Gabriel Young , Antoine Allard

In this paper, we aim to understand the transient dynamics of a susceptible-infected (SI) epidemic spreading process on a large network. The SI model has been largely overlooked in the literature, while it is naturally a better fit for…

Social and Information Networks · Computer Science 2019-05-21 Chul-Ho Lee , Srinivas Tenneti , Do Young Eun

In multicenter research, individual-level data are often protected against sharing across sites. To overcome the barrier of data sharing, many distributed algorithms, which only require sharing aggregated information, have been developed.…

Methodology · Statistics 2021-03-25 Rui Duan , Yang Ning , Yong Chen

Recent research has provided a wealth of evidence highlighting the pivotal role of high-order interdependencies in supporting the information-processing capabilities of distributed complex systems. These findings may suggest that high-order…

Adaptation and Self-Organizing Systems · Physics 2023-05-24 Patricio Orio , Pedro A. M. Mediano , Fernando E. Rosas

Temporal sequences of discrete events that describe natural and social processes are often driven by non-Poisson dynamics. In addition to a heavy-tailed interevent time distribution, which primarily captures the deviation from a Poisson…

Physics and Society · Physics 2025-12-08 Takayuki Hiraoka , Hang-Hyun Jo

The paper deals with the spread of two competing viruses over a network of population nodes, accounting for pairwise interactions and higher-order interactions (HOI) within and between the population nodes. We study the competitive…

Systems and Control · Electrical Eng. & Systems 2023-09-26 Sebin Gracy , Brian D. O. Anderson , Mengbin Ye , Cesar A. Uribe

In this paper, we study the dynamics of epidemic processes taking place in adaptive networks of arbitrary topology. We focus our study on the adaptive susceptible-infected-susceptible (ASIS) model, where healthy individuals are allowed to…

Social and Information Networks · Computer Science 2016-06-29 Masaki Ogura , Victor M. Preciado

The problem of real-time processing is one of the most challenging current issues in computer sciences. Because of the large amount of data to be treated in a limited period of time, parallel and distributed systems are required, whose…

Physics and Society · Physics 2007-05-23 Gonzalo Travieso , Luciano da Fontoura Costa

The scalability of massively parallel algorithms is a fundamental question in computer science. We study the scalability and the efficiency of a conservative massively parallel algorithm for discrete-event simulations where the discrete…

Statistical Mechanics · Physics 2007-05-23 G. Korniss , M. A. Novotny , Z. Toroczkai , P. A. Rikvold

People organize in groups and contagions spread across them. A simple stochastic process, yet complex to model due to dynamical correlations within and between groups. Moreover, groups can evolve if agents join or leave in response to…

Physics and Society · Physics 2025-05-22 Giulio Burgio , Guillaume St-Onge , Laurent Hébert-Dufresne

One of the popular dynamics on complex networks is the epidemic spreading. An epidemic model describes how infections spread throughout a network. Among the compartmental models used to describe epidemics, the…

Physics and Society · Physics 2011-07-14 Faryad Darabi Sahneh , Caterina Scoglio

Most real networks are characterized by connectivity patterns that evolve in time following complex, non-Markovian, dynamics. Here we investigate the impact of this ubiquitous feature by studying the Susceptible-Infected-Recovered (SIR) and…

Physics and Society · Physics 2016-01-20 Kaiyuan Sun , Andrea Baronchelli , Nicola Perra

We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Alessandro Vespignani

The spread of infectious diseases, rumors, fashions, innovations are complex contagion processes, embedded both in networked and spatial contexts. Here we investigate the pattern dynamics of a complex contagion, where two agents, say $A$…

Physics and Society · Physics 2019-02-18 Li Chen

Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be…

Social and Information Networks · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

Spreading processes on graphs arise in a host of application domains, from the study of online social networks to viral marketing to epidemiology. Various discrete-time probabilistic models for spreading processes have been proposed. These…

Social and Information Networks · Computer Science 2021-09-24 Abram Magner , Carolyn Kaminski , Petko Bogdanov

Gillespie's direct method for stochastic simulation of chemical kinetics is a staple of computational systems biology research. However, the algorithm requires explicit enumeration of all reactions and all chemical species that may arise in…

Quantitative Methods · Quantitative Biology 2018-02-01 Ryan Suderman , Eshan D. Mitra , Yen Ting Lin , Keesha E. Erickson , Song Feng , William S. Hlavacek

Although we have made progress in understanding disease spread in complex systems with non-Poissonian activity patterns, current models still fail to capture the full range of recovery time distributions. In this paper, we propose an…

Social and Information Networks · Computer Science 2025-11-25 Jiexi Tang , Yichao Yao , Meiling Xie , Minyu Feng