Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]


Journal of Information Science and Engineering, Vol. 30 No. 4, pp. 1425-1444 (September 2014)

One Node at One Step Discovery Process as an Immunization Strategy

Department of Computer Science and Engineering
Dongguk University
Seoul, 100-715 Korea
E-mail:; jkim@dongguk.edu1

In the context of complex networks research, underlying network structure is considered to play a crucial role in spreading processes such as virus propagation in social and computer networks. There are some assumptions that are often considered while utilizing a network structure in the immunization process, mainly the lack of global topological information and access to the partial information of underlying network structure. However, without global information about the whole network the immunization process becoms much more difficult. The main contribution of this paper is twofold. First, it develops an efficient approach called ížOne Node at One Step Discovery ProcessíĘ to identify chains of high degree connections for immunization purpose in scale-free networks, and second, it investigates the performance of previous approaches such as acquaintance immunization strategy (AIS), common acquaintance immunization strategy (CAIS) and Intentional Random Walk with respect to their parameters. We performed the experiments on both synthetic and real data sets and conducted a multi-agent-based simulation to verify our proposed algorithm. Experimental results show the effectiveness of our proposed algorithm in targeting high degree nodes. The results also show that some existing algorithms found in prior literature are more robust than others with respect to parameter configuration and improper selection of the parameter can produce significantly different results.

Keywords: complex network, immunization strategy, scale-free network, network structure, agent-based modeling

Full Text (ą■Ąň└╔) Retrieve PDF document (201409_08.pdf)

Received June 7, 2013; revised August 1 & October 20, 2013; accepted November 6, 2013.
Communicated by Shou-De Lin.