Affiliation:
1. Universidade de São Paulo, Escola Politécnica, São Paulo, SP, Brazil
2. Universidade Presbiteriana Mackenzie, Escola de Engenharia, São Paulo, SP, Brazil
Abstract
<abstract><p>Small-world networks and scale-free networks are well-known theoretical models within the realm of complex graphs. These models exhibit "low" average shortest-path length; however, key distinctions are observed in their degree distributions and average clustering coefficients: in small-world networks, the degree distribution is bell-shaped and the clustering is "high"; in scale-free networks, the degree distribution follows a power law and the clustering is "low". Here, a model for generating scale-free graphs with "high" clustering is numerically explored, since these features are concurrently identified in networks representing social interactions. In this model, the values of average degree and exponent of the power-law degree distribution are both adjustable, and spatial limitations in the creation of links are taken into account. Several topological metrics are calculated and compared for computer-generated graphs. Unexpectedly, the numerical experiments show that, by varying the model parameters, a transition from a power-law to a bell-shaped degree distribution can occur. Also, in these graphs, the degree distribution is most accurately characterized by a pure power-law for values of the exponent typically found in real-world networks.</p></abstract>
Publisher
American Institute of Mathematical Sciences (AIMS)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献