您的位置: 专家智库 > >

国家自然科学基金(s60672142)

作品数:2 被引量:3H指数:1
发文基金:国家自然科学基金中国博士后科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇NETWOR...
  • 1篇SCALE-...
  • 1篇SMALL_...
  • 1篇AN
  • 1篇EXPONE...

传媒

  • 1篇Chines...

年份

  • 1篇2008
2 条 记 录,以下是 1-1
排序方式:
An estimation formula for the average path length of scale-free networks被引量:3
2008年
A universal estimation formula for the average path length of scale free networks is given in this paper. Different from other estimation formulas, most of which use the size of network, N, as the only parameter, two parameters including N and a second parameter α are included in our formula. The parameter α is the power-law exponent, which represents the local connectivity property of a network. Because of this, the formula captures an important property that the local connectivity property at a microscopic level can determine the global connectivity of the whole network. The use of this new parameter distinguishes this approach from the other estimation formulas, and makes it a universal estimation formula, which can be applied to all types of scale-free networks. The conclusion is made that the small world feature is a derivative feature of a scale free network. If a network follows the power-law degree distribution, it must be a small world network. The power-law degree distribution property, while making the network economical, preserves the efficiency through this small world property when the network is scaled up. In other words, a real scale-free network is scaled at a relatively small cost and a relatively high efficiency, and that is the desirable result of self-organization optimization.
李旲曹宏铎山秀明任勇
共1页<1>
聚类工具0