English
Related papers

Related papers: Equivalence between non-Markovian and Markovian dy…

200 papers

Waiting times between two consecutive infection and recovery events in spreading processes are often assumed to be exponentially distributed, which results in Markovian (i.e., memoryless) continuous spreading dynamics. However, this is not…

Physics and Society · Physics 2020-07-27 Lucas Böttcher , Nino Antulov-Fantulin

We present a simple and general framework to simulate statistically correct realizations of a system of non-Markovian discrete stochastic processes. We give the exact analytical solution and a practical an efficient algorithm alike the…

Disordered Systems and Neural Networks · Physics 2014-10-21 Marian Boguna , Luis F. Lafuerza , Raul Toral , M. Angeles Serrano

We study by analytical methods and large scale simulations a dynamical model for the spreading of epidemics in complex networks. In networks with exponentially bounded connectivity we recover the usual epidemic behavior with a threshold…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

We discuss the conceptually different definitions used for the non-Markovianity of classical and quantum processes. The well-established definition for non-Markovianity of a classical stochastic process represents a condition on the…

Quantum Physics · Physics 2011-09-06 Bassano Vacchini , Andrea Smirne , Elsi-Mari Laine , Jyrki Piilo , Heinz-Peter Breuer

Many biological, social and man-made systems are better described in terms of temporal networks, i.e. networks whose links are only present at certain points in time, rather than by static ones. In particular, it has been found that…

Physics and Society · Physics 2019-05-22 Oliver E. Williams , Fabrizio Lillo , Vito Latora

Complex networks, comprised of individual elements that interact with each other through reaction channels, are ubiquitous across many scientific and engineering disciplines. Examples include biochemical, pharmacokinetic, epidemiological,…

Mathematical Physics · Physics 2013-06-14 John Goutsias , Garrett Jenkinson

We characterize a class of Markovian dynamics using the concept of divisible dynamical map. Moreover we provide a family of criteria which can distinguish Markovian and non-Markovian dynamics. These Markovianity criteria are based on a…

Quantum Physics · Physics 2012-09-03 Dariusz Chruściński , Andrzej Kossakowski

We propose a model for epidemic spreading on a finite complex network with a restriction to at most one contamination per time step. Because of a highly discrete character of the process, the analysis cannot use the continous approximation,…

Physics and Society · Physics 2013-07-23 Wojciech Ganczarek

By modeling the interaction of a system with an environment through a renewal approach, we demonstrate that completely positive non-Markovian dynamics may develop some unexplored non-standard statistical properties. The renewal approach is…

Quantum Physics · Physics 2009-08-07 Adrian A. Budini Paolo Grigolini

In this paper, we study the dynamics of epidemic processes taking place in temporal and adaptive networks. Building on the activity-driven network model, we propose an adaptive model of epidemic processes, where the network topology…

Social and Information Networks · Computer Science 2018-02-27 Masaki Ogura , Victor M. Preciado , Naoki Masuda

Connectivity patterns in intermittently-connected mobile networks (ICMN) can be modeled as edge-Markovian dynamic graphs. We propose a new model for epidemic propagation on such graphs and calculate a closed-form expression that links the…

Networking and Internet Architecture · Computer Science 2016-11-17 John Whitbeck , Vania Conan , Marcelo Dias de Amorim

In this paper we propose a general class of models for spreading processes we call the $SI^*V^*$ model. Unlike many works that consider a fixed number of compartmental states, we allow an arbitrary number of states on arbitrary graphs with…

Optimization and Control · Mathematics 2015-09-15 Cameron Nowzari , Masaki Ogura , Victor M. Preciado , George J. Pappas

We propose to use quantum computers to simulate infection spreading in networks. We first show the analogy between the infection distribution and spin-lattice configurations with Ising-type interactions. Then, since the spreading process…

Quantum Physics · Physics 2023-06-16 Xiaoyang Wang , Yinchenguang Lyu , Changyu Yao , Xiao Yuan

The simultaneous emergence of several abrupt disease outbreaks or the extinction of some serotypes of multi-strain diseases are fingerprints of the interaction between pathogens spreading within the same population. Here, we propose a…

Physics and Society · Physics 2019-12-25 David Soriano-Paños , Fakhteh Ghanbarnejad , Sandro Meloni , Jesús Gómez-Gardeñes

Entropy production plays a fundamental role in nonequilibrium thermodynamics to quantify the irreversibility of open systems. Its positivity can be ensured for a wide class of setups, but the entropy production rate can become negative…

Statistical Mechanics · Physics 2019-01-23 Philipp Strasberg , Massimiliano Esposito

In the infectious disease literature, significant effort has been devoted to studying dynamics at a single scale. For example, compartmental models describing population-level dynamics are often formulated using differential equations. In…

Populations and Evolution · Quantitative Biology 2025-04-16 Yuan Yin , Jennifer A. Flegg , Mark B. Flegg

The time variation of contacts in a networked system may fundamentally alter the properties of spreading processes and affect the condition for large-scale propagation, as encoded in the epidemic threshold. Despite the great interest in the…

Physics and Society · Physics 2015-04-14 Eugenio Valdano , Luca Ferreri , Chiara Poletto , Vittoria Colizza

In this work, we developed a rigorous procedure for mapping the exact non-Markovian propagator to the generalized Lindblad form. It allows us to extract the negative decay rate that is the indicator of the non-Markovian effect. As a…

Quantum Physics · Physics 2024-12-03 Mariia Ivanchenkoa , Peter L. Walters , Fei Wang

We show that qualitatively different epidemic-like processes from distinct societal domains (finance, social and commercial blockbusters, epidemiology) can be quantitatively understood using the same unifying conceptual framework taking…

A feature often observed in epidemiological networks is significant heterogeneity in degree. A popular modelling approach to this has been to consider large populations with highly heterogeneous discrete contact rates. This paper defines an…

Populations and Evolution · Quantitative Biology 2014-03-13 Thomas House