Spread of epidemic disease on networks

Analysis of stochastic epidemic model with awareness decay and heterogeneous individuals on multi-weighted networks

In the current study, we present a stochastic SAIS (unaware susceptible-aware susceptible-infectious-unaware susceptible) epidemic dynamic model on complex networks with multi-weights. The disease dynamic is influenced by random perturbations to the force of the infection rates, as well as awareness rates. To analyze the problem of extinction, we discuss both the stochastic asymptotic stability in the large and almost surely exponential stability of the trivial solution. Then, we get some sufficient conditions, which guarantee the stochastic persistence of infectious disease. Based on the Erdös-Réyni random graph, the numerical simulations are given. These not only validate our conclusions but also obtain else significative results. Both theoretical results and numerical simulations further reflect that improvement of risk awareness and reduction of decay in awareness are highly effective in preventing disease spread. And then, environmental noises play a significant role in disease transmission.

Thermally activated intermittent flow in amorphous solids

Using mean field theory and a mesoscale elastoplastic model, we analyze the steady state shear rheology of thermally activated amorphous solids. At sufficiently high temperature and driving rates, flow is continuous and described by well-established rheological flow laws such as Herschel-Bulkley and logarithmic rate dependence. However, we find that these flow laws change in the regime of intermittent flow, where collective events no longer overlap and serrated flow becomes pronounced. In this regime, we identify a thermal activation stress scale, xa(T,), that wholly captures the effect of driving rate  and temperature T on average flow stress, stress drop (avalanche) size and correlation lengths. Different rheological regimes are summarized in a dynamic phase diagram for the amorphous yielding transition. Theoretical predictions call for a need to re-examine the rheology of very slowly sheared amorphous matter much below the glass transition.

Targeting attack activity-driven networks

Real-world complex systems demonstrated temporal features, i.e., the network topology varies with time and should be described as temporal networks since the traditional static networks cannot accurately characterize. To describe the deliberate attack events in the temporal networks, we propose an activity-based targeted attack on the activity-driven network to investigate temporal networks' temporal percolation properties and resilience. Based on the node activity and network mapping framework, the giant component and temporal percolation threshold are solved according to percolation theory and generating function. The theoretical results coincide with the simulation results near the thresholds. We find that targeted attacks can affect the temporal network, while random attacks cannot. As the probability of a highly active node being deleted increases, the temporal percolation threshold increases, and the giant component increases, thus enhancing robustness. When the network's activity distribution is extremely heterogeneous, network robustness decreases consequently. These findings help us to analyze and understand real-world temporal networks.

Level-set percolation of Gaussian random fields on complex networks

We provide an explicit solution of the problem of level-set percolation for multivariate Gaussians defined in terms of weighted graph Laplacians on complex networks. The solution requires an analysis of the heterogeneous microstructure of the percolation problem, i.e., a self-consistent determination of locally varying percolation probabilities. This is achieved using a cavity or message passing approach. It can be evaluated, both for single large instances of locally treelike graphs, and in the thermodynamic limit of random graphs of finite mean degree in the configuration model class.

Epidemic spreading on mixing group with face-to-face interaction

The mixing groups gathered in the enclosed space form a complex contact network due to face-to-face interaction, which affects the status and role of different groups in social communication. The intricacies of epidemic spreading in mixing groups are intrinsically complicated. Multiple interactions and transmission add to the difficulties of understanding and forecasting the spread of infectious diseases in mixing groups. Despite the critical relevance of face-to-face interactions in real-world situations, there is a significant lack of comprehensive study addressing the unique issues of mixed groups, particularly those with complex face-to-face interactions. We introduce a novel model employing an agent-based approach to elucidate the nuances of face-to-face interactions within mixing groups. In this paper, we apply a susceptible-infected-susceptible process to mixing groups and integrate a temporal network within a specified time window to distinguish between individual movement patterns and epidemic spreading dynamics. Our findings highlight the significant impact of both the relative size of mixing groups and the groups' mixing patterns on the trajectory of disease spread within the mixing groups. When group sizes differ significantly, high inter-group contact preference limits disease spread. However, if the minority reduces their intra-group preferences while the majority maintains high inter-group contact, disease spread increases. In balanced group sizes, high intra-group contact preferences can limit transmission, but asymmetrically reducing any group's intra-group preference can lead to increased spread.

Epidemic modeling for misinformation spread in digital networks through a social intelligence approach

Online digital networks, including social networks, have significantly impacted individuals' personal and professional lives. Aside from exchanging news and topics of interest, digital networks play an essential role in the diffusion of information, which frequently significantly impacts worldwide societies. In this paper, we present a new mathematical epidemic model for digital networks that considers the sentiment of solitary misinformation in the networks and characteristics of human intelligence that play an important role in judging and spreading misinformation inside the networks. Our mathematical analysis has proved the existence and validity of the system in a real-time environment. Considering the real-world data, our simulation predicts how the misinformation could spread among different global communities and when an intervention mechanism should have to be carried out by the policyholders. Our simulation using the model proves that effective intervention mechanisms by isolating the fake news can effectively control the spread of misinformation among larger populations. The model can analyze the emotional and social intelligence of groups frequently subjected to disinformation and disseminating fake news.

Percolation Transitions in Edge-Coupled Interdependent Networks with Reinforced Inter-Layer Links

Prior research on cascading failures within interdependent networks has predominantly emphasized the coupling of nodes. Nevertheless, in practical networks, interactions often exist not just through the nodes themselves but also via the connections (edges) linking them, a configuration referred to as edge-coupled interdependent networks. Past research has shown that introducing a certain percentage of reinforced nodes or connecting edges can prevent catastrophic network collapses. However, the effect of reinforced inter-layer links in edge-coupled interdependent networks has yet to be addressed. Here, we develop a theoretical framework for studying percolation models in edge-coupled interdependent networks by introducing a proportion of reinforced inter-layer links and deriving detailed expressions for the giant and finite components and the percolation phase transition threshold. We find that there exists a required minimum proportion of the reinforced inter-layer links to prevent abrupt network collapse, which serves as a boundary to distinguish different phase transition types of a network. We provide both analytical and numerical solutions for random and scale-free networks, demonstrating that the proposed method exhibits superior reinforcement efficiency compared to intra-layer link reinforcement strategies. Theoretical analysis, simulation results, and real network systems validate our model and indicate that introducing a specific proportion of reinforced inter-layer links can prevent abrupt system failure and enhance network robustness in edge-coupled interdependent networks.

Dynamics of a susceptible-infected-recovered model on complex networks with interregional migration

We present a susceptible-infected-recovered model based on a dynamic flow network that describes the epidemic process on complex metapopulation networks. This model views population regions as interconnected nodes and describes the evolution of each region using a system of differential equations. The next-generation matrix method is used to derive the global basic reproduction number for three cases: a general network with homogeneous infection rates in all regions, a fully connected network, and a star network with heterogeneous infection and recovery rates. For the homogeneous case, we show that this global basic reproduction number is independent of the migration rates between regions. However, the rate of convergence of each region to an equilibrium state exhibits a much larger variance in random (Erdős-Rényi) networks compared to small-scale (Barabási-Albert) networks. For the general heterogeneous case, we report interesting results, namely that the global basic reproduction number decays exponentially with respect to the smallest nonzero Laplacian eigenvalue (algebraic connectivity). Furthermore, we demonstrate both analytically and numerically that as the network's algebraic connectivity increases, either by increasing the average node degree of each region or the global migration rate, the global basic reproduction number decreases and converges to the ratio of the average local infection rate to the average local recovery rate, meaning that the lower bound of the global basic reproduction rate does not equal the mean of local basic reproduction rates.

Spurious self-feedback of mean-field predictions inflates infection curves

The susceptible-infected-recovered (SIR) model and its variants form the foundation of our understanding of the spread of diseases. Here, each agent can be in one of three states (susceptible, infected, or recovered), and transitions between these states follow a stochastic process. The probability of an agent becoming infected depends on the number of its infected neighbors, hence all agents are correlated. The simplest mean-field theory of the same stochastic process, however, assumes that the agents are statistically independent. This leads to a self-feedback effect in the approximation: when an agent infects its neighbors, this infection may subsequently travel back to the original agent at a later time, leading to a self-infection of the agent which is not present in the underlying stochastic process. We here compute the first-order correction to the mean-field assumption from a systematic expansion, called dynamical TAP theory. This correction, which takes fluctuations up to second order in the interaction strength into account, cancels the self-feedback effect, leading to smaller infection rates. The correction significantly improves predictions compared to mean-field theory. In particular, it captures how sparsity dampens the spread of the disease: this indicates that reducing the number of contacts is more effective than predicted by mean-field models. We further apply the expansion to variants of the SIR model, such as the SIRS model, in which the immunity of an individual to the disease wanes over time. We find that up to the second order, the correction terms in the SIR and SIRS model are equivalent, meaning that fluctuations partially cancel the self-feedback effect even when self-feedback is in principle allowed.

Intervention effect of targeted workplace closures may be approximated by single-layered networks in an individual-based model of COVID-19 control

Individual-based models of infectious disease dynamics commonly use network structures to represent human interactions. Network structures can vary in complexity, from single-layered with homogeneous mixing to multi-layered with clustering and layer-specific contact weights. Here we assessed policy-relevant consequences of network choice by simulating different network structures within an established individual-based model of SARS-CoV-2 dynamics. We determined the clustering coefficient of each network structure and compared this to several epidemiological outcomes, such as cumulative and peak infections. High-clustered networks estimate fewer cumulative infections and peak infections than less-clustered networks when transmission probabilities are equal. However, by altering transmission probabilities, we find that high-clustered networks can essentially recover the dynamics of low-clustered networks. We further assessed the effect of workplace closures as a layer-targeted intervention on epidemiological outcomes and found in this scenario a single-layered network provides a sufficient approximation of intervention effect relative to a multi-layered network when layer-specific contact weightings are equal. Overall, network structure choice within models should consider the knowledge of contact weights in different environments and pathogen mode of transmission to avoid over- or under-estimating disease burden and impact of interventions.

Integrated Analysis of Patient Networks and Plasmid Genomes to Investigate a Regional, Multispecies Outbreak of Carbapenemase-Producing Enterobacterales Carrying Both blaIMP and mcr-9 Genes

BACKGROUND

Carbapenemase-producing Enterobacterales (CPE) are challenging in healthcare, with resistance to multiple classes of antibiotics. This study describes the emergence of imipenemase (IMP)-encoding CPE among diverse Enterobacterales species between 2016 and 2019 across a London regional network.

METHODS

We performed a network analysis of patient pathways, using electronic health records, to identify contacts between IMP-encoding CPE-positive patients. Genomes of IMP-encoding CPE isolates were overlaid with patient contacts to imply potential transmission events.

RESULTS

Genomic analysis of 84 Enterobacterales isolates revealed diverse species (predominantly Klebsiella spp, Enterobacter spp, and Escherichia coli); 86% (72 of 84) harbored an IncHI2 plasmid carrying blaIMP and colistin resistance gene mcr-9 (68 of 72). Phylogenetic analysis of IncHI2 plasmids identified 3 lineages showing significant association with patient contacts and movements between 4 hospital sites and across medical specialties, which was missed in initial investigations.

CONCLUSIONS

Combined, our patient network and plasmid analyses demonstrate an interspecies, plasmid-mediated outbreak of blaIMPCPE, which remained unidentified during standard investigations. With DNA sequencing and multimodal data incorporation, the outbreak investigation approach proposed here provides a framework for real-time identification of key factors causing pathogen spread. Plasmid-level outbreak analysis reveals that resistance spread may be wider than suspected, allowing more interventions to stop transmission within hospital networks.SummaryThis was an investigation, using integrated pathway networks and genomics methods, of the emergence of imipenemase-encoding carbapenemase-producing Enterobacterales among diverse Enterobacterales species between 2016 and 2019 in patients across a London regional hospital network, which was missed on routine investigations.

Integrate-and-fire model of disease transmission

We create an epidemiological susceptible-infected-susceptible model of disease transmission using integrate-and-fire nodes on a network, allowing memory of previous interactions and infections. Agents in the network sum infectious matter from their nearest neighbors at every time step, until they exceed their infection threshold, at which point they "fire" and become infected for as long as the recovery time. The model has memory of previous interactions by tracking the amount of infectious matter carried by agents as well as just binary infected or susceptible states, and the model has memory of previous infections by modeling immunity as increasing the infection threshold after recovery. Creating a simulation of the model on networks with a power-law degree distribution and homogeneous agent parameters, we find a single strain version of the model matches well with the England COVID-19 case data, with a root-mean-squared error of 0.014%. A simulation of a multistrain version of the model (where there is cross-strain immunity) matches well with the influenza strain A and strain B case numbers in Canada, with a root-mean-squared error of 0.002% and 0.0012%, respectively, though due to the coupling in the model, both strains peak in phase. Since the dynamics of the model successfully capture real-life transmission dynamics, we test interventions to study their effect on case numbers, with both quarantining and social gathering restrictions lowering the peak. Since the model has memory, the stricter the intervention, the higher the secondary peak when the restriction is removed, showing that interventions change only the shape of the curves and not the overall number infected in the population.

Uncovering COVID-19 transmission tree: identifying traced and untraced infections in an infection network

Introduction

This paper presents a comprehensive analysis of COVID-19 transmission dynamics using an infection network derived from epidemiological data in South Korea, covering the period from January 3, 2020, to July 11, 2021. The network illustrates infector-infectee relationships and provides invaluable insights for managing and mitigating the spread of the disease. However, significant missing data hinder conventional analysis of such networks from epidemiological surveillance.

Methods

To address this challenge, this article suggests a novel approach for categorizing individuals into four distinct groups, based on the classification of their infector or infectee status as either traced or untraced cases among all confirmed cases. The study analyzes the changes in the infection networks among untraced and traced cases across five distinct periods.

Results

The four types of cases emphasize the impact of various factors, such as the implementation of public health strategies and the emergence of novel COVID-19 variants, which contribute to the propagation of COVID-19 transmission. One of the key findings is the identification of notable transmission patterns in specific age groups, particularly in those aged 20-29, 40-69, and 0-9, based on the four type classifications. Furthermore, we develop a novel real-time indicator to assess the potential for infectious disease transmission more effectively. By analyzing the lengths of connected components, this indicator facilitates improved predictions and enables policymakers to proactively respond, thereby helping to mitigate the effects of the pandemic on global communities.

Conclusion

This study offers a novel approach to categorizing COVID-19 cases, provides insights into transmission patterns, and introduces a real-time indicator for better assessment and management of the disease transmission, thereby supporting more effective public health interventions.

Markovian Approach for Exploring Competitive Diseases with Heterogeneity-Evidence from COVID-19 and Influenza in China

Due to the complex interactions between multiple infectious diseases, the spreading of diseases in human bodies can vary when people are exposed to multiple sources of infection at the same time. Typically, there is heterogeneity in individuals' responses to diseases, and the transmission routes of different diseases also vary. Therefore, this paper proposes an SIS disease spreading model with individual heterogeneity and transmission route heterogeneity under the simultaneous action of two competitive infectious diseases. We derive the theoretical epidemic spreading threshold using quenched mean-field theory and perform numerical analysis under the Markovian method. Numerical results confirm the reliability of the theoretical threshold and show the inhibitory effect of the proportion of fully competitive individuals on epidemic spreading. The results also show that the diversity of disease transmission routes promotes disease spreading, and this effect gradually weakens when the epidemic spreading rate is high enough. Finally, we find a negative correlation between the theoretical spreading threshold and the average degree of the network. We demonstrate the practical application of the model by comparing simulation outputs to temporal trends of two competitive infectious diseases, COVID-19 and seasonal influenza in China.

Flexible Bayesian inference on partially observed epidemics

Individual-based models of contagious processes are useful for predicting epidemic trajectories and informing intervention strategies. In such models, the incorporation of contact network information can capture the non-randomness and heterogeneity of realistic contact dynamics. In this article, we consider Bayesian inference on the spreading parameters of an SIR contagion on a known, static network, where information regarding individual disease status is known only from a series of tests (positive or negative disease status). When the contagion model is complex or information such as infection and removal times is missing, the posterior distribution can be difficult to sample from. Previous work has considered the use of Approximate Bayesian Computation (ABC), which allows for simulation-based Bayesian inference on complex models. However, ABC methods usually require the user to select reasonable summary statistics. Here, we consider an inference scheme based on the Mixture Density Network compressed ABC, which minimizes the expected posterior entropy in order to learn informative summary statistics. This allows us to conduct Bayesian inference on the parameters of a partially observed contagious process while also circumventing the need for manual summary statistic selection. This methodology can be extended to incorporate additional simulation complexities, including behavioural change after positive tests or false test results.

General protocol for predicting outbreaks of infectious diseases in social networks

Epidemic spreading on social networks with quenched connections is strongly influenced by dynamic correlations between connected nodes, posing theoretical challenges in predicting outbreaks of infectious diseases. The quenched connections introduce dynamic correlations, indicating that the infection of one node increases the likelihood of infection among its neighboring nodes. These dynamic correlations pose significant difficulties in developing comprehensive theories for threshold determination. Determining the precise epidemic threshold is pivotal for diseases control. In this study, we propose a general protocol for accurately determining epidemic thresholds by introducing a new set of fundamental conditions, where the number of connections between individuals of each type remains constant in the stationary state, and by devising a rescaling method for infection rates. Our general protocol is applicable to diverse epidemic models, regardless of the number of stages and transmission modes. To validate our protocol's effectiveness, we apply it to two widely recognized standard models, the susceptible-infected-recovered-susceptible model and the contact process model, both of which have eluded precise threshold determination using existing sophisticated theories. Our results offer essential tools to enhance disease control strategies and preparedness in an ever-evolving landscape of infectious diseases.

Effectiveness of contact tracing on networks with cliques

Contact tracing, the practice of isolating individuals who have been in contact with infected individuals, is an effective and practical way of containing disease spread. Here we show that this strategy is particularly effective in the presence of social groups: Once the disease enters a group, contact tracing not only cuts direct infection paths but can also pre-emptively quarantine group members such that it will cut indirect spreading routes. We show these results by using a deliberately stylized model that allows us to isolate the effect of contact tracing within the clique structure of the network where the contagion is spreading. This will enable us to derive mean-field approximations and epidemic thresholds to demonstrate the efficiency of contact tracing in social networks with small groups. This analysis shows that contact tracing in networks with groups is more efficient the larger the groups are. We show how these results can be understood by approximating the combination of disease spreading and contact tracing with a complex contagion process where every failed infection attempt will lead to a lower infection probability in the following attempts. Our results illustrate how contact tracing in real-world settings can be more efficient than predicted by models that treat the system as fully mixed or the network structure as locally treelike.

Epidemic graph diagrams as analytics for epidemic control in the data-rich era

COVID-19 highlighted modeling as a cornerstone of pandemic response. But it also revealed that current models may not fully exploit the high-resolution data on disease progression, epidemic surveillance and host behavior, now available. Take the epidemic threshold, which quantifies the spreading risk throughout epidemic emergence, mitigation, and control. Its use requires oversimplifying either disease or host contact dynamics. We introduce the epidemic graph diagrams to overcome this by computing the epidemic threshold directly from arbitrarily complex data on contacts, disease and interventions. A grammar of diagram operations allows to decompose, compare, simplify models with computational efficiency, extracting theoretical understanding. We use the diagrams to explain the emergence of resistant influenza variants in the 2007-2008 season, and demonstrate that neglecting non-infectious prodromic stages of sexually transmitted infections biases the predicted epidemic risk, compromising control. The diagrams are general, and improve our capacity to respond to present and future public health challenges.

ADDRESSING SELECTION BIAS AND MEASUREMENT ERROR IN COVID-19 CASE COUNT DATA USING AUXILIARY INFORMATION

Coronavirus case-count data has influenced government policies and drives most epidemiological forecasts. Limited testing is cited as the key driver behind minimal information on the COVID-19 pandemic. While expanded testing is laudable, measurement error and selection bias are the two greatest problems limiting our understanding of the COVID-19 pandemic; neither can be fully addressed by increased testing capacity. In this paper, we demonstrate their impact on estimation of point prevalence and the effective reproduction number. We show that estimates based on the millions of molecular tests in the US has the same mean square error as a small simple random sample. To address this, a procedure is presented that combines case-count data and random samples over time to estimate selection propensities based on key covariate information. We then combine these selection propensities with epidemiological forecast models to construct a doubly robust estimation method that accounts for both measurement-error and selection bias. This method is then applied to estimate Indiana's active infection prevalence using case-count, hospitalization, and death data with demographic information, a statewide random molecular sample collected from April 25-29th, and Delphi's COVID-19 Trends and Impact Survey. We end with a series of recommendations based on the proposed methodology.

Edge-based compartmental modeling for the spread of cholera on random networks: A case study in Somalia

Cholera remains a major public health problem that threatens human health worldwide and its severity is continuing. In this paper, an edge-based model for cholera transmission on random networks is proposed and investigated. The model assumes that two communities share a common water source and includes three transmission routes, namely intra- and inter-community human-to-human transmission as well as water-to-human transmission. Intra-community human-to-human contacts are modeled through a random contact network, while both inter-community and water-to-human transmission are modeled through external nodes that reach each individual in the network to the same extent. The basic reproduction number and the equations of the final epidemic size are obtained. In addition, our study considers the cholera situation in Banadir, which is one of the most severely infected regions in Somalia, during the period (2019-2021). According to the geographical location, two adjacent districts are selected and our model fits well with the real data on the monthly cumulative cholera cases of these two districts during the above-mentioned period. From the perspective of network topology, cutting off high-risk contacts by supervising, isolating, quarantining and closing places with high-degree cholera-infected individuals to reduce degree heterogeneity is an effective measure to control cholera transmission. Our findings might offer some useful insights on cholera control.

Percolation Theories for Quantum Networks

Quantum networks have experienced rapid advancements in both theoretical and experimental domains over the last decade, making it increasingly important to understand their large-scale features from the viewpoint of statistical physics. This review paper discusses a fundamental question: how can entanglement be effectively and indirectly (e.g., through intermediate nodes) distributed between distant nodes in an imperfect quantum network, where the connections are only partially entangled and subject to quantum noise? We survey recent studies addressing this issue by drawing exact or approximate mappings to percolation theory, a branch of statistical physics centered on network connectivity. Notably, we show that the classical percolation frameworks do not uniquely define the network's indirect connectivity. This realization leads to the emergence of an alternative theory called "concurrence percolation", which uncovers a previously unrecognized quantum advantage that emerges at large scales, suggesting that quantum networks are more resilient than initially assumed within classical percolation contexts, offering refreshing insights into future quantum network design.

Scaling laws of failure dynamics on complex networks

The topology of the network of load transmitting connections plays an essential role in the cascading failure dynamics of complex systems driven by the redistribution of load after local breakdown events. In particular, as the network structure is gradually tuned from regular to completely random a transition occurs from the localized to mean field behavior of failure spreading. Based on finite size scaling in the fiber bundle model of failure phenomena, here we demonstrate that outside the localized regime, the load bearing capacity and damage tolerance on the macro-scale, and the statistics of clusters of failed nodes on the micro-scale obey scaling laws with exponents which depend on the topology of the load transmission network and on the degree of disorder of the strength of nodes. Most notably, we show that the spatial structure of damage governs the emergence of the localized to mean field transition: as the network gets gradually randomized failed clusters formed on locally regular patches merge through long range links generating a percolation like transition which reduces the load concentration on the network. The results may help to design network structures with an improved robustness against cascading failure.

Parameter estimation for contact tracing in graph-based models

We adopt a maximum-likelihood framework to estimate parameters of a stochastic susceptible-infected-recovered (SIR) model with contact tracing on a rooted random tree. Given the number of detectees per index case, our estimator allows to determine the degree distribution of the random tree as well as the tracing probability. Since we do not discover all infectees via contact tracing, this estimation is non-trivial. To keep things simple and stable, we develop an approximation suited for realistic situations (contract tracing probability small, or the probability for the detection of index cases small). In this approximation, the only epidemiological parameter entering the estimator is R0. The estimator is tested in a simulation study and is furthermore applied to COVID-19 contact tracing data from India. The simulation study underlines the efficiency of the method. For the empirical COVID-19 data, we compare different degree distributions and perform a sensitivity analysis. We find that particularly a power-law and a negative binomial degree distribution fit the data well and that the tracing probability is rather large. The sensitivity analysis shows no strong dependency of the estimates on the reproduction number. Finally, we discuss the relevance of our findings.

A unified approach of detecting phase transition in time-varying complex networks

Deciphering the non-trivial interactions and mechanisms driving the evolution of time-varying complex networks (TVCNs) plays a crucial role in designing optimal control strategies for such networks or enhancing their causal predictive capabilities. In this paper, we advance the science of TVCNs by providing a mathematical framework through which we can gauge how local changes within a complex weighted network affect its global properties. More precisely, we focus on unraveling unknown geometric properties of a network and determine its implications on detecting phase transitions within the dynamics of a TVCN. In this vein, we aim at elaborating a novel and unified approach that can be used to depict the relationship between local interactions in a complex network and its global kinetics. We propose a geometric-inspired framework to characterize the network's state and detect a phase transition between different states, to infer the TVCN's dynamics. A phase of a TVCN is determined by its Forman-Ricci curvature property. Numerical experiments show the usefulness of the proposed curvature formalism to detect the transition between phases within artificially generated networks. Furthermore, we demonstrate the effectiveness of the proposed framework in identifying the phase transition phenomena governing the training and learning processes of artificial neural networks. Moreover, we exploit this approach to investigate the phase transition phenomena in cellular re-programming by interpreting the dynamics of Hi-C matrices as TVCNs and observing singularity trends in the curvature network entropy. Finally, we demonstrate that this curvature formalism can detect a political change. Specifically, our framework can be applied to the US Senate data to detect a political change in the United States of America after the 1994 election, as discussed by political scientists.

Temporal and Probabilistic Comparisons of Epidemic Interventions

Forecasting disease spread is a critical tool to help public health officials design and plan public health interventions. However, the expected future state of an epidemic is not necessarily well defined as disease spread is inherently stochastic, contact patterns within a population are heterogeneous, and behaviors change. In this work, we use time-dependent probability generating functions (PGFs) to capture these characteristics by modeling a stochastic branching process of the spread of a disease over a network of contacts in which public health interventions are introduced over time. To achieve this, we define a general transmissibility equation to account for varying transmission rates (e.g. masking), recovery rates (e.g. treatment), contact patterns (e.g. social distancing) and percentage of the population immunized (e.g. vaccination). The resulting framework allows for a temporal and probabilistic analysis of an intervention's impact on disease spread, which match continuous-time stochastic simulations that are much more computationally expensive. To aid policy making, we then define several metrics over which temporal and probabilistic intervention forecasts can be compared: Looking at the expected number of cases and the worst-case scenario over time, as well as the probability of reaching a critical level of cases and of not seeing any improvement following an intervention. Given that epidemics do not always follow their average expected trajectories and that the underlying dynamics can change over time, our work paves the way for more detailed short-term forecasts of disease spread and more informed comparison of intervention strategies.

Extended-range percolation in complex networks

Classical percolation theory underlies many processes of information transfer along the links of a network. In these standard situations, the requirement for two nodes to be able to communicate is the presence of at least one uninterrupted path of nodes between them. In a variety of more recent data transmission protocols, such as the communication of noisy data via error-correcting repeaters, both in classical and quantum networks, the requirement of an uninterrupted path is too strict: two nodes may be able to communicate even if all paths between them have interruptions or gaps consisting of nodes that may corrupt the message. In such a case a different approach is needed. We develop the theoretical framework for extended-range percolation in networks, describing the fundamental connectivity properties relevant to such models of information transfer. We obtain exact results, for any range R, for infinite random uncorrelated networks and we provide a message-passing formulation that works well in sparse real-world networks. The interplay of the extended range and heterogeneity leads to novel critical behavior in scale-free networks.

Association of Social Capital With Tuberculosis: A Community-Based Cross-Sectional Analytical Study in South India

BACKGROUND

Social capital denotes the relationships, networks, norms and values in the community. A high level of social capital positively improves health through a supportive social system. Illnesses affect health and social relationships. One such disease is tuberculosis (TB), known for its social stigma. India has the highest burden of morbidity and mortality due to TB. The assessment of social capital would highlight the importance of a supportive environment in reducing the disease burden and bringing better treatment outcomes.

METHODS

A cross-sectional exploratory analytical study was conducted in two primary health centers in Puducherry between February 2020 and March 2021. Considering the feasibility and resource constraints, we assessed the social capital between 50 newly diagnosed pulmonary tuberculosis (PTB) patients, their age- and gender-matched 50 household contacts (HHCs) and 50 PTB patients who completed treatment a year before. The HHC was either the marital partner or sibling of the newly diagnosed PTB patients selected for comparison as their exposure to infection would be similar to those diseased but did not develop the illness. Social capital and its domains were assessed using the World Bank's social capital questionnaire. Sociodemographic characteristics and social capital domains were compared using a chi-squared test. Mean standardized Z-scores of the domains were compared using one-way analysis of variance (ANOVA). A p-value of <0.05 is taken as significant.

RESULTS

Most participants from each group belonged to lower socioeconomic strata and were males (80%). The overall level of social capital was low among the newly diagnosed PTB patients, especially the group and network and trust and solidarity domains. The mean standardized Z-scores of social capital were the highest among the HHCs, followed by the treatment-completed PTB patients. There was no consistent pattern, but the trust and solidarity domain showed a statistically significant difference.

CONCLUSION

A low level of social capital and its domains were seen among the newly diagnosed PTB patients. However, better scores among the HHCs and the treatment-completed patients infer a negative association between social capital and TB. Thus, higher social capital preserves and improves health. Therefore, caregivers and disease-cured patients can be utilized as a social support system for current diseased patients and improve their health status.

The spectral underpinnings of pathogen spread on animal networks

Predicting what factors promote or protect populations from infectious disease is a fundamental epidemiological challenge. Social networks, where nodes represent hosts and edges represent direct or indirect contacts between them, are important in quantifying these aspects of infectious disease dynamics. However, how network structure and epidemic parameters interact in empirical networks to promote or protect animal populations from infectious disease remains a challenge. Here we draw on advances in spectral graph theory and machine learning to build predictive models of pathogen spread on a large collection of empirical networks from across the animal kingdom. We show that the spectral features of an animal network are powerful predictors of pathogen spread for a variety of hosts and pathogens and can be a valuable proxy for the vulnerability of animal networks to pathogen spread. We validate our findings using interpretable machine learning techniques and provide a flexible web application for animal health practitioners to assess the vulnerability of a particular network to pathogen spread.

Overcoming vaccine hesitancy by multiplex social network targeting: an analysis of targeting algorithms and implications

Incorporating social factors into disease prevention and control efforts is an important undertaking of behavioral epidemiology. The interplay between disease transmission and human health behaviors, such as vaccine uptake, results in complex dynamics of biological and social contagions. Maximizing intervention adoptions via network-based targeting algorithms by harnessing the power of social contagion for behavior and attitude changes largely remains a challenge. Here we address this issue by considering a multiplex network setting. Individuals are situated on two layers of networks: the disease transmission network layer and the peer influence network layer. The disease spreads through direct close contacts while vaccine views and uptake behaviors spread interpersonally within a potentially virtual network. The results of our comprehensive simulations show that network-based targeting with pro-vaccine supporters as initial seeds significantly influences vaccine adoption rates and reduces the extent of an epidemic outbreak. Network targeting interventions are much more effective by selecting individuals with a central position in the opinion network as compared to those grouped in a community or connected professionally. Our findings provide insight into network-based interventions to increase vaccine confidence and demand during an ongoing epidemic.

The effective reproductive number: Modeling and prediction with application to the multi-wave Covid-19 pandemic

Classical compartmental models of infectious disease assume that spread occurs through a homogeneous population. This produces poor fits to real data, because individuals vary in their number of epidemiologically-relevant contacts, and hence in their ability to transmit disease. In particular, network theory suggests that super-spreading events tend to happen more often at the beginning of an epidemic, which is inconsistent with the homogeneity assumption. In this paper we argue that a flexible decay shape for the effective reproductive number (Rt) indexed by the susceptible fraction (St) is a theory-informed modeling choice, which better captures the progression of disease incidence over human populations. This, in turn, produces better retrospective fits, as well as more accurate prospective predictions of observed epidemic curves. We extend this framework to fit multi-wave epidemics, and to accommodate public health restrictions on mobility. We demonstrate the performance of this model by doing a prediction study over two years of the SARS-CoV2 pandemic.

On epidemic spreading in metapopulation networks with time-varying contact patterns

Considering that people may change their face-to-face communication patterns with others depending on the season, we propose an epidemic model that incorporates a time-varying contact rate on a metapopulation network and its second-neighbor network. To describe the time-varying contact mode, we utilize a switched system and define two forms of the basic reproduction number corresponding to two different restrictions. We provide the theoretical proof for the stability of the disease-free equilibrium and confirm periodic stability conditions using simulations. The simulation results reveal that as the period of the switched system lengthens, the amplitude of the final infected density increases; however, the peak infected density within a specific period remains relatively unchanged. Interestingly, as the basic reproduction number grows, the amplitude of the final infected density within a period gradually rises to its maximum and then declines. Moreover, the contact rate that occupies a longer duration within a single period has a more significant influence on epidemic spreading. As the values of different contact rates progressively increase, the recovery rate, natural birth rate, and natural death rate all decrease, leading to a larger final infection density.

The 2013 Chikungunya outbreak in the Caribbean was structured by the network of cultural relationships among islands

In 2013, the Caribbean underwent an unprecedented epidemic of Chikungunya that affected 29 islands and mainland territories throughout the Caribbean in the first six months. Analysing the spread of the epidemic among the Caribbean islands, we show that the initial patterns of the epidemic can be explained by a network model based on the flight connections among islands. The network does not follow a random graph model and its topology is likely the product of geo-political relationships that generate increased connectedness among locations sharing the same language. Therefore, the infection propagated preferentially among islands that belong to the same cultural domain, irrespective of their human and vector population densities. Importantly, the flight network topology was also a more important determinant of the disease dynamics than the actual volume of traffic. Finally, the severity of the epidemic was found to depend, in the first instance, on which island was initially infected. This investigation shows how a simple epidemic model coupled with an appropriate human mobility model can reproduce the observed epidemiological dynamics. Also, it sheds light on the design of interventions in the face of the emergence of infections in similar settings of naive subpopulations loosely interconnected by host movement. This study delves into the feasibility of developing models to anticipate the emergence of vector-borne infections, showing the importance of network topology, bringing valuable methods for public health officials when planning control policies. Significance statement: The study shows how a simple epidemic model associated with an appropriate human mobility model can reproduce the observed epidemiological dynamics of the 2014 Chikungunya epidemic in the Caribbean region. This model sheds light on the design of interventions in the face of the emergence of infections in similar settings of naive subpopulations loosely interconnected by the host.

The spread of COVID-19 in London: Network effects and optimal lockdowns

We generalise a stochastic version of the workhorse SIR (Susceptible-Infectious-Removed) epidemiological model to account for spatial dynamics generated by network interactions. Using the London metropolitan area as a salient case study, we show that commuter network externalities account for about 42% of the propagation of COVID-19. We find that the UK lockdown measure reduced total propagation by 44%, with more than one third of the effect coming from the reduction in network externalities. Counterfactual analyses suggest that: (i) the lockdown was somehow late, but further delay would have had more extreme consequences; (ii) a targeted lockdown of a small number of highly connected geographic regions would have been equally effective, arguably with significantly lower economic costs; (iii) targeted lockdowns based on threshold number of cases are not effective, since they fail to account for network externalities.

The heterogeneous herd: Drivers of close-contact variation in African buffalo and implications for pathogen invasion

Many infectious pathogens are shared through social interactions, and examining host connectivity has offered valuable insights for understanding patterns of pathogen transmission across wildlife species. African buffalo are social ungulates and important reservoirs of directly-transmitted pathogens that impact numerous wildlife and livestock species. Here, we analyzed African buffalo social networks to quantify variation in close contacts, examined drivers of contact heterogeneity, and investigated how the observed contact patterns affect pathogen invasion likelihoods for a wild social ungulate. We collected continuous association data using proximity collars and sampled host traits approximately every 2 months during a 15-month study period in Kruger National Park, South Africa. Although the observed herd was well connected, with most individuals contacting each other during each bimonthly interval, our analyses revealed striking heterogeneity in close-contact associations among herd members. Network analysis showed that individual connectivity was stable over time and that individual age, sex, reproductive status, and pairwise genetic relatedness were important predictors of buffalo connectivity. Calves were the most connected members of the herd, and adult males were the least connected. These findings highlight the role susceptible calves may play in the transmission of pathogens within the herd. We also demonstrate that, at time scales relevant to infectious pathogens found in nature, the observed level of connectivity affects pathogen invasion likelihoods for a wide range of infectious periods and transmissibilities. Ultimately, our study identifies key predictors of social connectivity in a social ungulate and illustrates how contact heterogeneity, even within a highly connected herd, can shape pathogen invasion likelihoods.

Heterogeneity in network structure switches the dominant transmission mode of infectious diseases

Several recent emerging diseases have exhibited both sexual and nonsexual transmission modes (Ebola, Zika, and mpox). In the recent mpox outbreaks, transmission through sexual contacts appears to be the dominant mode of transmission. Motivated by this, we use an SIR-like model to argue that an initially dominant sexual transmission mode can be overtaken by casual transmission at later stages, even if the basic casual reproduction number is less than one. Our results highlight the risk of intervention designs which are informed only by the early dynamics of the disease.

A hierarchical intervention scheme based on epidemic severity in a community network

As there are no targeted medicines or vaccines for newly emerging infectious diseases, isolation among communities (villages, cities, or countries) is one of the most effective intervention measures. As such, the number of intercommunity edges ([Formula: see text]) becomes one of the most important factor in isolating a place since it is closely related to normal life. Unfortunately, how [Formula: see text] affects epidemic spread is still poorly understood. In this paper, we quantitatively analyzed the impact of [Formula: see text] on infectious disease transmission by establishing a four-dimensional [Formula: see text] edge-based compartmental model with two communities. The basic reproduction number [Formula: see text] is explicitly obtained subject to [Formula: see text] [Formula: see text]. Furthermore, according to [Formula: see text] with zero [Formula: see text], epidemics spread could be classified into two cases. When [Formula: see text] for the case 2, epidemics occur with at least one of the reproduction numbers within communities greater than one, and otherwise when [Formula: see text] for case 1, both reproduction numbers within communities are less than one. Remarkably, in case 1, whether epidemics break out strongly depends on intercommunity edges. Then, the outbreak threshold in regard to [Formula: see text] is also explicitly obtained, below which epidemics vanish, and otherwise break out. The above two cases form a severity-based hierarchical intervention scheme for epidemics. It is then applied to the SARS outbreak in Singapore, verifying the validity of our scheme. In addition, the final size of the system is gained by demonstrating the existence of positive equilibrium in a four-dimensional coupled system. Theoretical results are also validated through numerical simulation in networks with the Poisson and Power law distributions, respectively. Our results provide a new insight into controlling epidemics.

Large-deviations of disease spreading dynamics with vaccination

We numerically simulated the spread of disease for a Susceptible-Infected-Recovered (SIR) model on contact networks drawn from a small-world ensemble. We investigated the impact of two types of vaccination strategies, namely random vaccination and high-degree heuristics, on the probability density function (pdf) of the cumulative number C of infected people over a large range of its support. To obtain the pdf even in the range of probabilities as small as 10-80, we applied a large-deviation approach, in particular the 1/t Wang-Landau algorithm. To study the size-dependence of the pdfs within the framework of large-deviation theory, we analyzed the empirical rate function. To find out how typical as well as extreme mild or extreme severe infection courses arise, we investigated the structures of the time series conditioned to the observed values of C.

High-Dimensional Contact Network Epidemiology

Contact network models are recent alternatives to equation-based models in epidemiology. In this paper, the spread of disease is modeled on contact networks using bond percolation. The weight of the edges in the contact graphs is determined as a function of several variables in which case the weight is the product of the probabilities of independent events involving each of the variables. In the first experiment, the weight of the edges is computed from a single variable involving the number of passengers on flights between two cities within the United States, and in the second experiment, the weight of the edges is computed as a function of several variables using data from 2012 Kenyan household contact networks. In addition, the paper explored the dynamics and adaptive nature of contact networks. The results from the contact network model outperform the equation-based model in estimating the spread of the 1918 Influenza virus.

Role of masks in mitigating viral spread on networks

Masks have remained an important mitigation strategy in the fight against COVID-19 due to their ability to prevent the transmission of respiratory droplets between individuals. In this work, we provide a comprehensive quantitative analysis of the impact of mask-wearing. To this end, we propose a novel agent-based model of viral spread on networks where agents may either wear no mask or wear one of several types of masks with different properties (e.g., cloth or surgical). We derive analytical expressions for three key epidemiological quantities: The probability of emergence, the epidemic threshold, and the expected epidemic size. In particular, we show how the aforementioned quantities depend on the structure of the contact network, viral transmission dynamics, and the distribution of the different types of masks within the population. Through extensive simulations, we then investigate the impact of different allocations of masks within the population and tradeoffs between the outward efficiency and inward efficiency of the masks. Interestingly, we find that masks with high outward efficiency and low inward efficiency are most useful for controlling the spread in the early stages of an epidemic, while masks with high inward efficiency but low outward efficiency are most useful in reducing the size of an already large spread. Last, we study whether degree-based mask allocation is more effective in reducing the probability of epidemic as well as epidemic size compared to random allocation. The result echoes the previous findings that mitigation strategies should differ based on the stage of the spreading process, focusing on source control before the epidemic emerges and on self-protection after the emergence.

The spread of infectious diseases from a physics perspective

This article deals with the spread of infectious diseases from a physics perspective. It considers a population as a network of nodes representing the population members, linked by network edges representing the (social) contacts of the individual population members. Infections spread along these edges from one node (member) to another. This article presents a novel, modified version of the SIR compartmental model, able to account for typical network effects and percolation phenomena. The model is successfully tested against the results of simulations based on Monte-Carlo methods. Expressions for the (basic) reproduction numbers in terms of the model parameters are presented, and justify some mild criticisms on the widely spread interpretation of reproduction numbers as being the number of secondary infections due to a single active infection. Throughout the article, special emphasis is laid on understanding, and on the interpretation of phenomena in terms of concepts borrowed from condensed-matter and statistical physics, which reveals some interesting analogies. Percolation effects are of particular interest in this respect and they are the subject of a detailed investigation. The concept of herd immunity (its definition and nature) is intensively dealt with as well, also in the context of large-scale vaccination campaigns and waning immunity. This article elucidates how the onset of herd-immunity can be considered as a second-order phase transition in which percolation effects play a crucial role, thus corroborating, in a more pictorial/intuitive way, earlier viewpoints on this matter. An exact criterium for the most relevant form of herd-immunity to occur can be derived in terms of the model parameters. The analyses presented in this article provide insight in how various measures to prevent an epidemic spread of an infection work, how they can be optimized and what potentially deceptive issues have to be considered when such measures are either implemented or scaled down.

A perturbation-based approach to identifying potentially superfluous network constituents

Constructing networks from empirical time-series data is often faced with the as yet unsolved issue of how to avoid potentially superfluous network constituents. Such constituents can result, e.g., from spatial and temporal oversampling of the system's dynamics, and neglecting them can lead to severe misinterpretations of network characteristics ranging from global to local scale. We derive a perturbation-based method to identify potentially superfluous network constituents that makes use of vertex and edge centrality concepts. We investigate the suitability of our approach through analyses of weighted small-world, scale-free, random, and complete networks.

Digital contact tracing on hypergraphs

The higher-order interactions emerging in the network topology affect the effectiveness of digital contact tracing (DCT). In this paper, we propose a mathematical model in which we use the hypergraph to describe the gathering events. In our model, the role of DCT is modeled as individuals carrying the app. When the individuals in the hyperedge all carry the app, epidemics cannot spread through this hyperedge. We develop a generalized percolation theory to investigate the epidemic outbreak size and threshold. We find that DCT can effectively suppress the epidemic spreading, i.e., decreasing the outbreak size and enlarging the threshold. DCT limits the spread of the epidemic to larger cardinality of hyperedges. On real-world networks, the inhibitory effect of DCT on the spread of epidemics is evident when the spread of epidemics is small.

Epidemic control in networks with cliques

Social units, such as households and schools, can play an important role in controlling epidemic outbreaks. In this work, we study an epidemic model with a prompt quarantine measure on networks with cliques (a clique is a fully connected subgraph representing a social unit). According to this strategy, newly infected individuals are detected and quarantined (along with their close contacts) with probability f. Numerical simulations reveal that epidemic outbreaks in networks with cliques are abruptly suppressed at a transition point f_{c}. However, small outbreaks show features of a second-order phase transition around f_{c}. Therefore, our model can exhibit properties of both discontinuous and continuous phase transitions. Next, we show analytically that the probability of small outbreaks goes continuously to 1 at f_{c} in the thermodynamic limit. Finally, we find that our model exhibits a backward bifurcation phenomenon.

Coupled disease-vaccination behavior dynamic analysis and its application in COVID-19 pandemic

Predicting the evolutionary dynamics of the COVID-19 pandemic is a complex challenge. The complexity increases when the vaccination process dynamic is also considered. In addition, when applying a voluntary vaccination policy, the simultaneous behavioral evolution of individuals who decide whether and when to vaccinate must be included. In this paper, a coupled disease-vaccination behavior dynamic model is introduced to study the coevolution of individual vaccination strategies and infection spreading. We study disease transmission by a mean-field compartment model and introduce a non-linear infection rate that takes into account the simultaneity of interactions. Besides, the evolutionary game theory is used to investigate the contemporary evolution of vaccination strategies. Our findings suggest that sharing information with the entire population about the negative and positive consequences of infection and vaccination is beneficial as it boosts behaviors that can reduce the final epidemic size. Finally, we validate our transmission mechanism on real data from the COVID-19 pandemic in France.

Real-time updating of dynamic social networks for COVID-19 vaccination strategies

Vaccination strategy is crucial in fighting the COVID-19 pandemic. Since the supply is still limited in many countries, contact network-based interventions can be most powerful to set an efficient strategy by identifying high-risk individuals or communities. However, due to the high dimension, only partial and noisy network information can be available in practice, especially for dynamic systems where contact networks are highly time-variant. Furthermore, the numerous mutations of SARS-CoV-2 have a significant impact on the infectious probability, requiring real-time network updating algorithms. In this study, we propose a sequential network updating approach based on data assimilation techniques to combine different sources of temporal information. We then prioritise the individuals with high-degree or high-centrality, obtained from assimilated networks, for vaccination. The assimilation-based approach is compared with the standard method (based on partially observed networks) and a random selection strategy in terms of vaccination effectiveness in a SIR model. The numerical comparison is first carried out using real-world face-to-face dynamic networks collected in a high school, followed by sequential multi-layer networks generated relying on the Barabasi-Albert model emulating large-scale social networks with several communities.

Identifying Steady State in the Network Dynamics of Spiking Neural Networks

Analysis of the dynamics of complex networks can provide valuable information. For example, the dynamics can be used to characterize and differentiate between different network inputs and configurations. However, without quantitatively delineating the network's dynamic regimes, analysis of the network's dynamics is based on heuristics and qualitative signatures of transient or steady-state regimes. This is not ideal because interesting phenomena can occur during the transient regime, steady-state regime, or at the transition between the two dynamic regimes. Moreover, for simulated and observed systems, precise knowledge of the network's dynamical regime is imperative when considering metrics on minimal mathematical descriptions of the dynamics, otherwise either too much or too little data is analyzed. Here, we develop quantitative methods to ascertain the starting point and period of steady-state network activity. Using the precise knowledge of the network's dynamic regimes, we build minimal representations of the network dynamics that form the basis for future work. We show applications of our techniques on idealized signals and on the dynamics of a biologically inspired spiking neural network.

Impact of random and targeted disruptions on information diffusion during outbreaks

Outbreaks are complex multi-scale processes that are impacted not only by cellular dynamics and the ability of pathogens to effectively reproduce and spread, but also by population-level dynamics and the effectiveness of mitigation measures. A timely exchange of information related to the spread of novel pathogens, stay-at-home orders, and other measures can be effective at containing an infectious disease, particularly during the early stages when testing infrastructure, vaccines, and other medical interventions may not be available at scale. Using a multiplex epidemic model that consists of an information layer (modeling information exchange between individuals) and a spatially embedded epidemic layer (representing a human contact network), we study how random and targeted disruptions in the information layer (e.g., errors and intentional attacks on communication infrastructure) impact the total proportion of infections, peak prevalence (i.e., the maximum proportion of infections), and the time to reach peak prevalence. We calibrate our model to the early outbreak stages of the SARS-CoV-2 pandemic in 2020. Mitigation campaigns can still be effective under random disruptions, such as failure of information channels between a few individuals. However, targeted disruptions or sabotage of hub nodes that exchange information with a large number of individuals can abruptly change outbreak characteristics, such as the time to reach the peak of infection. Our results emphasize the importance of the availability of a robust communication infrastructure during an outbreak that can withstand both random and targeted disruptions.

Improved Link Entropy with Dynamic Community Number Detection for Quantifying Significance of Edges in Complex Social Networks

Discovering communities in complex networks is essential in performing analyses, such as dynamics of political fragmentation and echo chambers in social networks. In this work, we study the problem of quantifying the significance of edges in a complex network, and propose a significantly improved version of the Link Entropy method. Using Louvain, Leiden and Walktrap methods, our proposal detects the number of communities in each iteration on discovering the communities. Running experiments on various benchmark networks, we show that our proposed method outperforms the Link Entropy method in quantifying edge significance. Considering also the computational complexities and possible defects, we conclude that Leiden or Louvain algorithms are the best choice for community number detection in quantifying edge significance. We also discuss designing a new algorithm for not only discovering the number of communities, but also computing the community membership uncertainties.

Multi-layer network approach in modeling epidemics in an urban town

ABSTRACT

The last three years have been an extraordinary time with the COVID-19 pandemic killing millions, affecting and distressing billions of people worldwide. Authorities took various measures such as turning school and work to remote and prohibiting social relations via curfews. In order to mitigate the negative impact of the epidemics, researchers tried to estimate the future of the pandemic for different scenarios, using forecasting techniques and epidemics simulations on networks. Intending to better represent the real-life in an urban town in high resolution, we propose a novel multi-layer network model, where each layer corresponds to a different interaction that occurs daily, such as "household", "work" or "school". Our simulations indicate that locking down "friendship" layer has the highest impact on slowing down epidemics. Hence, our contributions are twofold, first we propose a parametric network generator model; second, we run SIR simulations on it and show the impact of layers.

Study on population behavior under home quarantine policies of COVID-19 in China based on double-layer network evolutionary games

In the practice of COVID-19 prevention and control in China, the home quarantine policy directly connects and manages the residents, which plays a significant role in preventing the spread of the epi-demic in the community. We evaluate the effectiveness of current home quarantine policy in the actual execution process based on the evolutionary game relationship between the community and res-idents. This paper establishes a double-layer coupled complex network game model, and uses the multi-agent modeling method to study the game relationship between the community and residents in the context of home quarantine policies. The results show that initial strategy of the community with strict supervision and reasonable government reward allocation will increase the proportion of the residents complying with the quarantine rule. When 80% of the communities chose to supervise strictly at the beginning, people are more likely to follow the rules. While when the residents can only get 20% of the government’s reward, the proportion of choosing to violate the quarantine rules is much higher than that when they can get 80% of the reward. Besides, the structure of small-world network and environmental noise will also affect the residents’ strategy. As the probability of reconnection of the small-world network rises from 0.2 to 0.8, the proportion of residents who choose to comply with the strategy becomes much higher. When the environmental noise reaches 0.5, the ratio of residents who choose to violate the strategy is higher than the ratio of complianc. The study is helpful to provide the basis for the government to formulate the quarantine policy and propose an optimization for making effective quarantine measures. In this way, the government can adjust the parameters to make residents achieve the possible level of compliance with quarantine policies as high as possible to contain the spread of the epidemic.