Network Invulnerability Assessment Technology Based on the ENI

In this paper, we have proposed a network invulnerability assessment technique based on the entropy of node importance (ENI) determined by the node betweenness combined with node degree, which can measure the network invulnerability dynamically. Simulation results show that the ENI network entropy can accurately change its values as the network nodes removed deliberately or randomly from the network, and ENI can estimate the network invulnerability accurately, as well as can reflect the damage degree of the network according to network entropy. DOI:  http://dx.doi.org/10.11591/telkomnika.v11i9.2966 Full Text: PDF

[1]  Chonghui Guo,et al.  Entropy optimization of scale-free networks’ robustness to random failures , 2005, cond-mat/0506725.

[2]  Liu Qingfang,et al.  A Measure Method for Network Invulnerability Based on Improved Albert Algorithm , 2011, 2011 First International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[3]  Liu,et al.  Measures of network topology invulnerability , 2012 .

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[6]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[7]  Zhu Da-zhi.  Heterogeneity of Scale-free Network Topology , 2007 .

[8]  H. Stanley,et al.  Resilience of complex networks to random breakdown. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  S N Dorogovtsev,et al.  Comment on "breakdown of the Internet under intentional attack". , 2001, Physical review letters.

[10]  Tan Yue-jin,et al.  Study on measure of complex network invulnerability , 2005 .

[11]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[12]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[13]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[14]  Wu Jun.  Network Structure Entropy and Its Application to Scale-free Networks , 2004 .

[15]  Songtao Yang,et al.  Entropy Weight Method for Evaluation of Invulnerability in Instant Messaging Network , 2009, 2009 Fourth International Conference on Internet Computing for Science and Engineering.