基于加权无标度的伪分形网络研究
来源：计算机工程杂志2019年第1期北京时间：
作者：盛益彬,章忠志
单位：复旦大学 计算机科学技术学院,上海 200433
摘要：基于伪分形网络,研究幂率分布的加权与网络随机游走性质的关系,提出一种带参数的加权方法。通过分析网络构造特征与性质,构建网络相邻2代特征值的递推关系,得到特征值及重数。在此基础上,计算网络上带偏好随机游走的随机目标搜索时间,利用特征值给出网络的加权生成树计数。分析结果表明,该方法能够应用到确定性转移矩阵的网络,且具有较好的适用性。
关键词：复杂网络,随机游走,幂率分布,图理论,随机目标搜索时间
基金资助：国家自然科学基金(11275049)
