Response to targeted perturbations for random walks on networks

Details Response to targeted perturbations for random walks on networks Response to targeted perturbations for random walks on networks

2010-09-08

arxiv.org/abs/1009.1551v1

Physics

Condensed Matter

Statistical Mechanics

4 pages, 4 figures

Scientific paper

10.1103/PhysRevE.82.056106

We introduce a general framework, applicable to a broad class of random walks on networks, that quantifies the response of the mean first-passage time to a target node to a local perturbation of the network, both in the context of attacks (damaged link) or strategies of transport enhancement (added link). This approach enables to determine explicitly the dependence of this response on geometric parameters (such as the network size and the localization of the perturbation) and on the intensity of the perturbation. In particular, it is showed that the relative variation of the MFPT is independent of the network size, and remains significant in the large size limit. Furthermore, in the case of non compact exploration of the network, it is found that a targeted perturbation keeps a substantial impact on transport properties for any localization of the damaged link.

Affiliated with

Also associated with

No associations

Rating

Response to targeted perturbations for random walks on networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Response to targeted perturbations for random walks on networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Response to targeted perturbations for random walks on networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-32971