Equivalence between Non-Markovian and Markovian Dynamics in Epidemic Spreading Processes

A general formalism is introduced to allow the steady state of non-Markovian processes on networks to be reduced to equivalent Markovian processes on the same substrates. The example of an epidemic spreading process is considered in detail, where all the non-Markovian aspects are shown to be capture...

Descripción completa

Detalles Bibliográficos
Autores: Gleeson, J P, Boguña Espinal, Marian, Starnini, Michele|||0000-0002-9161-5339
Tipo de recurso: artículo
Fecha de publicación:2017
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/375263
Acceso en línea:https://hdl.handle.net/2117/375263
https://dx.doi.org/10.1103/PhysRevLett.118.128301
Access Level:acceso abierto
Palabra clave:Probabilities
Markov processes
Probabilitats
Markov, Processos de
Àrees temàtiques de la UPC::Física
Descripción
Sumario:A general formalism is introduced to allow the steady state of non-Markovian processes on networks to be reduced to equivalent Markovian processes on the same substrates. The example of an epidemic spreading process is considered in detail, where all the non-Markovian aspects are shown to be captured within a single parameter, the effective infection rate. Remarkably, this result is independent of the topology of the underlying network, as demonstrated by numerical simulations on two-dimensional lattices and various types of random networks. Furthermore, an analytic approximation for the effective infection rate is introduced, which enables the calculation of the critical point and of the critical exponents for the non-Markovian dynamics.