Title: Research on invulnerability of scale-free network with a unified method

Authors: Kaiju Li; Hao Wang

Addresses: College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, China ' Department of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

Abstract: Research on the invulnerability of scale-free network has outstanding benefit on building robust social, biological and technological networks in real world. Intuitively, prior studies attempt to investigate this topic under different conditions, including node/edge attack with or without cost, and get many valuable conclusions. However, current methods just evaluate the invulnerability from a single viewpoint, and lack a comprehensive description of this performance. Therefore, this paper proposes a unified framework to explore the invulnerability of scale-free network. Specifically, by exploring the transformation relations among node, edge and attack cost, we define a weight parameter t to unify the four cases, e.g., node/edge attack with or without cost. By this means, we can analyse the invulnerability from a comprehensive perspective rather than a single perspective. Furthermore, we re-analyse the invulnerability of scale-free network using our unified method and investigate the relationships among current research conclusions. Theoretical analysis and experimental results show that current conclusions are the cases corresponding to the specific values of t, and our method obtains other useful invulnerability conclusions with current methods.

Keywords: scale-free network; invulnerability; node attack; edge attack; weight parameter; unified analysis.

DOI: 10.1504/IJART.2019.100420

International Journal of Arts and Technology, 2019 Vol.11 No.3, pp.266 - 284

Received: 21 Sep 2018
Accepted: 02 Nov 2018

Published online: 25 Mar 2019 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article