Dissertation > Excellent graduate degree dissertation topics show

Modelling of Weighted Scale-Free Networks with the High Clustering

Author: ChenShengHui
Tutor: ChenQingHua
School: Fujian Normal University
Course: Probability Theory and Mathematical Statistics
Keywords: Complex networks Scale-free network Weighted networks Evolving model Strength distribution Weight distribution Degree distributions Clustering coefficient
CLC: N941
Type: Master's thesis
Year: 2007
Downloads: 121
Quote: 0
Read: Download Dissertation

Abstract


Complex networks describe a wide range of systems in nature and society. Forexample, World Wide Web, Internet, world wide airport networks, cellular networks,ecological networks, scientific collaboration networks, etc. Empirical research resultsshow that many of these real networks are scale-free and small-world: (1)the degreedistribution has a power-law tail, i.e., P(k)~Ak for largeκ, where A,αareconstant,(2) the average path length of the network is short,(3) the network clus-tering coefficient is hight(especially social networks), the networks show a tendencyto cluster. Researchers have prgposed many evolving network models to investigatethe mechanisms responsible for the properties found in many natural networks.In this paper, we focus on weighted networks, propose three evolving networkmodels that can produce weighted scale-free networks with the high clustering coeffi-cient and analyze the networks by the combined numerical and analytical approach:(1)An evolving model of weighted network based on the random walks is pro-posed. At each time step, add a new node with some edges that link the new nodeto some exiting nodes preferentially, and a dynamical evolution also occurs amongexisting nodes: select some old nodes based on the weight-dependent walks, and linkthese nodes each other or strengthen their linking (i.e., increase the edge weight).The distributions of the strength, weight and degree are provided analytically andnumerically, results show that each distribution has a power-law tail, and the weight-dependent walk length will not influence the strength distribution. Particularly, theclustering coefficient is especially high when the weight-dependent walk length is 2,thus, this model can evolve into a scale-free network with high clustering.(2)A weighted network model based on the preferential selection of edges isproposed. In most previous network models, the preferential selection of the nodesare related directly to the quantities of the nodes, e.g., node’s degree, strength,fitness, etc. Differentially, in this model, at each time step, add a new node withtwo edges that connect the new node to both ends of a preferentially selected link.Meanwhile, the weight of the link selected preferentially will be strengthened. Thepreferential probability that an edge will be selected is proportional to the edgeweight. Analytical results show that the model can produce a network with the power-law distributions of strength, weight and degree, and the clustering coefficientof the network shows a high value at the same time.(3)By the hierarchical networks, a weighted hierarchical network model is pro-posed. According to the algorithm, the topologies of the networks are analyzed.Results show that the network possesses power-law behavior of the strength, weightand degree distributions, meanwhile, the clustering coefficient of the network is high.

Related Dissertations

  1. Feature based on complex network propagation characteristics of SNS social networking sites,G206
  2. Inorganic and inorganic - organic hybrid Zn -based catalysts and catalytic L- lactide ring-opening polymerization of L- polylactic acid applied research,O631.3
  3. Study on Removal Characteristics of Dissolved Organic Matters from Bio-treated Effluent of Dye Wastewater by Activited Carbon Adsorption,X791
  4. Research on Application of Visualization of Analysis and Calculation in Power System,TM769
  5. Complex network reliability evaluation research,O157.5
  6. Software-based research affecting network software metrics,TP311.52
  7. Attack directed repair complex network invulnerability Strategy,O157.5
  8. Transport Network Evaluation Based on Vehicle Travel Characteristics,U491.13
  9. Research on Modeling Product Network and Characteristics for Enterprise Cluster,F273.2;F224
  10. Ruin Probability for Risk Model under Stochastic Environment & Stochastic Process in Complex Networks,F840
  11. Study on the Antioxidative Peptides from Fermented Soybean Protein Meal by Lactobacillus Plantarum Lp6,TS201.2
  12. Bimodal molecular weight distribution properties of vinyl ester resins,TQ323.4
  13. Backbone of public transport network mode,U491.17
  14. Complexity of Public Transport Network in Tianjin,U491.17
  15. The Research on Functional Architectural Model of Forestry Application System Based on Complex Networks,S757.1
  16. Research of Interest Dissemination on Virtual Community,TP393.094
  17. Research of Scientific Papers Screening Method Based on Complex Network of Different Mechanisms,G311
  18. Research on Discovery Technology of Key Nodes in Complex Networks,O157.5
  19. Research on Innovation Ability of Communication Industry Based on Complex Networks,TN91
  20. The Model Based on Markov Process Possessing the General Characteristic of Real Network,O211.62
  21. The Results of Compound Pascal Model with Paying Dividends and Citation Networks Model,F840;F224

CLC: > SCIENCE AND > Journal of Systems Science > Systems,modern systems theory
© 2012 www.DissertationTopic.Net  Mobile