Dissertation > Excellent graduate degree dissertation topics show

Research on the Impact of Topology Growing Network Evolution

Author: JiangChangHua
Tutor: RenQingSheng
School: Shanghai Jiaotong University
Course: Applied Computer Technology
Keywords: Topology Network Growth Network Evolution Network Function Random Graph Scale-free Network
CLC: O157.5
Type: Master's thesis
Year: 2010
Downloads: 81
Quote: 0
Read: Download Dissertation

Abstract


The structure is always inevitably one of the most basic issues in the study of complex networks among a large variety of research areas, whether from neurobiology to statistical physics, or from engineering to economics and sociology. Topology is the foundation of either constructing models for complex systems or investigating the characteristics, functions and behaviour of complex systems. Studies on how or to what extent the topology will impose an influence on network evolution will no doubt not only contribute to a better understanding of a variety of categories of complex networks existing in the real world, but also will it definitely bring important inspiration to the optimization and design of artificial complex engineering systems.In this paper, we focused on the impact of topology during the evolution of complex networks, under the influence of both network growth and target function. We drive networks of distinct topologies evolving toward predetermined target function on the classical Boolean Network model by applying several different kinds of growing rules on the network evolution. We employed genetic algorithms to perform extensive simulations, and examined in detail the evolutionary performance of networks with different types of topologies. The results demonstrated that: (1) When evolving to the pre-established target function with a concurrent dynamic network growth, the scale-free network displays a slightly better performance than its random counterpart in two ways: one is that in the early stage of network evolution the scale-free network can converge to the target function more quickly, and the other is that the scale-free network is also able to escape more fast when caught in local extremum. But meanwhile, due to the influence of node growth, both scale-free and random network have shown obvious degradation on their performance after the mid-term of the evolution and finally deteriorate to almost the same very weak evolutionary capability. (2) The evolutionary performance tend to be raised when the average connectivity increased both for scale-free network and random network, but there is an obvious bottleneck for far more promotion.(3) During the network growth, the interval that a new node is added has obvious effects on the evolutionary performance, that is, the more frequently the node increases, the relatively faster the network evolves. (4) When scale-free network compete with random network in the same population, they do not show evolutionary advantage over each other. (5) Scale-free network with disassortative mixing feature exhibits a more faster and more robust evolutionary performance than the assortative mixing one.In short, this paper reveals the impact of the topological structure on the dynamic growing complex network when evolving to pre-defined target function. It benefits us to develop a more comprehensive understanding of the relationship among structure, function and evolution of the complex networks .

Related Dissertations

  1. The Influence of Magnetic Field Topology on Electron Motion in Hall Thrusters,V439.2
  2. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  3. Flexible,rigid,Synthesis and characterization of mixed ligand complexes,O621.1
  4. Multi-attribute undirected weighted graph clustering method,O157.5
  5. The Structure Design and Toplogical Optimal Analysis for the Key Components of Tunnel Type Washer,TM925.33
  6. A Study of Multi-Path Routing Algorithm of Wireless Sensor Networks Based on Energy Balance,TP212.9
  7. Syntheses, Structures and Properties of Metal-organic Coordination Polymers Based on Long-Chain Aromaticmulticarboxylate,O631.3
  8. Assembly, Structures and Properties of Metal-Organic Frameworks Based on Flexible Aromatic Carboxylic Acid,O621.13
  9. IGMP packet Internet IP-level topology measurement method study,TP393.02
  10. Research on Topological Exploitation and Management of Skills,F273.1
  11. Analysis of AS-level Topology under Skitter and Ark Measurement Infrastructure and Dynamic Coreness Model,TP393.02
  12. Research on Chord Algorithm Based on Physical Topology Awareness,TP393.02
  13. Research on Topology Control Algorithm for Mobile Sensor Network,TP212.9
  14. Research on Topology Control of Wireless Sensor Networks,TP212.9
  15. Optical matrix embedded controller software design and development,TP311.52
  16. The Optimization Project of Broadband Network with EPON Access in the Urban and Rural Area,TN915.6
  17. The Design and Implementation of Management and Control System of RFID Code Resolution Networks,TN915.0
  18. Application of Dynamic Minimum Spanning Tree in WSN Clustering Routing Protocol,TP212.9
  19. Research on the Technology of Optical-Grid Network Resource Description,TN929.1
  20. Surface Modification of Poly (ε-caprolactone)s and Its Influence on Cell Behaviour,R318.08
  21. BBS in organizational studies and opinion leaders topology identification,TP393.094

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