The Spatial-Temporal Perspective: The Study of the Propagation of Modern Social Worms

作者:Wang, Tianbo*; Xia, Chunhe; Li, Zhong; Liu, Xiaochen; Xiang, Yang
来源:IEEE Transactions on Information Forensics and Security, 2017, 12(11): 2558-2573.
DOI:10.1109/TIFS.2017.2711424

摘要

Due to the critical security threats imposed by social worms, such as Twitter and Facebook, modeling and simulation study of the propagation dynamics of social worms is essential to predict their potential for damage and to understand the propagation characteristics. Modern social worms exhibit one new feature, reinfection-notification. It indicates that malicious messages are sent by neighbors whenever any susceptible or infected recipients open the malicious attachments, and a user will get reminders when new messages come to a social account. Meanwhile, there are two critical problems: dynamic host usage and temporal message processing. First, from a spatial perspective, previous models have not taken into account that public hosts in different locations are shared by several users arising from human mobility, namely, dynamic host usage. Second, from a temporal perspective, the problem of temporal message processing results from the improper assumption that during this period of message checking, unread messages all are read by default, or under the condition that some parts of messages have been read, but the rest of unread messages are no longer processed afterward. To address these problems, we present a novel social worm simulation model in this paper, which adopts "social network-based sharing" and "sorting and attenuation" methods. We perform comprehensive theoretical analyses and experimental evaluation to validate our simulation model. The results show that our model is more suitable for modeling the complicated propagation behaviors of modern social worms in hierarchical networks.