The average trapping time for a weight-dependent walk on a weighted hierarchical graph
The average trapping time for a weight-dependent walk on a weighted hierarchical graph
复制标题
加权分层图上与权重相关的行走的平均捕获时间
DOI：
10.1007/s40042-021-00159-2
复制
发表时间：
2021-04
影响因子：
0.6
通讯作者：
Chen Yun
中科院分区：
文献类型：
--
作者：
Wu Bo;Cao Fang;Chen Yun
层次图是一种自相似网络，它被广泛讨论，有着广泛的应用。本文引入了一类加权层次图H（n，k），它是利用完全图的层次积构造的.加权层次图取决于两个参数：加权因子和完全图的节点数k。此外，我们还讨论了在加权层次图上的权依赖行走的捕获问题和平均捕获时间（ATT）。基于赋权图的特殊结构，给出了赋权层次图的ATT的精确表达式。结果表明，ATT服从指数幂律函数，其指数与因子k有关，并表明对于和，ATT与网络阶数分别呈线性和次线性关系。因此，kris越小，加权层次图的捕获过程越有效。与未加权层次图相比，加权层次图在捕获过程中具有更高的效率。
A hierarchical graph is a kind of self-similar network, which is widely discussed and has a wide range of applications. In this paper, we introduce a class of weighted hierarchical graphsH(n,k), which is constructed using the hierarchical product of complete graphs. The weighted hierarchical graph depends on two parameters: the weighted factorrand the numberkof nodes of the complete graph. In addition, we also discuss the trapping problem and the average trapping time (ATT) for a weight-dependent walk on a weighted hierarchical graph. Based on the special structure of the weighted graph, we derived the exact expression of the ATT for a weighted hierarchical graph. The results show that the ATT obeys a power-law function with the exponent, which is related to the factorskandrand indicate that forand, the ATT has a linear and sublinear relationship with the network order, respectively. Therefore, the smallerkris, the more efficient the trapping process of the weighted hierarchical graph is. Compared with the unweighted hierarchical graph, the weighted hierarchical graph has a higher efficiency in the trapping process.
登录
查看更多内容
DOI：
10.1093/comjnl/bxz080
发表时间：
2020-08
期刊：
Comput. J.
影响因子：
--
作者：
Yi Qi;Yuze Dong;Zhongzhi Zhang;Zhang Zhang-Zhang
通讯作者：
Yi Qi;Yuze Dong;Zhongzhi Zhang;Zhang Zhang-Zhang
影响因子：
56.9
作者：
Barabási, AL;Albert, R
通讯作者：
Albert, R
DOI：
10.1145/316188.316229
发表时间：
1999-08
期刊：
--
影响因子：
--
作者：
M. Faloutsos;P. Faloutsos;C. Faloutsos
通讯作者：
M. Faloutsos;P. Faloutsos;C. Faloutsos
DOI：
10.1016/j.dam.2008.04.018
发表时间：
2009
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
Lali Barrière;F. Comellas;C. Dalfó;M. A. Fiol
通讯作者：
Lali Barrière;F. Comellas;C. Dalfó;M. A. Fiol
DOI：
10.1016/0921-5107(95)03010-7
发表时间：
1995-07
影响因子：
3.6
作者：
V. Balakrishnan
通讯作者：
V. Balakrishnan