Study on Network Vulnerability Identification and Equilibrated Network Immunization Strategy

Chi GUO  Li-na WANG  Xiao-ying ZHANG  

IEICE TRANSACTIONS on Information and Systems   Vol.E95-D   No.1   pp.46-55
Publication Date: 2012/01/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.46
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Trust, Security and Privacy in Computing and Communication Systems)
Category: Trust
network vulnerability community,  hyper-betweenness,  network immunization strategy,  matrix game model,  complex networks,  

Full Text: PDF>>
Buy this Article

Network structure has a great impact both on hazard spread and network immunization. The vulnerability of the network node is associated with each other, assortative or disassortative. Firstly, an algorithm for vulnerability relevance clustering is proposed to show that the vulnerability community phenomenon is obviously existent in complex networks. On this basis, next, a new indicator called network “hyper-betweenness” is given for evaluating the vulnerability of network node. Network hyper-betweenness can reflect the importance of network node in hazard spread better. Finally, the dynamic stochastic process of hazard spread is simulated based on Monte-Carlo sampling method and a two-player, non-cooperative, constant-sum game model is designed to obtain an equilibrated network immunization strategy.