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.

Network infection source identification under the SIRI model

Finding an infection source under the SIS model

Information Source Detection in the SIR Model: A Sample Path Based Approach

Source Identification of Asymptomatic Spread on Networks

Source Identification of Network Diffusion Processes with Partial Observations

Locating the Epidemic Source in Complex Networks

Identifying Infection Sources and Regions in Large Networks

Node-based SIRS Model on Heterogeneous Networks: Analysis and Control

Identifying the diffusion source in complex networks with limited observers

An SIR Model with Two Kinds of Local Information Based Behavioral Responses in Complex Network.

Analysis, Control, and State Estimation for the Networked Competitive Multi-Virus SIR Model

On the Universality of Jordan Centers for Estimating Infection Sources in Tree Networks

Global Analysis of an Sis Model with an Infective Vector on Complex Networks

Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks

Catch Me If You Can: Finding the Source of Infections in Temporal Networks

Locating Multi-Sources in Social Networks With a Low Infection Rate

Identifying Source Of An Information In Complex Networks With Limited Observation Nodes

Epidemic Spreading on Heterogeneous Networks with Identical Infectivity

Traffic-driven SIR epidemic model on networks

An Exact Relationship Between Invasion Probability and Endemic Prevalence for Markovian SIS Dynamics on Networks

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