Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics

Abstract

Considerable attention has been paid, in recent years, to the use of networks in modeling complex real-world systems. Among the many dynamical processes involving networks, propagation processes -- in which final state can be obtained by studying the underlying network percolation properties -- have raised formidable interest. In this paper, we present a bond percolation model of multitype networks with an arbitrary joint degree distribution that allows heterogeneity in the edge occupation probability. As previously demonstrated, the multitype approach allows many non-trivial mixing patterns such as assortativity and clustering between nodes. We derive a number of useful statistical properties of multitype networks as well as a general phase transition criterion. We also demonstrate that a number of previous models based on probability generating functions are special cases of the proposed formalism. We further show that the multitype approach, by naturally allowing heterogeneity in the bond occupation probability, overcomes some of the correlation issues encountered by previous models. We illustrate this point in the context of contact network epidemiology.

10 pages, 5 figures. Minor modifications were made in figures 3, 4 and 5 and in the text. Explanations and references were added

References in corpus (11)

• Community structure in directed networks
• Epidemic dynamics on an adaptive network
• Adaptive Coevolutionary Networks: A Review
• Second look at the spread of epidemics on networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Predicting the size and probability of epidemics in a population with heterogeneous infectiousness and susceptibility
• Local structure of directed networks
• Time Evolution of Disease Spread on Networks with Degree Heterogeneity
• Time evolution of epidemic disease on finite and infinite networks
• Weighted percolation on directed networks
• Spreading of infectious diseases on heterogeneous populations: multi-type network approach

Cited by in corpus (40)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Networks beyond pairwise interactions: structure and dynamics
• The Kuramoto model in complex networks
• Suppressing cascades of load in interdependent networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Spreading processes in Multilayer Networks
• Statistical Properties of Avalanches in Networks
• Propagation dynamics on networks featuring complex topologies
• Biased Percolation on Scale-free Networks
• Dynamics on Modular Networks with Heterogeneous Correlations
• The Impact of Past Epidemics on Future Disease Dynamics
• Equivalence of several generalized percolation models on networks
• Layer-switching cost and optimality in information spreading on multiplex networks
• Asymmetric percolation drives a double transition in sexual contact networks
• Percolation on feature-enriched interconnected systems
• Epidemic fronts in complex networks with metapopulation structure
• General and exact approach to percolation on random graphs
• Bond percolation on a class of correlated and clustered random graphs
• Age-Stratified COVID-19 Spread Analysis and Vaccination: A Multitype Random Network Approach
• Percolation on random networks with arbitrary k-core structure
• Synchronized and mixed outbreaks of coupled recurrent epidemics
• Percolation on bipartite scale-free networks
• Double transition of information spreading in a two-layered network
• Impact of assortative mixing by mask-wearing on the propagation of epidemics in networks
• Growth and Containment of a Hierarchical Criminal Network
• Community detection for networks with unipartite and bipartite structure
• The Role of Masks in Mitigating Viral Spread on Networks
• Epidemics on contact networks: a general stochastic approach
• Coexistence of phases and the observability of random graphs
• A network-specific approach to percolation in networks with bidirectional links
• Branching process approach for Boolean bipartite networks of metabolic reactions
• Percolation on a maximally disassortative network
• Continuum percolation of polydisperse hyperspheres in infinite dimensions
• The network epidemiology of an Ebola epidemic
• Pandemic Spread in Communities via Random Graphs
• Sandpile cascades on interacting tree-like networks
• Analysis of the Impact of Mask-wearing in Viral Spread: Implications for COVID-19
• Finding an individual's probability of infection in an SIR network is NP-hard
• Percolation in clustered networks