复杂网络上的偏好游走

——在复杂性科学研究会第二次学术会议上的报告摘要

章忠志

复旦大学计算机科学技术学院

随机游走是许多其它动力学的基本机制，过去的绝大多数研究工作关注的是无权网络上的非偏好随机游走，而针对加权网络上的随机游走与无权网络上偏好随机游走的研究则相对较少。我们提出了加权网络随机游走的一般性框架。首先，利用谱图理论，给出了加权网络上任意两点之间的平均首达时间，然后将所提出的理论框架应用于解决两类具体加权网络上的随机游走问题：度不相关加权网络上的单个陷阱的随机游走与无权网络上最大熵游走，其中后者是将无权网络上的最大熵游走转化为加权网络上的一般随机游走。

技术资料:

[1]  Zhang Zhongzhi, Shan Tong, and Chen Guanrong. Random walks on weighted networks. Physical Review E, 2013, 87:012112.

[2]    Lin Yuan and Zhang Zhongzhi. Random walks in weighted networks with a perfect trap: An application of Laplacian spectra.Physical Review E, 2013, 87:062140.

[3]    Lin Yuan and Zhang Zhongzhi. Mean first -passage time for maximal-entropy random walks in complex networks. Scientific Reports, 2014, 4:5365.

[4]    Peng Xin and Zhang Zhongzhi. Maximal entropy random walk improves efficiency of trapping in dendrimers. The Journal of Chemical Physics, 2014, 140:234104.