Parallel search of long circular strands: Modeling, analysis, and optimization

被引：17

作者：

Eliazar, Iddo ^{[1
]}

Koren, Tal ^{[2
]}

Klafter, Joseph ^{[2
]}

机构：

[1] Holon Inst Technol, Dept Technol Management, IL-58102 Holon, Israel

[2] Tel Aviv Univ, Raymond & Beverly Sackler Fac Exact Sci, Sch Chem, IL-69978 Tel Aviv, Israel

来源：

JOURNAL OF PHYSICAL CHEMISTRY B | 2008年 / 112卷 / 19期

关键词：

D O I：

10.1021/jp075113k

中图分类号：

O64 [物理化学（理论化学）、化学物理学];

学科分类号：

070304 ; 081704 ;

摘要：

We introduce and explore a model of an ensemble of agents searching, in parallel, a long circular strand for a target site. The agents performing the search combine local-scanning (conducted by a one-dimensional motion along the strand) and random relocations on the strand. The agent-ensemble search-durations are analyzed, their limiting probability distributions are obtained in closed-form, and the optimal relocation strategies are derived. The results encompass the cases of parallel and massively parallel searches, taking place in the presence of either finite-mean or heavy-tailed relocation durations. The results are applicable to a wide spectrum of local-scans, including linear motions, Brownian motions, subdiffusive motions, fractional Brownian motions, and fractional Levy motions.

引用

页码：5905 / 5909

页数：5

共 27 条

[1]

[Anonymous], 2003, LECT NOTES PHYS

[2]

[Anonymous], 2002, SELF SIMILAR PROCESS

[3] Intermittent search process and teleportation [J].

Benichou, O. ;

Moreau, M. ;

Suet, P.-H. ;

Voituriez, R. .

JOURNAL OF CHEMICAL PHYSICS, 2007, 126 (23)

[4] Two-dimensional intermittent search processes:: An alternative to Levy flight strategies [J].

Benichou, O. ;

Loverdo, C. ;

Moreau, M. ;

Voituriez, R. .

PHYSICAL REVIEW E, 2006, 74 (02)

[5] Intermittent search strategies:: When losing time becomes efficient [J].

Benichou, O. ;

Coppey, M. ;

Moreau, M. ;

Voituriez, R. .

EUROPHYSICS LETTERS, 2006, 75 (02) :349-354

[6] Optimal search strategies for hidden targets -: art. no. 198101 [J].

Bénichou, O ;

Coppey, M ;

Moreau, M ;

Suet, PH ;

Voituriez, R .

PHYSICAL REVIEW LETTERS, 2005, 94 (19)

[7]

BLUMEN AG, 1984, J PHYS REV B, V80, P5379

[8] Kinetics of target site localization of a protein on DNA:: A stochastic approach [J].

Coppey, M ;

Bénichou, O ;

Voituriez, R ;

Moreau, M .

BIOPHYSICAL JOURNAL, 2004, 87 (03) :1640-1649

[9] Spatial gliding, temporal trapping, and anomalous transport [J].

Eliazar, I ;

Klafter, J .

PHYSICA D-NONLINEAR PHENOMENA, 2004, 187 (1-4) :30-50

[10] Searching circular DNA strands [J].

Eliazar, Iddo ;

Koren, Tal ;

Klafter, Joseph .

JOURNAL OF PHYSICS-CONDENSED MATTER, 2007, 19 (06)

← 1 2 3 →