arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1703.09117cs.SI
收藏

互易性对加权网络中随机游动的影响

Effects of reciprocity on random walks in weighted networks

Zhongzhi Zhang, Huan Li, Yibin Sheng

摘要:

最近有报道称,现实生活中的加权网络的互易性是非常明显的,但其对动力学过程的影响却知之甚少。在本文中,我们研究了无标度有向加权网络中的随机游动,其中每个有向边的权重由控制网络互易性程度的参数控制。我们用两种不同的方法导出了两个平均首次通过时间的表达式,其结果彼此吻合。我们还解析地确定了动力学过程的基本矩阵的所有特征值及其重数,并表明最大特征值与MFPT具有相同的主导标度。我们发现,权重参数对MFPT有很大的影响,它表现为系统大小的幂律函数,幂指数依赖于参数,这表明了在加权网络中发生的随机游走中,互易性的关键作用。

英文摘要:

It has been recently reported that the reciprocity of real-life weighted networks is very pronounced, however its impact on dynamical processes is poorly understood. In this paper, we study random walks in a scale-free directed weighted network with a trap at the central hub node, where the weight of each directed edge is dominated by a parameter controlling the extent of network reciprocity. We derive two expressions for the mean first passage time (MFPT) to the trap, by using two different techniques, the results of which agree well with each other. We also analytically determine all the eigenvalues as well as their multiplicities for the fundamental matrix of the dynamical process, and show that the largest eigenvalue has an identical dominant scaling as that of the MFPT.We find that the weight parameter has a substantial effect on the MFPT, which behaves as a power-law function of the system size with the power exponent dependent on the parameter, signaling the crucial role of reciprocity in random walks occurring in weighted networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑