Abstract:Social network worms, such as email worms and facebook worms, pose a critical security threat to the Internet. Modeling their propagation dynamics is essential to predict their potential damages and develop countermeasures. Although several analytical models have been proposed for modeling propagation dynamics of social network worms, there are two critical problems unsolved: temporal dynamics and spatial dependence. First, previous models have not taken into account the different time periods of Internet users checking emails or social messages, namely, temporal dynamics. Second, the problem of spatial dependence results from the improper assumption that the states of neighboring nodes are independent. These two problems seriously affect the accuracy of the previous analytical models. To address these two problems, we propose a novel analytical model. This model implements a spatial-temporal synchronization process, which is able to capture the temporal dynamics. Additionally, we find the essence of spatial dependence is the spreading cycles. By eliminating the effect of these cycles, our model overcomes the computational challenge of spatial dependence and provides a stronger approximation to the propagation dynamics. To evaluate our susceptible-infectious-immunized (SII) model, we conduct both theoretical analysis and extensive simulations. Compared with previous epidemic models and the spatial-temporal model, the experimental results show our SII model achieves a greater accuracy. We also compare our model with the susceptible-infectious-susceptible and susceptible-infectious-recovered models. The results show that our model is more suitable for modeling the propagation of social network worms.

Worm Epidemics in Wireless Adhoc Networks

Epidemic Heterogeneity and Hierarchy: A Study of Wireless Hybrid Worm Propagation

Mobile Agents Affect Worm Spreading in Wireless Ad Hoc Networks

Encounter-based worms: Analysis and Defense

Directed Dynamic Small-World Network Model for Worm Epidemics in Mobile Ad Hoc Networks

Modelling and Simulating Worm Propagation in Static and Dynamic Traffic

Modeling and Analysis Malware Spread in Short-Range Wireless Networks

On the Performance Evaluation of Encounter-based Worm Interactions Based on Node Characteristics

Malware Propagations in Wireless Ad Hoc Networks

Dynamical behaviors of an epidemic model for malware propagation in wireless sensor networks

A Malware Propagation Model in Wireless Ad Hoc Networks

Modeling Propagation Dynamics of Social Network Worms

Modeling and Analyzing the Spread of Worms with Impulsive Effect on Homogeneous Networks

Modeling and Analyzing the Spread of Worms on Heterogeneous Networks

Simulations of Large-scale WiFi-based Wireless Networks: Interdisciplinary Challenges and Applications

Worm propagation modeling and analysis on network

Advances in stochastic epidemic modeling: tackling worm transmission in wireless sensor networks

Towards Understanding Dynamics of Mobile Phone Worm Propagation Using Social Network Analysis

Analysis of Virus Propagations on Community-Based Wireless Sensor Networks

Modeling and Analyzing the Spread of Worms Based on Quarantine

Reactive Worms Propagation Modeling and Analysis in Peer-to-Peer Networks