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.

10 pages, 3 figures

References in corpus (2)

• On the uniform generation of random graphs with prescribed degree sequences
• Cascades on a class of clustered random networks

Cited by in corpus (10)

• Epidemic processes in complex networks
• Analysis of complex contagions in random multiplex networks
• Network models of financial systemic risk: A review
• Cascades in multiplex financial networks with debts of different seniority
• Dynamics on Modular Networks with Heterogeneous Correlations
• Trend-driven information cascades on random networks
• Dynamical influence processes on networks: General theory and applications to social contagion
• Cascading behavior of an extended Watts model on networks
• Combinatorial approach to spreading processes on networks
• On-off Threshold Models of Social Contagion