在线社交网络中的病毒免疫

Worm Immunization for Online Social Network

近年来,随着在线社交网络的发展,人们在移动设备上进行社交活动正变得越来越频繁.然而,系统平台的开放使得病毒及恶意软件能够在手机移动网络上利用社交信息进行传播.所以我们需要找到一种免疫策略,从而快速地阻止网络中的病毒传播.现有的针对在线社交网络的免疫策略无法适应实际的网络结构.因此,我们提出了基于目标免疫策略的模型,通过分析用户的社交信息,制定更为有效的免疫策略.分析比较两种策略下社交网络中的病毒感染情况,我们发现基于目标免疫策略的模型比现有模型更为快速有效.

In recent years, with the rapid development of online social network, it seems more and more popular that we use mobile devices to connect with other people. However, with the increased openness of operating systems, it makes realistic for worms and malicious software to propagate from one phone to another in mobile networks. So we need to find a strategy to efficiently contain the propagation of worms on the network. Existing strategies used for online social network cannot adapt to the structure of the real network. So we proposed a model based on target immunization, which can be used to design a more efficient counter--mechanism. Through analysis and comparing the infection situations under these two different strategies, we find that our model is faster and more efficient.