Research On The Invulnerability Of Complex Network Based On A Unified Analysis Method

The invulnerability of complex network is a hot topic because it has a significance for building a more robust network.Current studies have investigated this topic under different conditions,including node/edge attack with or without attack cost respectively,and got many valuable conclusions.However,current researches often analyze the invulnerability of complex network with a single viewpoint,and lack of a uniform description of the above situations.In terms of the results of state-of-the-art methods,there is lack of comparison under different conditions.To solve the above problems,a unified framework is proposed in this thesis.We use a weight parameter t to identify the four cases of node/edge attack with or without cost and analyze the invulnerability of complex network.The works consist of the following parts:(1)Constructed a more excellent invulnerability analysis method.By exploring the transformation relationship between nodes,edges and cost in complex network,we defined a weight parameter t to identify the four cases of node/edge attack with or without cost,and analyzed the invulnerability of complex network from a comprehensive perspective rather than a single perspective;(2)Verified and modified the invulnerability conclusions of current methods.Using the unified analysis method proposed in this thesis,we verified the existing research conclusions of invulnerability.Furthermore,we explored the relationship between the current research conclusions and used our method to re-analyze the invulnerability of complex network;(3)Theoretical analysis and experimental results show that: when the weight parameter t =-1,it is equivalent to the conclusion of node attack without cost;when the weight parameter t =0,it is equivalent to the conclusion of node attack considering cost and edge attack without cost;when the weight parameter t ?0,part of the conclusions are equivalent to the case of edge attack considering cost.When the weight parameter t >0,with the increase of t,the attack cost is bigger and the network becomes more robust;When the weight parameter t <0,with the decrease of t,the attack cost is smaller and the network becomes more fragile.In this thesis,a unified analysis method is proposed to verify the existing conclusions and more comprehensive invulnerability conclusions are obtained.