计算机工程 ›› 2019, Vol. 45 ›› Issue (1): 303-307,314.doi: 10.19678/j.issn.1000-3428.0049583

• 开发研究与工程应用 • 上一篇    下一篇

基于加权无标度的伪分形网络研究

盛益彬,章忠志   

  1. 复旦大学 计算机科学技术学院,上海 200433
  • 收稿日期:2017-12-06 出版日期:2019-01-15 发布日期:2019-01-15
  • 作者简介:盛益彬(1991—),男,硕士研究生,主研方向为复杂网络;章忠志,副教授。
  • 基金项目:

    国家自然科学基金(11275049)

Research on Pseudo-fractal Network Based on Weighted Scale-free

SHENG Yibin,ZHANG Zhongzhi   

  1. School of Computer Science and Technology,Fudan University,Shanghai 200433,China
  • Received:2017-12-06 Online:2019-01-15 Published:2019-01-15

摘要:

基于伪分形网络,研究幂率分布的加权与网络随机游走性质的关系,提出一种带参数的加权方法。通过分析网络构造特征与性质,构建网络相邻2代特征值的递推关系,得到特征值及重数。在此基础上,计算网络上带偏好随机游走的随机目标搜索时间,利用特征值给出网络的加权生成树计数。分析结果表明,该方法能够应用到确定性转移矩阵的网络,且具有较好的适用性。

关键词: 复杂网络, 随机游走, 幂率分布, 图理论, 随机目标搜索时间

Abstract:

Based on the pseudo-fractal network,the relationship between the weighting of the power rate distribution and the nature of the network random walk is studied.A weighted method with parameters is proposed.By analyzing the structure and properties of the network,the recursive relationship between the two generations of eigenvalues of the network is constructed,and the eigenvalues and the multiplicity are obtained.On this basis,the random target access time with the preferred random walk on the network is calculated,and the eigenvalue is used to give the weighted spanning tree count of the network.Analysis results show that the proposed method can be applied to the network of deterministic transfer matrices and has good applicability.

Key words: complex network, random walk, power-law distribution, graph theory, random target access time

中图分类号: