- Access by Xinjiang University
Response to targeted perturbations for random walks on networks
Phys. Rev. E 82, 056106 – Published 5 November, 2010
DOI: https://doi.org/10.1103/PhysRevE.82.056106
Abstract
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 mean first-passage time is independent of the network size, and remains significant in the large size limit. Furthermore, in the case of noncompact 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.
Article Text
References (28)
- P. Erdös and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959).
- R. Albert and A.-L. Barabsi, Rev. Mod. Phys. 74, 47 (2002).
- A. Barrat, M. Barthélémy, and A. Vespignani, Dynamical Processes in Complex Networks (Cambridege University Press, New York, 2008).
- S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008).
- J. D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004).
- E. M. Bollt and D. ben Avraham, New J. Phys. 7, 26 (2005).
- A. Baronchelli, M. Catanzaro, and R. Pastor-Satorras, Phys. Rev. E 78, 011114 (2008).
- S. Nechaev and R. Voituriez, J. Phys. A 36, 43 (2003); 34, 11069 (2001).
- O. Bénichou, M. Coppey, M. Moreau, P. H. Suet, and R. Voituriez, Phys. Rev. Lett. 94, 198101 (2005); J. Phys.: Condens. Matter 17, S4275 (2005); O. Bénichou, C. Loverdo, M. Moreau, and R. Voituriez, Phys. Chem. Chem. Phys. 10, 7059 (2008).
- L. K. Gallos, C. Song, S. Havlin, and H. A. Makse, Proc. Natl. Acad. Sci. U.S.A. 104, 7746 (2007).
- S. Condamin et al., Nature (London) 450, 77 (2007); O. Bénichou, B. Meyer, V. Tejedor, and R. Voituriez, Phys. Rev. Lett. 101, 130601 (2008); O. Bénichou and R. Voituriez, ibid. 100, 168105 (2008).
- C. P. Haynes and A. P. Roberts, Phys. Rev. E 78, 041111 (2008).
- E. Agliari and R. Burioni, Phys. Rev. E 80, 031125 (2009).
- Z. Zhang, Y. Qi, S. Zhou, W. Xie, and J. Guan, Phys. Rev. E 79, 021127 (2009).
- V. Tejedor, O. Bénichou, and R. Voituriez, Phys. Rev. E 80, 065104 (2009).
- A. A. Moreira, J. S. Andrade, H. J. Herrmann, and J. O. Indekeu, Phys. Rev. Lett. 102, 018701 (2009).
- R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
- Z. Dezsö and A. Barabasi, Phys. Rev. E 65, 055103 (2002).
- S. V. Buldyrev et al., Nature (London) 464, 1025 (2010).
- B. A. Carreras, V. E. Lynch, I. Dobson, and D. E. Newman, Chaos 12, 985 (2002).
- I. Simonsen, L. Buzna, K. Peters, S. Bornholdt, and D. Helbing, Phys. Rev. Lett. 100, 218701 (2008).
- S. Redner, A Guide to First Passage Time Processes (Cambridge University Press, Cambridge, England, 2001).
- S. Condamin, O. Bénichou, and M. Moreau, Phys. Rev. Lett. 95, 260601 (2005); Phys. Rev. E 75, 021111 (2007).
- G. Barton, Elements of Green’s Functions and Propagation (Oxford Science Publications, Oxford, 1989).
- C. Song, S. Havlin, and H. A. Makse, Nature (London) 433, 392 (2005).
- C. Song, S. Havlin, and H. Makse, Nat. Phys. 2, 275 (2006).
- O. Bénichou et al., Nat. Chem. 2, 472 (2010).
- H. D. Rozenfeld, S. Havlin, and D. ben Avraham, New J. Phys. 9, 175 (2007).