Random walks on the Apollonian network with a single trap
Random walks on the Apollonian network with a single trap
复制标题
使用单个陷阱在阿波罗网络上随机游走
DOI：
10.1209/0295-5075/86/10006
复制
发表时间：
2009-03
期刊：
影响因子：
--
通讯作者：
中科院分区：
文献类型：
--
作者：
对于复杂介质上的捕获问题，明确确定平均首次通过时间（MFPT）是一个理论挑战。本文研究无标度和小世界的Apollonian网络上的随机漫步，该网络的陷阱固定在给定的枢纽节点（即最高度节点）上。我们得到了MFPT的精确解析表达式，并通过直接数值计算得到了证实。在大系统规模限制下，MFPT近似地以节点数的幂律函数增长，其指数远小于1，这与一些规则网络或分形（如规则格、Sierpinski分形、t图和完全图）的缩放有明显的不同。阿波罗网络是所有先前研究过的结构中最有效的扩散传输结构。
Explicit determination of the mean first-passage time (MFPT) for the trapping problem on complex media is a theoretical challenge. In this paper, we study random walks on the Apollonian network with a trap fixed at a given hub node (i.e., node with the highest degree), which are simultaneously scale-free and small-world. We obtain the precise analytic expression for the MFPT that is confirmed by direct numerical calculations. In the large system size limit, the MFPT approximately grows as a power law function of the number of nodes, with the exponent much less than 1, which is significantly different from the scaling for some regular networks or fractals such as regular lattices, Sierpinski fractals, T-graph, and complete graphs. The Apollonian network is the most efficient configuration for transport by diffusion among all the previously studied structures.
登录
查看更多内容
DOI：
10.2307/2309264
发表时间：
1960-12
期刊：
--
影响因子：
--
作者：
T. Sargent;J. Stachurski
通讯作者：
T. Sargent;J. Stachurski
影响因子：
8.6
作者：
Bénichou, O;Coppey, M;Voituriez, R
通讯作者：
Voituriez, R
影响因子：
2.4
作者：
Schwammle, V.;Gonzalez, M. C.;Herrmann, H. J.
通讯作者：
Herrmann, H. J.
DOI：
10.1073/pnas.0712158105
发表时间：
2008-04-15
影响因子：
11.1
作者：
Condamin, S.;Tejedor, V.;Klafter, J.
通讯作者：
Klafter, J.
DOI：
10.1103/physreve.79.016104
发表时间：
2009-01
期刊：
Physical review. E, Statistical, nonlinear, and soft matter physics
影响因子：
--
作者：
I. N. de Oliveira;F. D. de Moura;M. Lyra;J. S. Andrade;E. L. Albuquerque
通讯作者：
I. N. de Oliveira;F. D. de Moura;M. Lyra;J. S. Andrade;E. L. Albuquerque