Online diffusion source detection in social networks.
Lists
Only you see this
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...