TY - JOUR

T1 - Random walk with priorities in communicationlike networks

AU - Bastas, Nikolaos

AU - Maragakis, Michalis

AU - Argyrakis, Panos

AU - Ben-Avraham, Daniel

AU - Havlin, Shlomo

AU - Carmi, Shai

PY - 2013/8/5

Y1 - 2013/8/5

N2 - We study a model for a random walk of two classes of particles (A and B). Where both species are present in the same site, the motion of A's takes precedence over that of B's. The model was originally proposed and analyzed in Maragakis; here we provide additional results. We solve analytically the diffusion coefficients of the two species in lattices for a number of protocols. In networks, we find that the probability of a B particle to be free decreases exponentially with the node degree. In scale-free networks, this leads to localization of the B's at the hubs and arrest of their motion. To remedy this, we investigate several strategies to avoid trapping of the B's, including moving an A instead of the hindered B, allowing a trapped B to hop with a small probability, biased walk toward non-hub nodes, and limiting the capacity of nodes. We obtain analytic results for lattices and networks, and we discuss the advantages and shortcomings of the possible strategies.

AB - We study a model for a random walk of two classes of particles (A and B). Where both species are present in the same site, the motion of A's takes precedence over that of B's. The model was originally proposed and analyzed in Maragakis; here we provide additional results. We solve analytically the diffusion coefficients of the two species in lattices for a number of protocols. In networks, we find that the probability of a B particle to be free decreases exponentially with the node degree. In scale-free networks, this leads to localization of the B's at the hubs and arrest of their motion. To remedy this, we investigate several strategies to avoid trapping of the B's, including moving an A instead of the hindered B, allowing a trapped B to hop with a small probability, biased walk toward non-hub nodes, and limiting the capacity of nodes. We obtain analytic results for lattices and networks, and we discuss the advantages and shortcomings of the possible strategies.

UR - http://www.scopus.com/inward/record.url?scp=84882405784&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.88.022803

DO - 10.1103/PhysRevE.88.022803

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84882405784

SN - 1539-3755

VL - 88

JO - Physical Review E

JF - Physical Review E

IS - 2

M1 - 022803

ER -