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...

ver descrição completa

Detalhes bibliográficos
Autores: Starnini, Michele, Gleeson, James P., Boguñá, Marián
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2017
País:España
Recursos:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:2445/132851
Acesso em linha:https://hdl.handle.net/2445/132851
Access Level:acceso abierto
Palavra-chave:Probabilitats
Processos de Markov
Probabilities
Markov processes
Descrição
Resumo: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.