Paper Title:
A Small-World Model of Scale-Free Networks: Features and Verifications
  Abstract

It is now well known that many large-sized complex networks obey a scale-free power-law vertex-degree distribution. Here, we show that when the vertex degrees of a large-sized network follow a scale-free power-law distribution with exponent  2, the number of degree-1 vertices, if nonzero, is of order N and the average degree is of order lower than log N, where N is the size of the network. Furthermore, we show that the number of degree-1 vertices is divisible by the least common multiple of , , . . ., , and l is less than log N, where l = < is the vertex-degree sequence of the network. The method we developed here relies only on a static condition, which can be easily verified, and we have verified it by a large number of real complex networks.

  Info
Periodical
Edited by
Shaobo Zhong, Yimin Cheng and Xilong Qu
Pages
166-170
DOI
10.4028/www.scientific.net/AMM.50-51.166
Citation
W. J. Xiao, S. Z. Jiang, G. R. Chen, "A Small-World Model of Scale-Free Networks: Features and Verifications", Applied Mechanics and Materials, Vols. 50-51, pp. 166-170, 2011
Online since
February 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xin Yan, Jia Gen Du
Abstract:Topology clustering, constructing overlay graphs, adding relay nodes, or creating a “small-world” network by building some shortcuts etc,...
555
Authors: Yan Ping Du, Fang Fang Chen, Zhen Hua Zhang
Abstract:The development of urban rail transit plays the more and more important role in the public transit. It’s significant to analyze the urban...
770
Authors: Cong Huang, D G Zhang, T J Yang, H Yang
Chapter 8: Surveying and Detection Engineering, Cartography, Measurement and Geographic Information System
Abstract:Recent studies have shown that subnets of scale-free networks are not scale-free, which make it difficult to extrapolate from subnet data to...
2396
Authors: Zhi Yong Jiang
Chapter 6: Communications Technology
Abstract:Relationship between nodes in peer-to-peer overlay, currently becomes a hot topic in the field of complex network. In this paper a model of...
1096