A general Markov chain approach for disease and rumour spreading in complex networks

DOI10.1093/COMNET/CNX024zbMATH Open1460.60080arXiv1609.00682OpenAlexW2791366353MaRDI QIDQ3388883FDOQ3388883

Authors: Guilherme Ferraz de Arruda, Francisco A. Rodrigues, Pablo Martín Rodríguez, Emanuele Cozzo, Yamir Moreno 

Publication date: 7 May 2021

Published in: Journal of Complex Networks (Search for Journal in Brave)

Abstract: Spreading processes are ubiquitous in natural and artificial systems. They can be studied via a plethora of models, depending on the specific details of the phenomena under study. Disease contagion and rumor spreading are among the most important of these processes due to their practical relevance. However, despite the similarities between them, current models address both spreading dynamics separately. In this paper, we propose a general information spreading model that is based on discrete time Markov chains. The model includes all the transitions that are plausible for both a disease contagion process and rumor propagation. We show that our model not only covers the traditional spreading schemes, but that it also contains some features relevant in social dynamics, such as apathy, forgetting, and lost/recovering of interest. The model is evaluated analytically to obtain the spreading thresholds and the early time dynamical behavior for the contact and reactive processes in several scenarios. Comparison with Monte Carlo simulations shows that the Markov chain formalism is highly accurate while it excels in computational efficiency. We round off our work by showing how the proposed framework can be applied to the study of spreading processes occurring on social networks.

Full work available at URL: https://arxiv.org/abs/1609.00682

Recommendations

• Spreading dynamics on complex networks: a general stochastic approach
• Two Markov models of the spread of rumors
• Fundamentals of spreading processes in single and multilayer complex networks
• A simple Markovian spreading process with mobile agents
• Siraru rumor spreading model in complex networks

zbMATH Keywords

complex networksepidemic spreadingMarkov chain modelsrumour propagation

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Models of societies, social and urban evolution (91D10) Epidemiology (92D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cited In (15)

• Epidemic models with discrete state structures
• Spreading of two interacting diseases in multiplex networks
• Coupled dynamics of endemic disease transmission and gradual awareness diffusion in multiplex networks
• Asymptotic behavior for a modified Maki-Thompson model with directed inter-group interactions
• Stochastic rumors on random trees
• IMine: a customizable framework for influence mining in complex networks
• Minimizing rumor influence in multiplex online social networks based on human individual and social behaviors
• The role of multiple repetitions on the size of a rumor
• A simple Markovian spreading process with mobile agents
• Social contagion model induced by the effect of distinct social contexts
• The Maki-Thompson rumor model on infinite Cayley trees
• The impact of effective participation in stopping misinformation: an approach based on branching processes
• Spreading dynamics on complex networks: a general stochastic approach
• Rumour propagation: an operational research approach by computational and information theory
• Estimation of aggregate losses of secondary cancer cases using PH panjer class \((a,b,1)\) distributions

This page was built for publication: A general Markov chain approach for disease and rumour spreading in complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3388883)