Maximal-entropy random walks in complex networks with limited information

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 83, Issue 3, 2011, Pages

  Sinatra, Roberta ^a,b   Gómez Gardeñes, Jesús ^c   Lambiotte, Renaud ^d   Nicosia, Vincenzo ^a,b   Latora, Vito ^a,b  

^a UNIVERSITY OF CATANIA   (Italy)

^b SCUOLA SUPERIORE DI CATANIA   (Italy)

^c UNIVERSITY OF ZARAGOZA   (Spain)

^d IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; DEGREE CORRELATION; DIFFUSION PROCESS; ENTROPY RATES; GRAPH STRUCTURES; LIMITED INFORMATION; LOCAL INFORMATION; MIXED STATE; RANDOM WALK; TARGET NODES;

RANDOM PROCESSES;

ENTROPY;

EID: 79953143415     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.83.030103     Document Type: Article

References (27)

1. P. Blanchard and D. Volchenkov, Random Walks and Diffusions on Graphs and Databases (Springer, Berlin, 2011).
2. S. Boccaletti, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009 424, 175 (2006). (Pubitemid 43135890)
3. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
4. S. Condamin, Nature (London) NATUAS 0028-0836 10.1038/nature06201 450, 77 (2007). (Pubitemid 350070561)
5. A. Fronczak and P. Fronczak, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.80.016107 80, 016107 (2009).
6. D. Gfeller and P. De Los Rios, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99.038701 99, 038701 (2007). (Pubitemid 47120837)
7. V. Zlatic, A. Gabrielli, and G. Caldarelli, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.066109 82, 066109 (2010).
8. J.-C. Delvenne, S. N. Yaliraki, and M. Barahona, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0903215107 107, 12755 (2010).
9. M. Chavez, M. Valencia, V. Navarro, V. Latora, and J. Martinerie, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.118701 104, 118701 (2010).
10. L. da Fontoura Costa, Appl. Phys. Lett. APPLAB 0003-6951 10.1063/1.2766683 91, 054107 (2007). (Pubitemid 47210876)
11. S. Lee, S.-H. Yook, and Y. Kim, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2009-00095-5 68, 277 (2009).
12. T. M. Cover and J. A. Thomas, Elements of Information Theory (Wiley, New York, 1991).
13. W. Parry, Trans. Am. Math. Soc. TAMTAM 0002-9947 10.1090/S0002-9947-1964- 0161372-1 112, 55 (1964).
14. L. Demetrius and T. Manke, Physica A PHYADX 0378-4371 10.1016/j.physa.2004.07.011 346, 682 (2005).
15. J. C. Delvenne and A.S. Libert, e-print arXiv: 0710.3972v2.
16. Z. Burda, J. Duda, J. M. Luck, and B. Waclaw, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102.160602 102, 160602 (2009).
17. J. Gómez-Gardeñes and V. Latora, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.78.065102 78, 065102 (R) (2008).
18. V. Colizza, R. Pastor-Satorras, and A. Vespignani, Nat. Phys. PRLTAO 1745-2473 10.1038/nphys560 3, 276 (2007).
19. N. Fujiwara, J. Kurths, and A. Díaz-Guilera, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.83.025101 83, 025101 (R) (2011).
20. P. Bonacich, J. Math. Soc. PRLTAO 0022-250X 10.1080/0022250X.1972.9989806 2, 113 (1972).
21. See supplemental material at [http://link.aps.org/supplemental/10.1103/ PhysRevE.83.030103] for details about the quality of the approximations shown in Table I.
22. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
23. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.68.065103 68, 065103 (R) (2003).
24. M. E. J. Newman, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.64.016131 64, 016131 (2001).
25. M. Boguña, R. Pastor-Satorras, A. Diaz-Guilera, and A. Arenas, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.70.056122 70, 056122 (2004). (Pubitemid 40086377)
26. j [27], and Eq. (10) reduces to Eq. (6).
27. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.056119 76, 056119 (2007).