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 ℓ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.

Original languageEnglish (US)
Title of host publicationProceedings of the International Joint Conference on Neural Networks
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2015-September
ISBN (Print)9781479919604, 9781479919604, 9781479919604, 9781479919604
DOIs
StatePublished - Sep 28 2015
EventInternational Joint Conference on Neural Networks, IJCNN 2015 - Killarney, Ireland
Duration: Jul 12 2015Jul 17 2015

Other

OtherInternational Joint Conference on Neural Networks, IJCNN 2015
CountryIreland
CityKillarney
Period7/12/157/17/15

Fingerprint

Detectors

Keywords

  • Bismuth
  • Delays
  • Estimation
  • Real-time systems
  • RNA

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this

Wang, H., Zhang, P., Chen, L., Liu, H., & Zhang, C. (2015). Online diffusion source detection in social networks. In Proceedings of the International Joint Conference on Neural Networks (Vol. 2015-September). [7280455] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IJCNN.2015.7280455

Online diffusion source detection in social networks. / Wang, Haishuai; Zhang, Peng; Chen, Ling; Liu, Huan; Zhang, Chengqi.

Proceedings of the International Joint Conference on Neural Networks. Vol. 2015-September Institute of Electrical and Electronics Engineers Inc., 2015. 7280455.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, H, Zhang, P, Chen, L, Liu, H & Zhang, C 2015, Online diffusion source detection in social networks. in Proceedings of the International Joint Conference on Neural Networks. vol. 2015-September, 7280455, Institute of Electrical and Electronics Engineers Inc., International Joint Conference on Neural Networks, IJCNN 2015, Killarney, Ireland, 7/12/15. https://doi.org/10.1109/IJCNN.2015.7280455
Wang H, Zhang P, Chen L, Liu H, Zhang C. Online diffusion source detection in social networks. In Proceedings of the International Joint Conference on Neural Networks. Vol. 2015-September. Institute of Electrical and Electronics Engineers Inc. 2015. 7280455 https://doi.org/10.1109/IJCNN.2015.7280455
Wang, Haishuai ; Zhang, Peng ; Chen, Ling ; Liu, Huan ; Zhang, Chengqi. / Online diffusion source detection in social networks. Proceedings of the International Joint Conference on Neural Networks. Vol. 2015-September Institute of Electrical and Electronics Engineers Inc., 2015.
@inproceedings{c6892d75d9c9418a95ea42824c6cfff4,
title = "Online diffusion source detection in social networks",
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 ℓ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.",
keywords = "Bismuth, Delays, Estimation, Real-time systems, RNA",
author = "Haishuai Wang and Peng Zhang and Ling Chen and Huan Liu and Chengqi Zhang",
year = "2015",
month = "9",
day = "28",
doi = "10.1109/IJCNN.2015.7280455",
language = "English (US)",
isbn = "9781479919604",
volume = "2015-September",
booktitle = "Proceedings of the International Joint Conference on Neural Networks",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Online diffusion source detection in social networks

AU - Wang, Haishuai

AU - Zhang, Peng

AU - Chen, Ling

AU - Liu, Huan

AU - Zhang, Chengqi

PY - 2015/9/28

Y1 - 2015/9/28

N2 - 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.

AB - 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.

KW - Bismuth

KW - Delays

KW - Estimation

KW - Real-time systems

KW - RNA

UR - http://www.scopus.com/inward/record.url?scp=84951092450&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84951092450&partnerID=8YFLogxK

U2 - 10.1109/IJCNN.2015.7280455

DO - 10.1109/IJCNN.2015.7280455

M3 - Conference contribution

AN - SCOPUS:84951092450

SN - 9781479919604

SN - 9781479919604

SN - 9781479919604

SN - 9781479919604

VL - 2015-September

BT - Proceedings of the International Joint Conference on Neural Networks

PB - Institute of Electrical and Electronics Engineers Inc.

ER -