Online diffusion source detection in social networks.

Haishuai Wang, Peng Zhang, Ling Chen, Huan Liu, Chengqi Zhang

Abstract

In this paper we study a new problem of online diffusion source detection in social networks. Existing work on diffusion source detection focuses on offline learning, which assumes data collected from network detectors are static and a snapshot of network is available before learning. However, an offline learning model does not meet the needs of early warning, real-time awareness, and real-time response of malicious information spreading in social networks. In this paper, we combine online learning and regression-based detection methods for real-time diffusion source detection. Specifically, we propose a new ℓ <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</inf> non-convex regression model as the learning function, and an Online Stochastic Sub-gradient algorithm (OSS for short). The proposed model is empirically evaluated on both synthetic and real-world networks. Experimental results demonstrate the effectiveness of the proposed model.
BibTeX
@inproceedings{wang2015online,
  author = {Haishuai Wang and Peng Zhang and Ling Chen and Huan Liu and Chengqi Zhang},
  title = {{Online diffusion source detection in social networks.}},
  booktitle = {IJCNN},
  year = {2015},
  doi = {10.1109/ijcnn.2015.7280455},
}

Loading related content...

Figure