Dissertation > Excellent graduate degree dissertation topics show

Application of Chaos Theory to the Researches on Complex Networks

Author: WangXueQing
Tutor: BoShouLiang
School: Dalian University of Technology
Course: Theoretical Physics
Keywords: Complex Networks Attacks Chaos
CLC: O415.5
Type: Master's thesis
Year: 2009
Downloads: 224
Quote: 2
Read: Download Dissertation

Abstract


In the nature and society,complex networks exist everywhere,such as Internet,WWW, biological network,transports network and communication network.For this kind of realistic condition,much attention has been attracted.In this article,we apply the theory of chaos and statistical mechanism to deeply study damage to complex networks by means of MC simulation.In this article,the study of damage to complex networks mainly focuses on the method of attack which means to cut off all links between the removal node and other nodes in complex networks.However,the studies ahead are mostly based on a complete knowledge about the network topology.Here,we propose a method which applies the theory of chaos to take effective attack without any prior information of the network topology.By comparison with ideal intentional attack in scale-free network,we find that our method is very effective.There are mainly three parts in the article.First,we discuss some fundamental concepts in complex networks,such as degree and degree distribution,average shortest path and clustering coefficient.After that,we propose what the criterion is in different networks, random network,small-world network and scale-free network for example.These network models provide important basic theory for studies.Then,we deeply discuss one aspect of dynamical complex networks and that is damage to complex networks.There are two kinds of damage,one is attack and the other is cascade breakdown.And the two parameters which can be used to estimate the damage are average shortest path and the relative size of the largest sub-network.Last,in scale-free network,the following three attacks are considered and compared,(1) random attack,the nodes are randomly selected and removed;(2) ideal intentional attack,the nodes with the largest degree are selected and removed;(3) our method attack,the nodes found by our method are selected and removed.After MC simulation,we find that even without any prior information of the network topology,our method is very effective and robust against disturbs.

Related Dissertations

  1. Research on synchronization control of chaotic systems,O415.5
  2. The Research of Chaos M-ary Modulation and Demodulation Method Based on Chaotic Oscillator,TN915.05
  3. With Delay fishing items and based on the ratio of prey - predator model,O175
  4. Study on Nonlinear Dynamics of a Nanocomposite Buckling Beam under Parameter Excitation,O322
  5. Grid Task Scheduling Algorithm under the Improved PSO Algorithm,TP393.09
  6. On Quantum Gates Encryption Algorithm Based on Chaos Sequence,TP309.7
  7. Study of Mathematical Model of Algal Blooms Based on Complex Networks Theory,X173
  8. A Study on Non-Bayesian Social Learning Model Based on Structure Analysis,TP18
  9. Research on Computer Virus Spreading in Complex Networks,TP393.08
  10. Query Tokenization Approach to the Detection and Prevention of SQL Injection Attacks,TP311.13
  11. Study on Nonlinear Dynamics of Ferroresonance Overvoltage and Its Chaotic Synchronizing Suppression,TM864
  12. Parameters Optimization of Power System Stabilizer Based on Adaptive Chaos Particle Swarm Optimization Algorithm,TM712
  13. Reactive Power Optimization Based on Cloud Chaos Particle Swarm Optimization Algorithm in Distribution Network,TP18
  14. DDoS detection technology,TP393.08
  15. Double defensive methods of SQL injection attacks,TP393.08
  16. Analysis of a new bypass attack and defense policy studies,TP309
  17. Based leon3 processor's memory monitoring module design,TP368.1
  18. CAPWAP protocol technology system implementation,TN925.93
  19. Research of Rotor Dynamics Characteristics under the Action of Air Force,TH113
  20. A Study of Community Detection Algorithms in Complex Networks,TP301.6
  21. Research and Application of Differential Evolution Algorithm in Blind Detection,TN911.23

CLC: > Mathematical sciences and chemical > Physics > Theoretical Physics > Nonlinear physics > Chaos Theory
© 2012 www.DissertationTopic.Net  Mobile