Group Based Immunization Strategy on Networks with Nonlinear Infectivity

Misinformation diffusion on network and its adverse effects are stimulus factors in designing efficient immunization strategies. We aim to study the node inoculation in the network which is exposed to nonlinear rumor propagation. In order to delimit the contagion on network the group based centrality is considered to order nodes according to their positional power and functional influence in the network. In the process of propagation dynamics, the strength of a node can be determined by the aspect of its connectivity to the other nodes in the network and the flow of contagion through edges depends on the strength of its two end nodes. Therefore, it is pertinent to study effect of immunization on network when misinformation propagation varies with tie strength between nodes. This paper considers degree dependent node strength which varies for every contact and determines nonlinear infectivity on the network. The competence of our proposed method can be established on empirical data sets which determines its adequacy to delimit rumor spread.

[1]  Hocine Cherifi,et al.  Betweenness Centrality for Networks with Non-Overlapping Community Structure , 2018, 2018 IEEE Workshop on Complexity in Engineering (COMPENG).

[2]  Zili Zhang,et al.  A hybrid strategy for network immunization , 2018 .

[3]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

[4]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[5]  M. N. Doja,et al.  Group based Centrality for Immunization of Complex Networks , 2018, Physica A: Statistical Mechanics and its Applications.

[6]  Yatindra Nath Singh,et al.  Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks , 2012, ArXiv.

[7]  Tetsuya Yoshida,et al.  A Comparative Study of Community Structure Based Node Scores for Network Immunization , 2012, AMT.

[8]  Li Xiang,et al.  Simulation Investigation on Rumor Spreading on Scale-free Network with Tunable Clustering , 2006 .

[9]  Controlling Spread of Rumor Using Neighbor Centrality , 2016 .

[10]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[11]  S. Borgatti,et al.  The centrality of groups and classes , 1999 .

[12]  Manish Kumar,et al.  An Efficient Immunization Strategy Using Overlapping Nodes and Its Neighborhoods , 2018, WWW.

[13]  Martin Shubik,et al.  A Method for Evaluating the Distribution of Power in a Committee System , 1954, American Political Science Review.

[14]  Mohammad Khansari,et al.  Centrality measures for immunization of weighted networks , 2016 .

[15]  Nicholas R. Jennings,et al.  Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality , 2014, J. Artif. Intell. Res..

[16]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[17]  Daniel P. Maki,et al.  Mathematical models and applications : with emphasis on the social, life, and management sciences , 1973 .

[18]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[19]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.