Epidemic threshold and topological structure of susceptible-infectious-susceptible epidemics in adaptive networks

Self-adapting infectious dynamics on random networks

Self-adaptive dynamics occurs in many fields of research, such as socio-economics, neuroscience, or biophysics. We consider a self-adaptive modeling approach, where adaptation takes place within a set of strategies based on the history of the state of the system. This leads to piecewise deterministic Markovian dynamics coupled to a non-Markovian adaptive mechanism. We apply this framework to basic epidemic models (SIS, SIR) on random networks. We consider a co-evolutionary dynamical network where node-states change through the epidemics and network topology changes through the creation and deletion of edges. For a simple threshold base application of lockdown measures, we observe large regions in parameter space with oscillatory behavior, thereby exhibiting one of the most reduced mechanisms leading to oscillations. For the SIS epidemic model, we derive analytic expressions for the oscillation period from a pairwise closed model, which is validated with numerical simulations for random uniform networks. Furthermore, the basic reproduction number fluctuates around one indicating a connection to self-organized criticality.

A minimal model for adaptive SIS epidemics

The interplay between disease spreading and personal risk perception is of key importance for modelling the spread of infectious diseases. We propose a planar system of ordinary differential equations (ODEs) to describe the co-evolution of a spreading phenomenon and the average link density in the personal contact network. Contrary to standard epidemic models, we assume that the contact network changes based on the current prevalence of the disease in the population, i.e. the network adapts to the current state of the epidemic. We assume that personal risk perception is described using two functional responses: one for link-breaking and one for link-creation. The focus is on applying the model to epidemics, but we also highlight other possible fields of application. We derive an explicit form for the basic reproduction number and guarantee the existence of at least one endemic equilibrium, for all possible functional responses. Moreover, we show that for all functional responses, limit cycles do not exist. This means that our minimal model is not able to reproduce consequent waves of an epidemic, and more complex disease or behavioural dynamics are required to reproduce epidemic waves.

Moment closure approximations of susceptible-infected-susceptible epidemics on adaptive networks

The influence of people's individual responses to the spread of contagious phenomena, like the COVID-19 pandemic, is still not well understood. We investigate the Markovian Generalized Adaptive Susceptible-Infected-Susceptible (G-ASIS) epidemic model. The G-ASIS model comprises many contagious phenomena on networks, ranging from epidemics and information diffusion to innovation spread and human brain interactions. The connections between nodes in the G-ASIS model change adaptively over time, because nodes make decisions to create or break links based on the health state of their neighbors. Our contribution is fourfold. First, we rigorously derive the first-order and second-order mean-field approximations from the continuous-time Markov chain. Second, we illustrate that the first-order mean-field approximation fails to approximate the epidemic threshold of the Markovian G-ASIS model accurately. Third, we show that the second-order mean-field approximation is a qualitative good approximation of the Markovian G-ASIS model. Finally, we discuss the Adaptive Information Diffusion (AID) model in detail, which is contained in the G-ASIS model. We show that, similar to most other instances of the G-ASIS model, the AID model possesses a unique steady state, but that in the AID model, the convergence time toward the steady state is very large. Our theoretical results are supported by numerical simulations.

Analysis of continuous-time Markovian ɛ-SIS epidemics on networks

We analyze continuous-time Markovian ɛ-SIS epidemics with self-infections on the complete graph. The majority of the graphs are analytically intractable, but many physical features of the ɛ-SIS process observed in the complete graph can occur in any other graph. In this work, we illustrate that the timescales of the ɛ-SIS process are related to the eigenvalues of the tridiagonal matrix of the SIS Markov chain. We provide a detailed analysis of all eigenvalues and illustrate that the eigenvalues show staircases, which are caused by the nearly degenerate (but strictly distinct) pairs of eigenvalues. We also illustrate that the ratio between the second-largest and third-largest eigenvalue is a good indicator of metastability in the ɛ-SIS process. Additionally, we show that the epidemic threshold of the Markovian ɛ-SIS process can be accurately approximated by the effective infection rate for which the third-largest eigenvalue of the transition matrix is the smallest. Finally, we derive the exact mean-field solution for the ɛ-SIS process on the complete graph, and we show that the mean-field approximation does not correctly represent the metastable behavior of Markovian ɛ-SIS epidemics.

An Adaptive Designer Network Model and Its Robustness Research

The designer network is the carrier for designers to carry out product design tasks, and the study of its evolution helps to accurately identify the designer team. The uncertainty of whether the designer chooses to keep in touch with other members of the network, its nonlinearity on the overall performance of the network and the external interference of the network, etc., increase the complexity of the designer network, which is not conducive to the development of product design tasks. Therefore, it is very interesting and important to study the co-evolution mechanism of the designer’s network structure and the designer’s opinion. This paper analyzes the Deffuant opinion dynamics model, considers the asymmetry of nodes in the network caused by the designer’s unequal relationship (the number of node links is different), and the difference in the degree of acceptance of other people’s opinions by different individuals, and improves the Deffuant model. Then combining the improved Deffuant model with the BA (Barabasi–Albert) model, a DBA (Deffuant and BA Adaptive) model was proposed that integrates opinion update, broken edge and reconnection, and opinion changes. On this basis, this paper designs a virtual network through the crowdsourcing of a certain product. The adjacency matrix of this network is symmetric, and corresponding comparative experiments are carried out on this network. The analysis of test results shows that under six different deliberate attacks, the DBA model is more robust than the BA model. In addition, the average shortest path of the DBA network will vary with the parameters. The proposed integrated DBA model has important guiding significance for building a robust designer network.

Dynamic Immunization Node Model for Complex Networks Based on Community Structure and Threshold

In the information age of big data, and increasingly large and complex networks, there is a growing challenge of understanding how best to restrain the spread of harmful information, for example, a computer virus. Establishing models of propagation and node immunity are important parts of this problem. In this article, a dynamic node immune model, based on the community structure and threshold (NICT), is proposed. First, a network model is established, which regards nodes carrying harmful information as new nodes in the network. The method of establishing the edge between the new node and the original node can be changed according to the needs of different networks. The propagation probability between nodes is determined by using community structure information and a similarity function between nodes. Second, an improved immune gain, based on the propagation probability of the community structure and node similarity, is proposed. The improved immune gain value is calculated for neighbors of the infected node at each time step, and the node is immunized according to the hand-coded parameter: immune threshold. This can effectively prevent invalid or insufficient immunization at each time step. Finally, an evaluation index, considering both the number of immune nodes and the number of infected nodes at each time step, is proposed. The immune effect of nodes can be evaluated more effectively. The results of network immunization experiments, on eight real networks, suggest that the proposed method can deliver better network immunization than several other well-known methods from the literature.

Accuracy of predicting epidemic outbreaks

During the outbreak of a virus, perhaps the greatest concern is the future evolution of the epidemic: How many people will be infected and which regions will be affected the most? The accurate prediction of an epidemic enables targeted disease countermeasures (e.g., allocating medical staff and quarantining). But when can we trust the prediction of an epidemic to be accurate? In this work we consider susceptible-infected-susceptible (SIS) and susceptible-infected-removed (SIR) epidemics on networks with time-invariant spreading parameters. (For time-varying spreading parameters, our results correspond to an optimistic scenario for the predictability of epidemics.) Our contribution is twofold. First, accurate long-term predictions of epidemics are possible only after the peak rate of new infections. Hence, before the peak, only short-term predictions are reliable. Second, we define an exponential growth metric, which quantifies the predictability of an epidemic. In particular, even without knowing the future evolution of the epidemic, the growth metric allows us to compare the predictability of an epidemic at different points in time. Our results are an important step towards understanding when and why epidemics can be predicted reliably.

Impact of individual behavioral changes on epidemic spreading in time-varying networks

Changes in individual behavior often entangle with the dynamic interaction of individuals, which complicates the epidemic process and brings great challenges for the understanding and control of the epidemic. In this work, we consider three kinds of typical behavioral changes in epidemic process, that is, self-quarantine of infected individuals, self-protection of susceptible individuals, and social distancing between them. We connect the behavioral changes with individual's social attributes by the activity-driven network with attractiveness. A mean-field theory is established to derive an analytical estimate of epidemic threshold for susceptible-infected-susceptible models with individual behavioral changes, which depends on the correlations between activity, attractiveness, and the number of generative links in the susceptible and infected states. We find that individual behaviors play different roles in suppressing the epidemic. Although all the behavioral changes could delay the epidemic by increasing the epidemic threshold, self-quarantine and social distancing of infected individuals could effectively decrease the epidemic outbreak size. In addition, simultaneous changes in these behaviors and the timing of implement of them also play a key role in suppressing the epidemic. These results provide helpful significance for understanding the interaction of individual behaviors in the epidemic process.

Effect of heterogeneous risk perception on information diffusion, behavior change, and disease transmission

Motivated by the importance of individual differences in risk perception and behavior change in people's responses to infectious disease outbreaks (particularly the ongoing COVID-19 pandemic), we propose a heterogeneous disease-behavior-information transmission model, in which people's risk of getting infected is influenced by information diffusion, behavior change, and disease transmission. We use both a mean-field approximation and Monte Carlo simulations to analyze the dynamics of the model. Information diffusion influences behavior change by allowing people to be aware of the disease and adopt self-protection and subsequently affects disease transmission by changing the actual infection rate. Results show that (a) awareness plays a central role in epidemic prevention, (b) a reasonable fraction of overreacting nodes are needed in epidemic prevention (c) the basic reproduction number R_{0} has different effects on epidemic outbreak for cases with and without asymptomatic infection, and (d) social influence on behavior change can remarkably decrease the epidemic outbreak size. This research indicates that the media and opinion leaders should not understate the transmissibility and severity of diseases to ensure that people become aware of the disease and adopt self-protection to protect themselves and the whole population.

Identifying epidemic spreading dynamics of COVID-19 by pseudocoevolutionary simulated annealing optimizers

At the end of 2019, a new coronavirus (COVID-19) epidemic has triggered global public health concern. Here, a model integrating the daily intercity migration network, which constructed from real-world migration records and the Susceptible–Exposed–Infected–Removed model, is utilized to predict the epidemic spreading of the COVID-19 in more than 300 cities in China. However, the model has more than 1800 unknown parameters, which is a challenging task to estimate all unknown parameters from historical data within a reasonable computation time. In this article, we proposed a pseudocoevolutionary simulated annealing (SA) algorithm for identifying these unknown parameters. The large volume of unknown parameters of this model is optimized through three procedures co-adapted SA-based optimization processes, respectively. Our results confirm that the proposed method is both efficient and robust. Then, we use the identified model to predict the trends of the epidemic spreading of the COVID-19 in these cities. We find that the number of infections in most cities in China has reached their peak from February 29, 2020, to March 15, 2020. For most cities outside Hubei province, the total number of infected individuals would be less than 100, while for most cities in Hubei province (exclude Wuhan), the total number of infected individuals would be less than 3000.

Classification of link-breaking and link-creation updating rules in susceptible-infected-susceptible epidemics on adaptive networks

In the classical susceptible-infected-susceptible (SIS) model, a disease or infection spreads over a given, mostly fixed graph. However, in many real complex networks, the topology of the underlying graph can change due to the influence of the dynamical process. In this paper, besides the spreading process, the network adaptively changes its topology based on the states of the nodes in the network. An entire class of link-breaking and link-creation mechanisms, which we name Generalized Adaptive SIS (G-ASIS), is presented and analyzed. For each instance of G-ASIS using the complete graph as initial network, the relation between the epidemic threshold and the effective link-breaking rate is determined to be linear, constant, or unknown. Additionally, we show that there exist link-breaking and link-creation mechanisms for which the metastable state does not exist. We confirm our theoretical results with several numerical simulations.

The road ahead in clinical network neuroscience

Clinical network neuroscience, the study of brain network topology in neurological and psychiatric diseases, has become a mainstay field within clinical neuroscience. Being a multidisciplinary group of clinical network neuroscience experts based in The Netherlands, we often discuss the current state of the art and possible avenues for future investigations. These discussions revolve around questions like "How do dynamic processes alter the underlying structural network?" and "Can we use network neuroscience for disease classification?" This opinion paper is an incomplete overview of these discussions and expands on ten questions that may potentially advance the field. By no means intended as a review of the current state of the field, it is instead meant as a conversation starter and source of inspiration to others.

Contact Adaption During Epidemics: A Multilayer Network Formulation Approach

People change their physical contacts as a preventive response to infectious disease propagations. Yet, only a few mathematical models consider the coupled dynamics of the disease propagation and the contact adaptation process. This paper presents a model where each agent has a default contact neighborhood set, and switches to a different contact set once she becomes alert about infection among her default contacts. Since each agent can adopt either of two possible neighborhood sets, the overall contact network switches among [Formula: see text] possible configurations. Notably, a two-layer network representation can fully model the underlying adaptive, state-dependent contact network. Contact adaptation influences the size of the disease prevalence and the epidemic threshold-a characteristic measure of a contact network robustness against epidemics-in a nonlinear fashion. Particularly, the epidemic threshold for the presented adaptive contact network belongs to the solution of a nonlinear Perron-Frobenius (NPF) problem, which does not depend on the contact adaptation rate monotonically. Furthermore, the network adaptation model predicts a counter-intuitive scenario where adaptively changing contacts may adversely lead to lower network robustness against epidemic spreading if the contact adaptation is not fast enough. An original result for a class of NPF problems facilitate the analytical developments in this paper.

Epidemic dynamics on information-driven adaptive networks

Research on the interplay between the dynamics on the network and the dynamics of the network has attracted much attention in recent years. In this work, we propose an information-driven adaptive model, where disease and disease information can evolve simultaneously. For the information-driven adaptive process, susceptible (infected) individuals who have abilities to recognize the disease would break the links of their infected (susceptible) neighbors to prevent the epidemic from further spreading. Simulation results and numerical analyses based on the pairwise approach indicate that the information-driven adaptive process can not only slow down the speed of epidemic spreading, but can also diminish the epidemic prevalence at the final state significantly. In addition, the disease spreading and information diffusion pattern on the lattice as well as on a real-world network give visual representations about how the disease is trapped into an isolated field with the information-driven adaptive process. Furthermore, we perform the local bifurcation analysis on four types of dynamical regions, including healthy, a continuous dynamic behavior, bistable and endemic, to understand the evolution of the observed dynamical behaviors. This work may shed some lights on understanding how information affects human activities on responding to epidemic spreading.

Epidemic spreading on evolving signed networks

Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid infection. We study the susceptible-infected disease-spreading model on signed networks, in which each edge is associated with a positive or negative sign representing the friendly or unfriendly relation between its end nodes. In a signed network, according to Heider's theory, edge signs evolve such that finally a state of structural balance is achieved, corresponding to no frustration in physics terms. However, the danger of infection affects the evolution of its edge signs. To describe the coupled problem of the sign evolution and disease spreading, we generalize the notion of structural balance by taking into account the state of the nodes. We introduce an energy function and carry out Monte Carlo simulations on complete networks to test the energy landscape, where we find local minima corresponding to the so-called jammed states. We study the effect of the ratio of initial friendly to unfriendly connections on the propagation of disease. The steady state can be balanced or a jammed state such that a coexistence occurs between susceptible and infected nodes in the system.

Control of epidemics via social partnership adjustment

Epidemic control is of great importance for human society. Adjusting interacting partners is an effective individualized control strategy. Intuitively, it is done either by shortening the interaction time between susceptible and infected individuals or by increasing the opportunities for contact between susceptible individuals. Here, we provide a comparative study on these two control strategies by establishing an epidemic model with nonuniform stochastic interactions. It seems that the two strategies should be similar, since shortening the interaction time between susceptible and infected individuals somehow increases the chances for contact between susceptible individuals. However, analytical results indicate that the effectiveness of the former strategy sensitively depends on the infectious intensity and the combinations of different interaction rates, whereas the latter one is quite robust and efficient. Simulations are shown to verify our analytical predictions. Our work may shed light on the strategic choice of disease control.

Individual-based approach to epidemic processes on arbitrary dynamic contact networks

The dynamics of contact networks and epidemics of infectious diseases often occur on comparable time scales. Ignoring one of these time scales may provide an incomplete understanding of the population dynamics of the infection process. We develop an individual-based approximation for the susceptible-infected-recovered epidemic model applicable to arbitrary dynamic networks. Our framework provides, at the individual-level, the probability flow over time associated with the infection dynamics. This computationally efficient framework discards the correlation between the states of different nodes, yet provides accurate results in approximating direct numerical simulations. It naturally captures the temporal heterogeneities and correlations of contact sequences, fundamental ingredients regulating the timing and size of an epidemic outbreak, and the number of secondary infections. The high accuracy of our approximation further allows us to detect the index individual of an epidemic outbreak in real-life network data.

Epidemic processes over adaptive state-dependent networks

In this paper we study the dynamics of epidemic processes taking place in adaptive networks of arbitrary topology. We focus our study on the adaptive susceptible-infected-susceptible (ASIS) model, where healthy individuals are allowed to temporarily cut edges connecting them to infected nodes in order to prevent the spread of the infection. In this paper we derive a closed-form expression for a lower bound on the epidemic threshold of the ASIS model in arbitrary networks with heterogeneous node and edge dynamics. For networks with homogeneous node and edge dynamics, we show that the resulting lower bound is proportional to the epidemic threshold of the standard SIS model over static networks, with a proportionality constant that depends on the adaptation rates. Furthermore, based on our results, we propose an efficient algorithm to optimally tune the adaptation rates in order to eradicate epidemic outbreaks in arbitrary networks. We confirm the tightness of the proposed lower bounds with several numerical simulations and compare our optimal adaptation rates with popular centrality measures.

Effects of local and global network connectivity on synergistic epidemics

Epidemics in networks can be affected by cooperation in transmission of infection and also connectivity between nodes. An interplay between these two properties and their influence on epidemic spread are addressed in the paper. A particular type of cooperative effects (called synergy effects) is considered, where the transmission rate between a pair of nodes depends on the number of infected neighbors. The connectivity effects are studied by constructing networks of different topology, starting with lattices with only local connectivity and then with networks that have both local and global connectivity obtained by random bond-rewiring to nodes within a certain distance. The susceptible-infected-removed epidemics were found to exhibit several interesting effects: (i) for epidemics with strong constructive synergy spreading in networks with high local connectivity, the bond rewiring has a negative role in epidemic spread, i.e., it reduces invasion probability; (ii) in contrast, for epidemics with destructive or weak constructive synergy spreading on networks of arbitrary local connectivity, rewiring helps epidemics to spread; (iii) and, finally, rewiring always enhances the spread of epidemics, independent of synergy, if the local connectivity is low.

Can rewiring strategy control the epidemic spreading?

Relation existed in the social contact network can affect individuals' behaviors greatly. Considering the diversity of relation intimacy among network nodes, an epidemic propagation model is proposed by incorporating the link-breaking threshold, which is normally neglected in the rewiring strategy. The impact of rewiring strategy on the epidemic spreading in the weighted adaptive network is explored. The results show that the rewiring strategy cannot always control the epidemic prevalence, especially when the link-breaking threshold is low. Meanwhile, as well as strong links, weak links also play a significant role on epidemic spreading.

Understanding Social Contagion in Adoption Processes Using Dynamic Social Networks

There are many studies in the marketing and diffusion literature of the conditions in which social contagion affects adoption processes. Yet most of these studies assume that social interactions do not change over time, even though actors in social networks exhibit different likelihoods of being influenced across the diffusion period. Rooted in physics and epidemiology theories, this study proposes a Susceptible Infectious Susceptible (SIS) model to assess the role of social contagion in adoption processes, which takes changes in social dynamics over time into account. To study the adoption over a span of ten years, the authors used detailed data sets from a community of consumers and determined the importance of social contagion, as well as how the interplay of social and non-social influences from outside the community drives adoption processes. Although social contagion matters for diffusion, it is less relevant in shaping adoption when the study also includes social dynamics among members of the community. This finding is relevant for managers and entrepreneurs who trust in word-of-mouth marketing campaigns whose effect may be overestimated if marketers fail to acknowledge variations in social interactions.

From epidemics to information propagation: striking differences in structurally similar adaptive network models

The continuous-time adaptive susceptible-infected-susceptible (ASIS) epidemic model and the adaptive information diffusion (AID) model are two adaptive spreading processes on networks, in which a link in the network changes depending on the infectious state of its end nodes, but in opposite ways: (i) In the ASIS model a link is removed between two nodes if exactly one of the nodes is infected to suppress the epidemic, while a link is created in the AID model to speed up the information diffusion; (ii) a link is created between two susceptible nodes in the ASIS model to strengthen the healthy part of the network, while a link is broken in the AID model due to the lack of interest in informationless nodes. The ASIS and AID models may be considered as first-order models for cascades in real-world networks. While the ASIS model has been exploited in the literature, we show that the AID model is realistic by obtaining a good fit with Facebook data. Contrary to the common belief and intuition for such similar models, we show that the ASIS and AID models exhibit different but not opposite properties. Most remarkably, a unique metastable state always exists in the ASIS model, while there an hourglass-shaped region of instability in the AID model. Moreover, the epidemic threshold is a linear function in the effective link-breaking rate in the AID model, while it is almost constant but noisy in the AID model.