Abstract:In an increasingly interconnected world, a key scientific challenge is to examine mechanisms that lead to the widespread propagation of contagions, such as misinformation and pathogens, and identify risk factors that can trigger large-scale outbreaks. Underlying both the spread of disease and misinformation epidemics is the evolution of the contagion as it propagates, leading to the emergence of different strains, e.g., through genetic mutations in pathogens and alterations in the information content. Recent studies have revealed that models that do not account for heterogeneity in transmission risks associated with different strains of the circulating contagion can lead to inaccurate predictions. However, existing results on multi-strain spreading assume that the network has a vanishingly small clustering coefficient, whereas clustering is widely known to be a fundamental property of real-world social networks. In this work, we investigate spreading processes that entail evolutionary adaptations on random graphs with tunable clustering and arbitrary degree distributions. We derive a mathematical framework to quantify the epidemic characteristics of a contagion that evolves as it spreads, with the structure of the underlying network as given via arbitrary {\em joint} degree distributions of single-edges and triangles. To the best of our knowledge, our work is the first to jointly analyze the impact of clustering and evolution on the emergence of epidemic outbreaks. We supplement our theoretical finding with numerical simulations and case studies, shedding light on the impact of clustering on contagion spread.

Genetic Algorithm for Epidemic Mitigation by Removing Relationships

Modeling Epidemics Spreading on Social Contact Networks

Contagion-Preserving Network Sparsifiers: Exploring Epidemic Edge Importance Utilizing Effective Resistance

Predicting epidemics on weighted networks

Epidemics on Networks: Reducing Disease Transmission Using Health Emergency Declarations and Peer Communication

A method for reducing the severity of epidemics by allocating vaccines according to centrality

Scalable Estimation of Epidemic Thresholds via Node Sampling

A control measure for epidemic spread based on the susceptible-infectious-susceptible (SIS) model

Impacts and shortcomings of genetic clustering methods for infectious disease outbreaks

Network-Based Epidemic Control Through Optimal Travel and Quarantine Management

MinLoQ: an Effective and Efficient Framework to Jointly Minimize Epidemic Spread and Economic Loss

Efficient local behavioral change strategies to reduce the spread of epidemics in networks

Prediction of an epidemic spread based on the adaptive genetic algorithm

Epidemic threshold and immunization on generalized networks

Decentralised adaptive-gain control for eliminating epidemic spreading on networks

An Environment Aware Epidemic Spreading Model and Immune Strategy in Complex Networks.

Modelling and analysis of a fractional-order epidemic model incorporating genetic algorithm-based optimization

Edge-based Modeling for Disease Transmission on Random Graphs: An Application to Mitigate a Syphilis Outbreak

Influence Spread in Location-Based Social Network: an Efficient Algorithm of Epidemic Controlling

Non massive immunization to contain spreading on complex networks

On the Interplay of Clustering and Evolution in the Emergence of Epidemic Outbreaks