Abstract:A disease propagating in a community or a rumor spreading in a social network can be described by a contact network whose nodes are persons or centers of contagion and links heterogeneous relations among them. Suppose that a disease or a rumor originating from a single source among a set of suspects spreads in a network, how to locate this disease/rumor source? This problem is crucial and challenging in different fields of computer or social networks, which is made more difficult in many applications where we have access only to a limited set of observations. We study the problem of estimating the origin of a disease/rumor outbreak: given a contact network and a snapshot of epidemic spread at a certain time, root out the infection source. Assuming that the epidemic spread follows the usual susceptible-infected (SI) model, we introduce an inference algorithm based on sparsely placed observers. We present an algorithm which utilizes the correlated information between the network structure (shortest paths) and the diffusion dynamics (time sequence of infection). The numerical results of artificial and empirical networks show that it leads to significant improvement of performance compared to existing approaches. Our analysis sheds insight into the behavior of the disease/rumor spreading process not only in the local particular regime but also for the whole general network.

Source Estimation in Continuous-Time Diffusion Networks Via Incomplete Observation

Identifying the diffusion source in complex networks with limited observers

Source Identification of Network Diffusion Processes with Partial Observations

Inferring the source of diffusion in networks under weak observation condition

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Locating the Source of Diffusion in Networks under Mixed Observation Condition

Online Diffusion Source Detection in Social Networks.

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

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

Diffusion Information Theoretic Learning for Distributed Estimation over Network

Estimating the Diffusion Source in Complex Networks with Sparse Modeling Method

Locating the Source of Diffusion in Complex Networks via Gaussian-Based Localization and Deduction

Observer Selection for Source Identification on Complex Networks

Diffusion Network Inference from Partial Observations

Estimating the Perturbation Origin in Networked Dynamical Systems with Sparse Observation

Diffusion Source Identification on Networks with Statistical Confidence

Locating the Epidemic Source in Complex Networks

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

1-Bit Compressive Diffusion in Networks Based on Bayesian Inference.

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

Distributed estimation over complex networks