Random walk and first passage time on a weighted hierarchical network
Authors:
- 26 August 2014
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Modern Physics C
- Vol. 25 (09)
Abstract
This paper reports a weighted hierarchical network generated on the basis of self-similarity, in which each edge is assigned a different weight in the same scale. We studied two substantial properties of random walk: the first-passage time (FPT) between a hub node and a peripheral node and the FPT from a peripheral node to a local hub node over the network. Meanwhile, an analytical expression of the average sending time (AST) is deduced, which reflects the average value of FPT from a hub node to any other node. Our result shows that the AST from a hub node to any other node is related to the scale factor and the number of modules. We found that the AST grows sublinearly, linearly and superlinearly respectively with the network order, depending on the range of the scale factor. Our work may shed some light on revealing the diffusion process in hierarchical networks.Keywords
This publication has 21 references indexed in Scilit:
- Mean first-passage time for random walks on undirected networksThe European Physical Journal B, 2011
- Structure and growth of weighted networksNew Journal of Physics, 2010
- Trapping in scale-free networks with hierarchical organization of modularityPhysical Review E, 2009
- Clustering in weighted networksSocial Networks, 2009
- On the topological properties of the world trade web: A weighted network analysisPhysica A: Statistical Mechanics and its Applications, 2008
- Walks on Weighted NetworksChinese Physics Letters, 2007
- Average path length in random networksPhysical Review E, 2004
- Scale-Free NetworksScientific American, 2003
- Hierarchical organization in complex networksPhysical Review E, 2003
- Hierarchical Organization of Modularity in Metabolic NetworksScience, 2002