Maximal-entropy random walk unifies centrality measures

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

Volumn 86, Issue 6, 2012, Pages

  Ochab, J K ^a  

^a JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY MATRICES; AGGLOMERATIVE CLUSTERING; CENTRALITY MEASURES; COMMUNITY DETECTION; FIRST-PASSAGE TIME; IMPORTANCE MEASURE; MIXING PARAMETERS; PATH ENUMERATION; PRINCIPAL EIGEN-VECTOR; RANDOM WALK; STATIONARY STATE; STOCHASTIC MATRICES;

ENTROPY;

RANDOM PROCESSES;

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

References (36)

1. L. Freeman, Social Networks 0378-8733 10.1016/0378-8733(78)90021-7 1, 215 (1979).
2. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications (Cambridge University Press, Cambridge, UK, 1994).
3. J. Kleinberg, J. Assoc. Comput. Mach. JACOAH 0004-5411 10.1145/324133.324140 46, 604 (1999).
4. S. Brin and L. Page, Comput. Networks ISDN Syst. 0169-7552 10.1016/S0169-7552(98)00110-X 30, 107 (1998).
5. S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
6. Z. Burda, J. Duda, J. M. Luck, and B. Waclaw, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102.160602 102, 160602 (2009).
7. Z. Burda, J. Duda, J. M. Luck, and B. Waclaw, Acta Phys. Pol. B 41, 949 (2010).
8. B. Waclaw, Generic Random Walk and Maximal Entropy Random Walk, Wolfram Demonstration Project, http://demonstrations.wolfram.com/ GenericRandomWalkAndMaximalEntropyRandomWalk/.
9. J. K. Ochab and Z. Burda, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.85.021145 85, 021145 (2012).
10. J. K. Ochab, Dynamics of Maximal Entropy Random Walk and Generic Random Walk on Cayley Trees, Wolfram Demonstration Project, http://demonstrations. wolfram.com/DynamicsOfMaximalEntropyRandomWalkAndGenericRandomWalkOnCayl/.
11. J. K. Ochab, Acta Phys. Pol. B APOBBB 0587-4254 10.5506/APhysPolB.43.1143 43, 1143 (2012).
12. J. H. Hetherington, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.30. 2713 30, 2713 (1984).
13. L. Demetrius, V. M. Gundlach, and G. Ochs, Theor. Popul. Biol. TLPBAQ 0040-5809 10.1016/j.tpb.2003.12.002 65, 211 (2004). (Pubitemid 38458857)
14. L. Demetrius and T. Manke, Physica A PHYADX 0378-4371 10.1016/j.physa.2004.07.011 346, 682 (2005).
15. V. Zlatic, A. Gabrielli, and G. Caldarelli, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.066109 82, 066109 (2010).
16. J.-C. Delvenne and A.-S. Libert, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.046117 83, 046117 (2011).
17. R. Sinatra, J. Gomez-Gardenes, R. Lambiotte, V. Nicosia, and V. Latora, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.030103 83, 030103 (2011).
18. C. Monthus and T. Garel, J. Phys. A 1751-8113 10.1088/1751-8113/44/8/ 085001 44, 085001 (2011).
19. K. Anand, G. Bianconi, and S. Severini, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.036109 83, 036109 (2011).
20. W. Parry, Trans. Amer. Math. Soc. TAMTAM 0002-9947 10.1090/S0002-9947- 1964-0161372-1 112, 55 (1964).
21. J. K. Ochab, Stationary States of Maximal Entropy Random Walk and Generic Random Walk on Cayley Trees, Wolfram Demonstration Project, http://demonstrations.wolfram.com/ StationaryStatesOfMaximalEntropyRandomWalkAndGenericRandomWa/.
22. S. White and P. Smyth, in KDD '03: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, D.C., 2003 (ACM, New York, 2003), pp. 266-275.
23. D. Harel and Y. Koren, in FST TCS '01: Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science (Springer-Verlag, London, 2001), pp. 18-41.
24. M. Latapy and P. Pons, Lect. Notes Comput. Sci. 0302-9743 10.1007/11569596-31 3733, 284 (2005).
25. J. G. Kemeny and J. L. Snell, Finite Markov Chains (Springer-Verlag, New York, 1976).
26. C. M. Grinstead and J. L. Snell, Introduction to Probability (American Mathematical Society, Providence, RI, 1997).
27. J. J. Hunter, Res. Lett. Inf. Math. Sci. 3, 99 (2002).
28. J. K. Ochab and Z. Burda, arXiv: 1208.3688v1.
29. L. Katz, Psychometrika 0033-3123 10.1007/BF02289026 18, 39 (1953).
30. P. Bonacich, Amer. J. Sociol. 0002-9602 10.1086/228631 92, 1170 (1987).
31. E. Estrada and N. Hatano, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.036111 77, 036111 (2008). (Pubitemid 351415920)
32. E. Estrada and N. Hatano, Appl. Math. Comput. AMHCBQ 0096-3003 10.1016/j.amc.2009.04.024 214, 500 (2009).
33. C. H. Hubbell, Sociometry 0038-0431 10.2307/2785990 28, 377 (1965).
34. P. Bonacich, J. Math. Sociol. 0022-250X 10.1080/0022250X.1972.9989806 2, 113 (1972).
35. Dirk Koschützki, Lect. Notes Comput. Sci. 0302-9743 10.1007/978-3-540-31955-9-3 3418, 16 (2005).
36. A. Lancichinetti, S. Fortunato, and F. Radicchi, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.78.046110 78, 046110 (2008).