Font Size: a A A

Research On Evolving Model Of Weighted Network

Posted on:2010-05-17Degree:MasterType:Thesis
Country:ChinaCandidate:B SunFull Text:PDF
GTID:2120360275953907Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
In the past few decades,a large number of contributions have empirically explored the topological properties and the evolving network models of many real-world networks,and many scholars brought forward the weighted network.In weighted networks,the nodes interact with each other with varying strength,and these networks' properties and dynamics depend not only on their structures but also on the connection weights among their nodes.This paper concentrates on the weighted network.The paper is divided into three parts.In the first part,we review the main tools which allow for the statistical characterization of weighted networks.These statistical characteristics can illuminate the global development trend of network.They are helpful to adjust the code system to reflect the real status more accurately.And in the base of these parameters,scholars have extended some of them to local definition.These information allow us to investigate the correlations among weighted quantities and the underlying topological structure of the network.The analytical results of the real network provide a better description of the hierarchies and organizational principles at the basis of the architecture of weighted networks.The second part makes a summary of evolving network models that have proposed by scholars.These models are based on distinct theoretical principle,but they all comes from the real networks and try to simulate the real networks more accurately.They have diffident measure which assigns weights to the links as the network evolves.The models generate networks exhibiting the statistical properties observed in several real-world systems.For example,by investigating the properties,some models can produce power-law distributions of degree,weight,and strength.In particular,the model yields a nontrivial time evolution of vertices' properties.And the models almost have a same nature,which is they are all depending on a single parameter.In the third part,we focus on the topological properties of Dalian public traffic networks that has been investigated as a weighted complex networks.From our analysis, we found the traffic networks has obvious small—word property;its degree distribution and weight distribution follow power—law distribution.Finally,this paper proposes two extended model based on the analysis of real-life world.In the first model,taking the capacity of information acquisition and initial connection cost incurred in setting up the network into account,we take the selection of the point in the local-world, considering the increase of oneself and the connection of old point and old point.We show experimental studies for verifying the proposed model and find that the distribution of degree,strength and weight all obey power-law distribution,this result consist with the theory that physical parameter governs the three distributions.The second model is a extended model based on the analysis of real-life work.The strength of the model is controlled by the max degree.The numerical simulation shows that the extended model is in line with the real network.
Keywords/Search Tags:Weighted Network, Topological Properties, Evolving Models
PDF Full Text Request
Related items