Font Size: a A A

Study On The Topological Property And Attack Tolerance Of The Weighted Network Within "Random" And "Preferential" Attachment Mechanism

Posted on:2009-09-22Degree:MasterType:Thesis
Country:ChinaCandidate:M Y LiuFull Text:PDF
GTID:2178360278963506Subject:Condensed matter physics
Abstract/Summary:PDF Full Text Request
In recent years, the study of complex network attract a growing number of scholars interest from different disciplines, complex network has been witnessed as the new hotspot in domestic and international academic community. The scientists have expanded lots of works on the evidence, modeling, dynamics and dynamics interplay with the network structure et al. As the reality system is complex ,so how to reproduce the evolution of networks in a reasonable way, how to explore the regularity of topology structure interplay with network dynamics and how the networks evolution affect networks dynamics process have become one of the core issues in complex network study.Firstly, this paper briefly introduce the complex network definition, research background and overview, topology features and several common network evolution models. Secondly, considering that "random" attachment and "preferential" attachment been in the majority of networks evolution, we construct a weighted network model within "random" and "preferential" attachment mechanism. Through setting three parametersα,β,γto control the evolution of networks, the parameterαcontrol the rate of the new nodes and internal edge growth speed, the parameterβcontrol the probability of node to node connection by the weight preferential attachment ,the parameterγcontrol the probability of the two old nodes connections by the weight preferential attachment. Using numerical simulation methods, we studied the topology property of the weighted network model, we focused on the three parametersα,β,γimpact on the network's topology. Finally, we studied the weighted network model which been random attacked and intention attacked, we focus on the influence of the strength of intention attack and the probability of networks evolution"preferential"attachment to the networks connectivity.Networks evolution process within "random" and"preferential"attachment mechanism is common, many cases, we can't well understand the characteristics of complex networks in the evolution process if ignoring the fact that networks evolution within "random" and"preferential"attachment mechanism, , our work will help us better understanding the mechanism of evolution process about weighted networks, moreover, the studying on the weighted network model which been random attacked and intention attacked will help us better understanding the random attacks and intention attacks impact on the networks topology structure, it may give us a guiding significance to design higher "robust" network for sorts of attack.
Keywords/Search Tags:preferential attachment, random attachment, weighted network, topology property, random attack, intention attack
PDF Full Text Request
Related items