Information propagation in stochastic networks
Abstract
In this paper, a network-based stochastic information propagation model is developed. The information flow is modeled by a probabilistic differential equation system. The numerical solution of these equations leads to the expected number of informed nodes as a function of time and reveals the relationship between the degrees of the nodes and their reception time. The validity of the model is justified by Monte Carlo network simulation through the analysis of information propagation in scale-free and Erdős-Rényi networks. It has been found that the developed model provides more accurate results compared to the widely used network-based SI mean-field model, especially in sparse networks.
- Publication:
-
Physica A Statistical Mechanics and its Applications
- Pub Date:
- September 2021
- DOI:
- 10.1016/j.physa.2021.126070
- arXiv:
- arXiv:2005.00758
- Bibcode:
- 2021PhyA..57726070J
- Keywords:
-
- Information propagation;
- Complex system;
- Complex network;
- Stochastic model;
- SI model;
- Monte Carlo simulation;
- Computer Science - Social and Information Networks;
- Physics - Physics and Society;
- 90B15 (Primary);
- 05C80;
- 60G25;
- 90C35
- E-Print:
- doi:10.1016/j.physa.2021.126070