Case Studies Of Complex Networks Tolerance Intentional Attack

With the rapid development of science and technology, the people’s life issurrounded by a variety of complex network. These networks have brought greatconvenience to people’s life, but once these networks were damaged, they will causeunimaginable consequences for life, so study of the tolerance of complex network waswidely concerned.First, this thesis introduces the research background and the research status of thetolerance of complex network, and then introduces several common attributes andmodels of complex network, the thesis also describes several kinds of basic attacks.On one hand, according to the actual situation this thesis analyzes the actualsingle-source attack and the tolerance of complex network under this kind of attack.Firstly, we put this kind of attack in different sizes of random network, the networkwhich is generated by Inet3.0and the actual network on experiment and then analyzethe network tolerance from the percent of successful attack, the attack times ofsuccessful attack and the average fragment size of attack, at the same time, compare theactual possible single-source attack with the theoretical intentional attack. Finally, theexperiment discovers that the three kinds of complex network have higer tolerancewhen facing single-source attack.On the other hand, this thesis presents two types of actual multiple-sources attackand analyzes the tolerance of complex network. The two kinds of multiple-sourcesattack are unqualified target node multiple-sources attack and qualified target nodemultiple-sources attack. These two kinds of attack are all carried out on the differentsizes of random networks, the network which is generated by Inet3.0and the actualnetwork, and then this thesis analyzes the network tolerance from two aspects and compares the different actual multiple-sources attacks. Finally, the experiment showsthat the three kinds of complex networks have higer tolerance when facingmultiple-sources attack.