斐波那契类树模型上的随机游走：幂律的涌现
物理与社会
2019-11-12 v2 社会与信息网络
摘要
本文提出一类生长模型，称为斐波那契树 ，其基于斐波那契数列 的内在优势。首先，我们证明模型 具有指数 大于 的幂律度分布。随后，我们分析研究了与网络上随机游走相关的两个重要指标，即最优平均首达时间（）与平均首达时间（）。利用算法 1 我们得到了 的闭式表达式。同时，分别引入算法 2 与算法 3 以求得 的有效解。我们证明所提算法可广泛适用于许多具有自相似结构的网络模型，以推导所需的 或 解。特别地，我们得到一个非平凡结果：算法 3 给出的 不再与模型 的阶数线性相关。
引用
@article{arxiv.1904.11314,
title = {Random walks on Fibonacci treelike models: emergence of power law},
author = {Fei Ma and Ping Wang and Bing Yao},
journal= {arXiv preprint arXiv:1904.11314},
year = {2019}
}