计算机工程

作者：盛益彬,章忠志

单位：复旦大学 计算机科学技术学院,上海 200433

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

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

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

来源：2019年第1期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第1期