Dissertation > Excellent graduate degree dissertation topics show

Modeling the Directed and Weighted Scale-free Networks and Study the Behavior of Its Evolution

Author: YeHuanLing
Tutor: WangLiHu
School: Guangxi Normal University
Course: Circuits and Systems
Keywords: complex network scale-free network directed and weighted network evolutionary model computer simulation power-law distribution
CLC: TN711
Type: Master's thesis
Year: 2007
Downloads: 238
Quote: 3
Read: Download Dissertation

Abstract


Recently, complex networks attract more and more attentions from various fields of science and engineering and has become a hot Researching spot. Complex networks describe a wide range of systems in nature and society, such as food web, the networks of scientific communication and the Internet.The unoritented and unweighted network models studied in many existing literatures are simplified modeling of real networks.While traditionally these systems have been modeled as binary network,while in a binary network, the edges only represents the presence or absence of interaction,with link weights among their vertex s being either 1 or 0.But many real-world networks are weighted networks with different weights in different links or with different direction in different links.So,based on the topology ,the weight and the direction to be introducd, which more in keeping with reality, and which is also a forward direction in the complex network researching.Research in this paper focus on the statistical features of the directed and weighted scale-free networks whose direction and weight is introduced based on the topology of the undirected and unweighted scale-free networks.These features include vertex degrees and its distribution,vertex strengths and its distribution,link weights and its distribution, average distance,clustering coefficient,betweenness centrality ,and so on..Which have been studied by computer simulation.Several aspects of work mainly to be done are as follows.(1) Model the undirected and unweighted network based on the growth and preferential attachment of BA model,observe the behavior of its evolution through the computer simulation ,and prove the degrees distribution of the BA scale-free complex network yields the power-law distribution.(2) Model the undirected and weighted network based on the vertex strengths preferential attachment of BBV model,observe the behavior of its evolution through the computer simulation ,and prove the degrees distribution,vertex strengths distribution and link weights distribution of the BBV scale-free complex network also yields the power-law distribution.And found that adding the weight to the network would make the value of the average distance turn high. (3) On the basis of the above studies,and based on the weighted network as BBV model,model the directed and weighted network whose direction is introduced randomly and observe the behavior of its evolution through computer simulation.We found that the direction being introduced to the network make the distribution of the out/in node degree and the out/in node strength appear a short level distribution at the top before showing the power-law distribution., but the link weight always yields the power-law distribution, and the value of the average clustering coefficient has not been improved.At the last, in order to enhance the value of the clustering coefficient ,we extended the directed and weighted BBV model by improve the linked nodes’election rules-the first edge of the new node according to the node strength preference attachment to link with the old node, the other edges of the new node link firstly with the neighbor nodes of the first selected old node according to the order of the neighbors’node strengths from high to low.If the number of the neighbor nodes is not enough, then , according to the node strength preference attachment to select another old node from the network. The computer simulation result shows that the extended model has the feature of high clustering coefficient.

Related Dissertations

  1. The Computer Simulation of Roller Drying for Flaky Agriculture Materials,S226.6
  2. Analysis of Complex Networks Modeling and Its Application,O157.5
  3. Research on Bus Collision and Rolling Simulation Technology,U467.14
  4. Analysis of AS-level Topology under Skitter and Ark Measurement Infrastructure and Dynamic Coreness Model,TP393.02
  5. Numerical Simulation and Influence Factors of Heat Transfer Cooler,TQ021.3
  6. The Supply Chain Modeling and Network Efficiency Research Based on Complex Network,O157.5
  7. Study on the Regulatory Role of Ground Source Energy Storage Pool to Indoor Thermal Environment,TU831
  8. Visual simulation system - 3D viewing subsystem design and implementation,TP391.9
  9. Improve control of the hydraulic properties of profiling tool slide,TH137
  10. Li ferrite temperature Preparation and simulation applications,TM277
  11. Research on Operating Coach Rear-end Collision Simulation and Rear-structural Crashworthiness,U467.14
  12. Research on the Network Structure Characteristics of Urumuqi Public Traffic,U491.17
  13. Mathematical Model and Short Memory-based Controller Design of Multi-UAVs,V249.1
  14. Research on Marine Industry Evolution of Shandong Peninsula Blue Economic Zone Based on Complex Network,F127
  15. Study on the Melting Transition and Creep Motion of Two-Dimensional Vortex Lattice Using Computer Simulation,O511
  16. Mine Pit Hot Environment Forecast Technique Research and Numericl Simulation System Development,TD727
  17. A molecular dynamics study of aqueous solution in the hot steel surface state of motion,TG142.15
  18. Phase-field Simulation of Forced Flow Effect on Solidification Microstructure,TG111.4
  19. Recycling metal crushing test equipment and crushing mechanism,TH87
  20. The Integrated Technology and Application of Twin-screw Compressor,TH455
  21. Evaluation of Configuration Design for Complex Products,TH122

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Basic electronic circuits > Network
© 2012 www.DissertationTopic.Net  Mobile