互惠性对加权网络中随机游走的影响
社会与信息网络
2017-03-28 v1
摘要
最近有报道指出，现实加权网络的互惠性非常显著，但其对动力学过程的影响却知之甚少。本文中，我们研究了一个无标度有向加权网络中的随机游走，该网络在中心枢纽节点处设有陷阱，其中每条有向边的权重由控制网络互惠程度的参数主导。我们利用两种不同技术推导了到陷阱的平均首达时间（MFPT）的两个表达式，其结果彼此吻合良好。我们还解析确定了该动力学过程基本矩阵的所有特征值及其重数，并表明最大特征值具有与MFPT相同的主导标度。我们发现权重参数对MFPT有实质性影响，MFPT表现为系统大小的幂律函数，其幂指数依赖于该参数，这标志着互惠性在加权网络随机游走中的关键作用。
引用
@article{arxiv.1703.09117,
title = {Effects of reciprocity on random walks in weighted networks},
author = {Zhongzhi Zhang and Huan Li and Yibin Sheng},
journal= {arXiv preprint arXiv:1703.09117},
year = {2017}
}