Effective target arrangement in a deterministic scale-free graph

被引：44

作者：

Agliari, E. ^{[1
,2
,3
]}

Burioni, R. ^{[1
,2
]}

Manzotti, A. ^{[1
]}

机构：

[1] Univ Parma, Dipartimento Fis, I-43100 Parma, Italy

[2] Grp Collegato Parma, Ist Nazl Fis Nucl, I-43100 Parma, Italy

[3] Univ Freiburg, D-79104 Freiburg, Germany

来源：

PHYSICAL REVIEW E | 2010年 / 82卷 / 01期

关键词：

RANDOM-WALKS; 1ST-PASSAGE TIMES; EFFICIENCY; LATTICES;

D O I：

10.1103/PhysRevE.82.011118

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We study the random-walk problem on a deterministic scale-free network, in the presence of a set of static, identical targets; due to the strong inhomogeneity of the underlying structure the mean first-passage time (MFPT), meant as a measure of transport efficiency, is expected to depend sensitively on the position of targets. We consider several spatial arrangements for targets and we calculate, mainly rigorously, the related MFPT, where the average is taken over all possible starting points and over all possible paths. For all the cases studied, the MFPT asymptotically scales like similar to N-theta, being N the volume of the substrate and theta ranging from 1-log 2/log 3, for central target (s), to 1, for a single peripheral target.

引用

页数：9

共 31 条

[1] Inverted regions induced by geometric constraints on a classical encounter-controlled binary reaction
Abad, E.
Kozak, John J.
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 370 (02) : 501 - 524
[2] Autocatalytic reaction on low-dimensional substrates
Agliari, E.
Burioni, R.
Cassi, D.
Neri, F. M.
[J]. THEORETICAL CHEMISTRY ACCOUNTS, 2007, 118 (5-6) : 855 - 862
[3] Random walks on deterministic scale-free networks: Exact results
Agliari, E.
Burioni, R.
[J]. PHYSICAL REVIEW E, 2009, 80 (03):
[4] Exact mean first-passage time on the T-graph
Agliari, E.
[J]. PHYSICAL REVIEW E, 2008, 77 (01):
[5] AGLIARI E, UNPUB
[6] Deterministic scale-free networks
Barabási, AL
Ravasz, E
Vicsek, T
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) : 559 - 564
[7] Averaged residence times of stochastic motions in bounded domains
Bénichou, O
Coppey, M
Moreau, M
Suet, PH
Voituriez, R
[J]. EUROPHYSICS LETTERS, 2005, 70 (01): : 42 - 48
[8] Zero constant formula for first-passage observables in bounded domains
Benichou, O.
Meyer, B.
Tejedor, V.
Voituriez, R.
[J]. PHYSICAL REVIEW LETTERS, 2008, 101 (13)
[9] What is special about diffusion on scale-free nets?
Bollt, EM
ben-Avraham, D
[J]. NEW JOURNAL OF PHYSICS, 2005, 7
[10] Random walks on graphs: ideas, techniques and results
Burioni, R
Cassi, D
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2005, 38 (08): : R45 - R78

← 1 2 3 4 →