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 ∼N^θ, being N the volume of the substrate and θ ranging from 1−log2/log3, for central target(s), to 1, for a single peripheral target.

Effective target arrangement in a deterministic scale-free graph / Agliari, E.; Burioni, R.; Manzotti, A.. - In: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS. - ISSN 1539-3755. - STAMPA. - 82:1(2010), p. 011118. [10.1103/PhysRevE.82.011118]

Effective target arrangement in a deterministic scale-free graph

Agliari, E.;
2010

Abstract

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 ∼N^θ, being N the volume of the substrate and θ ranging from 1−log2/log3, for central target(s), to 1, for a single peripheral target.
2010
Biological Clocks; Computer Simulation; Models, Biological; Models, Statistical; Stochastic Processes; Statistical and Nonlinear Physics; Statistics and Probability; Condensed Matter Physics
01 Pubblicazione su rivista::01a Articolo in rivista
Effective target arrangement in a deterministic scale-free graph / Agliari, E.; Burioni, R.; Manzotti, A.. - In: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS. - ISSN 1539-3755. - STAMPA. - 82:1(2010), p. 011118. [10.1103/PhysRevE.82.011118]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1038934
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? 2
  • Scopus 43
  • ???jsp.display-item.citation.isi??? 45
social impact