Dissertation > Excellent graduate degree dissertation topics show

Complex network topologies Layer Measurement of invulnerability

Author: TanGeXin
Tutor: ZhangZuo
School: Nanjing University of Technology and Engineering
Course: Applied Computer Technology
Keywords: Complex networks Topology Invulnerability Measure Algorithm
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 124
Quote: 2
Read: Download Dissertation

Abstract


Complex network has involved into many fields and aspects of our life. Invulnerability of networks is a static index revealing the reliability of the network and it eliminates the interferences of connatural attributes in networks. It analyses networks reliability from the view of network topology, and it is the main hotspot in the research of network reliability.Invulnerability of networks is a static index revealing the reliability of the network and it eliminates the interferences of connatural attributes in networks. It analyses networks reliability from the view of network topology, and it is the main hotspot in the research of network reliability.Firstly, In chronological order of network invulnerability research, the paper divided these into three stages:the stage of invulnerability research based on the pure graph topology, the stage of invulnerability research based on application and the stage of invulnerability of complex network. The paper introduces the main algorithms in these three stages.Secondly, the paper estimate the invulnerability measurement algorithms in the above three stages in detail. From four aspects:the differentiation of the algorithm, the efficiency of the algorithm, simplicity and explicable of algorithm model, the adaptability and scalability of algorithm for various networks, these algorithms are compared.Then, this paper proposes a new invulnerability measure algorithm I-- combining connected branch number of network with the network distance, and proved its feasibility and correctness.Finally, we build the platform and do the simulation experiment simulated the changes of my proposed invulnerability measure I under the random network, small-world networks, scale-free networks, and protein-protein interaction network in budding yeast in the real world. And this paper analyses the changes of invulnerability in these four networks under random failure and deliberately attacked,

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research on Graph-Based Algorithm for Tagsnps Selection,Q78
  3. Research and Realization on Synchronization Technology of High Sensitivity GNSS Software Receiver,P228.4
  4. Study on Technology of Straight Bevel Gear Measurement and Error Evaluation,TG86
  5. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  6. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  7. The Inductive Load Based Vehicle Body Network Control System,U463.6
  8. Research on Form Characteristics and Conserved Countermeasures of Historical Conserved Area of Changchun City,TU984.114
  9. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  10. The Influence of Magnetic Field Topology on Electron Motion in Hall Thrusters,V439.2
  11. Research on Temprature Controling Technology of Laser Diode with Thermoelectric Cooler,TN248.4
  12. Research of IRC Botnet Detection Based on Behavior,TP393.08
  13. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  14. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  15. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  16. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  17. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  18. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  19. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  20. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  21. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile