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

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

作　　者：盛益彬 章忠志[1] SHENG Yibin;ZHANG Zhongzhi(School of Computer Science and Technology,Fudan University,Shanghai 200433,China)

机构地区：[1]复旦大学计算机科学技术学院,上海200433

出　　处：《计算机工程》2019年第1期303-307,314,共6页Computer Engineering

基　　金：国家自然科学基金(11275049)

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

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

分 类 号：TP399[自动化与计算机技术—计算机应用技术]