Online diffusion source detection in social networks

Publication Type:
Conference Proceeding
Proceedings of the International Joint Conference on Neural Networks, 2015, 2015-September
Issue Date:
Filename Description Size
Haishuai-Wang.IJCNN-2015.pdfPublished version1.94 MB
Adobe PDF
Full metadata record
© 2015 IEEE. 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 ℓ1 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.
Please use this identifier to cite or link to this item: