Abstract:Given an aftermath of an information spreading, i.e., an infected network G <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</inf> after the propagation of malicious rumors, malware or viruses, how can we identify the sources of the cascade? Answering this problem, which is known as the multiple source detection (MSD) problem, is critical whether for forensic use or insights to prevent future epidemics.Despite the recent considerable effort, most of them are built on a preset propagation model, which limits their application range. Some attempts aim to break this limitation via a label propagation scheme where the nodes surrounded by a large proportion of infected nodes are highlighted. Nonetheless, the detection accuracy may suffer since the node labels are simply integers with all infected or uninfected nodes sharing the same initialization setting respectively, which fall short of sufficiently distinguishing their structural properties. To this end, we propose a community based label propagation (CLP) framework that locates multiple sources through exploiting the community structures formed by infected subgraphs of different sources. Besides, CLP tries to enhance the detection accuracy by incorporating node prominence and exoneration effects, namely the nodes surrounded by larger proportions of infected nodes are more likely to be sources, and the uninfected nodes or infected ones in neighboring community hold the key in exonerating an infected node from being the source. As such, CLP is applicable in more propagation models, and is provably convergent. Experiments on both synthetic and real-world networks further validate the superiority of CLP to the state-of-the-art, boosting the F-score from few percents to approximately 68× in large-scale networks.

A Rapid Source Localization Method in the Early Stage of Large-scale Network Propagation

Lightweight Source Localization for Large-Scale Social Networks

Online Diffusion Source Detection in Social Networks.

Random Full-Order-Coverage Based Rapid Source Localization with Limited Observations for Large-Scale Networks

Towards Large-Scale Social Networks with Online Diffusion Provenance Detection

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

Identifying the diffusion source in complex networks with limited observers

Locating the Epidemic Source in Complex Networks

Back to the Source: an Online Approach for Sensor Placement and Source Localization

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

PGSL: A probabilistic graph diffusion model for source localization

Source Localization for Cross Network Information Diffusion

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Localization of Multiple Diffusion Sources Based on Overlapping Community Detection

A Collaborative Source Localization Algorithm in Wireless Sensor Network

Fast Outbreak Sense and Effective Source Inference Via Minimum Observer Set

Optimizing sensors placement in complex networks for localization of hidden signal source: A review

Source Localization In Large-Scale Asynchronous Sensor Networks

Locating the propagation source in complex networks with a direction-induced search based Gaussian estimator

CLP: A Community based Label Propagation Framework for Multiple Source Detection.

Social Sensor Placement in Large Scale Networks: A Graph Sampling Perspective