Title :
A novel method for worm containment on dynamic social networks
Author :
Nguyen, Nam P. ; Xuan, Ying ; Thai, My T.
Author_Institution :
CISE Dept., Univ. of Florida, Gainesville, FL, USA
fDate :
Oct. 31 2010-Nov. 3 2010
Abstract :
With the introduction of the World Wide Web and online social networks, people now have sought ways to socialize and make new friends online over a greater distance. Popular social network sites such as Facebook, Twitter and Bebo have witnessed rapid increases in space and the number of online users over a short period of time. However, alongside with these fast expands comes the threat of malicious softwares such as viruses, worms or false information propagation. In this paper, we propose a novel adaptive method for containing worm propagation on dynamic social networks. Our approach first takes into account the network community structure and adaptively keeps it updated as the social network evolves, and then contains worm propagation by distributing patches to most influential users selected from the network communities. To evaluate the performance of our approach we test it on Facebook network dataset and compare the infection rates on several cases with the recent social-based method introduced in. Experimental results show that our approach not only performs faster but also achieves lower infection rates than the social-based method on dynamic social networks.
Keywords :
Internet; computer viruses; social networking (online); Bebo; Facebook; Twitter; World Wide Web; dynamic social networks; false information propagation; malicious software threat; network community structure; online social networks; viruses; worm containment; worm propagation; Communities; Facebook; Grippers; Joining processes; Periodic structures; Silicon;
Conference_Titel :
MILITARY COMMUNICATIONS CONFERENCE, 2010 - MILCOM 2010
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-8178-1
DOI :
10.1109/MILCOM.2010.5680488