Exact solutions for social and biological contagion models on mixed directed and undirected, degree-correlated random networks
Abstract
We derive analytic expressions for the possibility, probability, and expected size of global spreading events starting from a single infected seed for a broad collection of contagion processes acting on random networks with both directed and undirected edges and arbitrary degree-degree correlations. Our work extends previous theoretical developments for the undirected case, and we provide numerical support for our findings by investigating an example class of networks for which we are able to obtain closed-form expressions.
- Publication:
-
Physical Review E
- Pub Date:
- July 2011
- DOI:
- 10.1103/PhysRevE.84.016110
- arXiv:
- arXiv:1103.0056
- Bibcode:
- 2011PhRvE..84a6110P
- Keywords:
-
- 89.75.Hc;
- 64.60.aq;
- 87.23.Ge;
- 05.45.-a;
- Networks and genealogical trees;
- Networks;
- Dynamics of social systems;
- Nonlinear dynamics and chaos;
- Physics - Physics and Society;
- Condensed Matter - Disordered Systems and Neural Networks;
- Computer Science - Social and Information Networks
- E-Print:
- 10 pages, 3 figures