Abstract:Identifying the sources of spreading dynamics on networks has drawn extensive attention in recent years, where a variety of epidemic models have been adopted to simulate the propagation dynamics among network nodes, such as the Susceptible-Infectious (SI) model. The objective is to identify the most possible source of infection based on the observed state transition events (e.g., from susceptible to infectious) on a small set of monitored nodes. Most existing studies assumed that once a monitored node is infected, it will be immediately observed. However, in reality, it is likely that for many infectious diseases, a newly infected person becomes infectious without showing any disease symptoms. In this case, the state transition cannot be observed until symptoms arise after a time period (i.e., the incubation period). Accordingly, in this paper, we focus on investigating the source identification problem of asymptomatic spread on complex networks by monitoring only a small number of network nodes. Specifically, we adopt a continuous-time SI model with a contagious incubation period to simulate the asymptomatic spread on networks, where the length of the incubation period is assumed to be an independent and identically distributed exponential distribution. In doing so, we formulate the source identification problem as a likelihood maximization problem and solve it using the Monte Carlo approximation and importance sampling. Finally, we validate the performance of our method on both synthetic and real-world networks with different experimental settings. The results show that our method can achieve higher identification accuracy than several benchmark methods.

Epidemic Source Tracing on Social Contact Networks

Locating the Epidemic Source in Complex Networks

Identifying the diffusion source in complex networks with limited observers

Discovering source areas of disease outbreaks based on ring-shaped hotspot detection in road network space

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Effective epidemic control and source tracing through mobile social sensing over WBANs

Modeling Epidemics Spreading on Social Contact Networks

Cluster-Based Epidemic Control Through Smartphone-Based Body Area Networks

Epidemic Control Based on Fused Body Sensed and Social Network Information

Identify Hidden Spreaders of Pandemic over Contact Tracing Networks

Temporal Contact Graph Reveals the Evolving Epidemic Situation of COVID-19

Localized epidemic detection in networks with overwhelming noise

Bridging Vital Signs and Social Interactions for Resource-Constrained Epidemic Control

Use of Temporal Contact Graphs to Understand the Evolution of COVID-19 Through Contact Tracing Data

Predicting the sources of an outbreak with a spectral technique

Source Identification of Asymptomatic Spread on Networks

Identifying Infection Sources and Regions in Large Networks

Identifying Influential Spreaders of Epidemics on Community Networks

Exploring the Effect of Social Media and Spatial Characteristics During the COVID-19 Pandemic in China

Early identification of diffusion source in complex networks with evidence theory

An SEIR network epidemic model with manual and digital contact tracing allowing delays