Fast computation method for comprehensive agent-level epidemic dissemination in networks
arXiv:1606.07825 · doi:10.1038/srep40885
Abstract
Two simple agent based models are often employed in epidemic studies: the susceptible-infected (SI) and the susceptible-infected-susceptible (SIS). Both models describe the time evolution of infectious diseases in networks in which vertices are either susceptible (S) or infected (I) agents. Predicting the effects of disease spreading is one of the major goals in epidemic studies, but often restricted to numerical simulations. Analytical methods using operatorial content are subjected to the asymmetric eigenvalue problem, restraining the usability of standard perturbative techniques, whereas numerical methods are limited to small populations since the vector space increases exponentially with population size . Here, we propose the use of the squared norm of probability vector, , to obtain an algebraic equation which allows the evaluation of stationary states, in time independent Markov processes. The equation requires eigenvalues of symmetrized time generators, which take full advantage of system symmetries, reducing the problem to an sparse matrix diagonalization. Standard perturbative methods are introduced, creating precise tools to evaluate the effects of health policies.
arXiv comment21 pages, 15 figures
References in corpus (12)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- Discrete-time Markov chain approach to contact-based disease spreading in complex networks
- Measuring Renyi Entanglement Entropy with Quantum Monte Carlo
- Effect of the Interconnected Network Structure on the Epidemic Threshold
- Generalized Jordan-Wigner Transformations
- Extensive Renyi Statistics from Non-Extensive Entropy
- Exact solutions of exactly integrable quantum chains by a matrix product ansatz
- Unusual Corrections to Scaling and Convergence of Universal Renyi Properties at Quantum Critical Points
- New approach to Dynamical Monte Carlo Methods: application to an Epidemic Model