伪分形无标度网络上首达性质的精确计算
统计力学
2019-03-13 v1
摘要
本文考虑伪分形无标度网络（PSFW）上的离散时间随机游走，并解析研究相关的首达性质。首先，我们将 PSFW 的节点划分为不同层级，提出一种推导从任意起始节点到吸收域的首达概率生成函数的方法，该吸收域位于一个或多个低层级节点（即度大的节点）处。然后，我们利用生成函数作为工具，精确计算出首达概率、存活概率、首达时间的均值与方差。最后，针对起始节点和吸收域给定选择的若干示例，我们推导了此类首达性质的精确显式结果。我们提出的方法也能处理吸收域位于 PSFW 上一个或多个高层级节点的情况，并可用于计算其他具有自相似结构的网络上的首达性质，如 花和递归无标度树。
引用
@article{arxiv.1903.04777,
title = {Exact calculations of first-passage properties on the pseudofractal scale-free web},
author = {Junhao Peng and Elena Agliari and Zhongzhi Zhang},
journal= {arXiv preprint arXiv:1903.04777},
year = {2019}
}
备注
12 pages, 4 figures