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.

Effect of observation time on source identification of diffusion in complex networks

Source Identification of Network Diffusion Processes with Partial Observations

Identifying the diffusion source in complex networks with limited observers

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Observer Selection for Source Identification on Complex Networks

Inferring the source of diffusion in networks under weak observation condition

Source Estimation in Continuous-Time Diffusion Networks Via Incomplete Observation

Locating the Source of Diffusion in Networks under Mixed Observation Condition

Path-Wise Continuous-Time Transmission with Applications in Source Identification from Partial Observations

Online Diffusion Source Detection in Social Networks.

Source Identification of Asymptomatic Spread on Networks

Locating the Epidemic Source in Complex Networks

Diffusion Source Identification on Networks with Statistical Confidence

Provenance Identification in Diffusion Networks with Incomplete Cascades

Estimating the Perturbation Origin in Networked Dynamical Systems with Sparse Observation

Estimating the Diffusion Source in Complex Networks with Sparse Modeling Method

Multi-source localization on complex networks with limited observers

Back to the Past: Source Identification in Diffusion Networks from Partially Observed Cascades

Diffusion Network Inference from Partial Observations

Source Detection in Networks using the Stationary Distribution of a Markov Chain

Statistical Inference of Diffusion Networks