Mean first passage time of preferential random walks on complex networks with applications

• Main Authors: Zheng, Zhongtuan, Xiao, Gaoxi, Wang, Guoqiang, Zhang, Guanglin, Jiang, Kaizhong
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2018
• Subjects: Preferential Random Walks; Complex Networks; DRNTU::Engineering::Electrical and electronic engineering
• Online Access: https://hdl.handle.net/10356/88714; http://hdl.handle.net/10220/45889
• Institution: Nanyang Technological University

This paper investigates, both theoretically and numerically, preferential random walks (PRW) on weighted complex networks. By using two different analytical methods, two exact expressions are derived for the mean first passage time (MFPT) between two nodes. On one hand, the MFPT is got explicitly in...