Genetic algorithm based patching scheme for worm containment on social network

Kang, Dong-Hwa; Kim, Seo-Yeon; Jung, Jinman; Kim, Bongjae; Min, Hong; Heo, Junyoung

doi:10.1145/3019612.3019912

Cited by 1 publication

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In our previous work, 12 we proposed a concept of genetic algorithm based patching scheme for worm containment on the social network. In that paper, the methodology of applying genetic algorithms was mainly described.…”

Section: Introductionmentioning

confidence: 99%

Key node selection based on a genetic algorithm for fast patching in social networks

Kim

Jung

Heo

et al. 2019

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

Online social network users provide considerable amounts of personal information and share this information with friends without space-time limitations. The tight connectivity among users of social networks causes the rapid spreading of information. Given the popularity of social networking sites, there is a high probability of attacks. Worms target popular users with interesting information to infect them, as their higher reputations have more power in social networks. Therefore, timely patch propagation schemes must be able to inhibit the activity of worms. To improve the patch propagation speed, it is important to select key nodes that are the starting points of the patch process. In this paper, we proposed a key node selection scheme based on a genetic algorithm to find the most significant contribution nodes of patch propagation. We modeled the usage patterns of an online social network user and simulated the proposed scheme with data from this user. Simulation results show that the proposed scheme propagates patches more rapidly than existing schemes.

show abstract

Section: Introductionmentioning

confidence: 99%