Dissertation > Excellent graduate degree dissertation topics show
Modeling the Directed and Weighted Scalefree Networks and Study the Behavior of Its Evolution
Author: YeHuanLing
Tutor: WangLiHu
School: Guangxi Normal University
Course: Circuits and Systems
Keywords: complex network scalefree network directed and weighted network evolutionary model computer simulation powerlaw 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 realworld 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 scalefree networks whose direction and weight is introduced based on the topology of the undirected and unweighted scalefree 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 scalefree complex network yields the powerlaw 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 scalefree complex network also yields the powerlaw 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 powerlaw distribution., but the link weight always yields the powerlaw 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 rulesthe 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
 The Computer Simulation of Roller Drying for Flaky Agriculture Materials,S226.6
 Analysis of Complex Networks Modeling and Its Application,O157.5
 Research on Bus Collision and Rolling Simulation Technology,U467.14
 Analysis of ASlevel Topology under Skitter and Ark Measurement Infrastructure and Dynamic Coreness Model,TP393.02
 Numerical Simulation and Influence Factors of Heat Transfer Cooler,TQ021.3
 The Supply Chain Modeling and Network Efficiency Research Based on Complex Network,O157.5
 Study on the Regulatory Role of Ground Source Energy Storage Pool to Indoor Thermal Environment,TU831
 Visual simulation system  3D viewing subsystem design and implementation,TP391.9
 Improve control of the hydraulic properties of profiling tool slide,TH137
 Li ferrite temperature Preparation and simulation applications,TM277
 Research on Operating Coach Rearend Collision Simulation and Rearstructural Crashworthiness,U467.14
 Research on the Network Structure Characteristics of Urumuqi Public Traffic,U491.17
 Mathematical Model and Short Memorybased Controller Design of MultiUAVs,V249.1
 Research on Marine Industry Evolution of Shandong Peninsula Blue Economic Zone Based on Complex Network,F127
 Study on the Melting Transition and Creep Motion of TwoDimensional Vortex Lattice Using Computer Simulation,O511
 Mine Pit Hot Environment Forecast Technique Research and Numericl Simulation System Development,TD727
 A molecular dynamics study of aqueous solution in the hot steel surface state of motion,TG142.15
 Phasefield Simulation of Forced Flow Effect on Solidification Microstructure,TG111.4
 Recycling metal crushing test equipment and crushing mechanism,TH87
 The Integrated Technology and Application of Twinscrew Compressor,TH455
 Evaluation of Configuration Design for Complex Products,TH122
CLC: > Industrial Technology > Radio electronics, telecommunications technology > Basic electronic circuits > Network
© 2012 www.DissertationTopic.Net Mobile
