期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 407, 期 -, 页码 110-118出版社
ELSEVIER
DOI: 10.1016/j.physa.2014.03.088
关键词
Weighted hierarchical network; Average weighted shortest path; Mean first-passage time; Average receiving time
资金
- NSFC [11171123, 11071224]
- NSF of Zhejiang Province [LY12F02011, LR13A010001]
- NCET
- Morningside Center of Mathematics in Beijing
- Priority Academic Program Development of Jiangsu Higher Education Institutions
Recent work on the networks has focused on the weighted hierarchical networks that are significantly different from the un-weighted hierarchical networks. In this paper we study a family of weighted hierarchical networks which are recursively defined from an initial uncompleted graph, in which the weights of edges have been assigned to different values with certain scale. Firstly, we study analytically the average weighted shortest path (AWSP) on the weighted hierarchical networks. Using a recursive method, we determine explicitly the AWSP. The obtained rigorous solution shows that the networks grow unbounded but with the logarithm of the network size, while the weighted shortest paths stay bounded. Then, depending on a biased random walk, we research the mean first-passage time (MFPT) between a hub node and any peripheral node. Finally, we deduce the analytical expression of the average of MFPTs for a random walker originating from any node to first visit to a hub node, which is named as the average receiving time (ART). The obtained result shows that ART is bounded or grows sublinearly with the network order relating to the number of initial nodes and the weighted factor or grows quadratically with the iteration. (c) 2014 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据