Biased random walks in complex networks: The role of local navigation rules
Biased random walks in complex networks: The role of local navigation rules
复制标题
DOI：
10.1103/physreve.80.016107
复制
发表时间：
2009-07-01
影响因子：
2.4
通讯作者：
Fronczak, Piotr
中科院分区：
文献类型：
--
作者：
Fronczak, Agata;Fronczak, Piotr
研究了具有任意度分布的随机不相关网络中的有偏随机游走过程。在我们的模型中，偏差是由优先转移概率来定义的，近年来，优先转移概率被广泛用于研究通信网络中不同路由协议的效率。我们给出了两个节点之间的稳态占用概率和平均穿越时间的精确表达式。探讨了循环搜索对换乘时间的影响。本文的结果为复杂网络中与传输有关的问题提供了理论处理的基础，包括包生成率临界值的定量估计。
We study the biased random-walk process in random uncorrelated networks with arbitrary degree distributions. In our model, the bias is defined by the preferential transition probability, which, in recent years, has been commonly used to study the efficiency of different routing protocols in communication networks. We derive exact expressions for the stationary occupation probability and for the mean transit time between two nodes. The effect of the cyclic search on transit times is also explored. Results presented in this paper provide the basis for a theoretical treatment of transport-related problems in complex networks, including quantitative estimation of the critical value of the packet generation rate.