Google matrix, dynamical attractors, and Ulam networks

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

Volumn 81, Issue 3, 2010, Pages

  Shepelyansky, D L ^a,b   Zhirov, O V ^b,c  

^a UNIVERSITÉ PAUL SABATIER   (France)

^b CNRS   (France)

^c BUDKER INSTITUTE OF NUCLEAR PHYSICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMANTS; COARSE-GRAINED; CONCENTRATION OF; DYNAMICAL MODEL; MATRIX; PAGERANK; PERRON-FROBENIUS OPERATOR; POWER LAW DECAY; SCALE-FREE; SCALE-FREE DEGREE; STRANGE ATTRACTORS;

DYNAMICAL SYSTEMS;

WORLD WIDE WEB;

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

References (44)

1. See, e.g., http://www.worldwidewebsize.com/
2. S. Brin and L. Page, Comput. Netw. ISDN Syst. 30, 107 (1998). 10.1016/S0169-7552(98)00110-X
3. A. M. Langville and C. D. Meyer, Google's PageRank and Beyond: The Science of Search Engine Rankings (Princeton University Press, Princeton, 2006)
4. D. Austin, AMS Feature Columns (2008) available at www.ams.org/ featurecolumn/archive/pagerank.html
5. I. P. Cornfeld, S. V. Fomin, and Y. G. Sinai, Ergodic Theory (Springer, New York, 1982).
6. M. Brin and G. Stuck, Introduction to Dynamical Systems (Cambridge University Press, Cambridge, England, 2002).
7. G. Osipenko, Dynamical Systems, Graphs, and Algorithms (Springer, Berlin, 2007).
8. D. Donato, L. Laura, S. Leonardi, and S. Millozzi, Eur. Phys. J. B 38, 239 (2004) 10.1140/epjb/e2004-00056-6
9. G. Pandurangan, P. Raghavan, and E. Upfal, Internet Math. 3, 1 (2005).
10. P. Boldi, M. Santini, and S. Vigna, in Proceedings of the 14th International Conference on World Wide Web, edited, A. Ellis, and, T. Hagino, (ACM Press, New York, 2005), p. 557
11. S. Vigna, in Proceedings of the 14th International Conference on World Wide Web, edited, A. Ellis, and, T. Hagino, (ACM Press, New York, 2005), p. 976.
12. K. Avrachenkov and D. Lebedev, Internet Math. 3, 207 (2006).
13. K. Avrachenkov, N. Litvak, and K. S. Pham, in Algorithms and Models for the Web-Graph: Fifth International Workshop, WAW 2007 San Diego, CA, Proceedings, edited by, A. Bonato, and, F. R. K. Chung, (Springer-Verlag, Berlin)
14. Lect. Notes Comput. Sci. 4863, 16 (2007). 10.1007/978-3-540-77004-6-sd2
15. Algorithms and Models for the Web-Graph: Sixth International Workshop, WAW 2009 Barcelona, Proceedings, Springer-Verlag, Berlin, Lecture Notes Computer Sci. Vol. 5427, edited by, K. Avrachenkov, D. Donato, and, N. Litvak, (Springer, Berlin, 2009).
16. S. Serra-Capizzano, SIAM J. Matrix Anal. Appl. 27, 305 (2005). 10.1137/S0895479804441407
17. M. L. Mehta, Random Matrices, 3rd ed. (Academic Press, New York, 2004).
18. P. W. Anderson, Phys. Rev. 109, 1492 (1958) 10.1103/PhysRev.109.1492
19. P. A. Lee and T. V. Ramakrishnan, Rev. Mod. Phys. 57, 287 (1985). 10.1103/RevModPhys.57.287
20. O. Giraud, B. Georgeot, and D. L. Shepelyansky, Phys. Rev. E 72, 036203 (2005). 10.1103/PhysRevE.72.036203
21. R. Berkovits, Eur. Phys. J. Spec. Top. 161, 259 (2008). 10.1140/epjst/e2008-00766-y
22. O. Giraud, B. Georgeot, and D. L. Shepelyansky, Phys. Rev. E 80, 026107 (2009). 10.1103/PhysRevE.80.026107
23. B. V. Chirikov, Research Concerning the Theory of Nonlinear Resonance and Stochasticity: Preprint No. 267 (Institute of Nuclear Physics, Novosibirsk, 1969) ([translation: CERN Trans. 71-40, Geneva (1971)]).
24. K. M. Frahm and D. L. Shepelyansky, Phys. Rev. E 80, 016210 (2009). 10.1103/PhysRevE.80.016210
25. S. M. Ulam, A Collection of Mathematical Problems, Interscience Tracs in Pure and Applied Mathematics, Vol. 8 (Interscience, New York, 1960), p. 73.
26. T.-Y. Li, J. Approx. Theory 17, 177 (1976). 10.1016/0021-9045(76)90037-X
27. Z. Kovács and T. Tél, Phys. Rev. A 40, 4641 (1989). 10.1103/PhysRevA.40.4641
28. Z. Kaufmann, H. Lustfeld, and J. Bene, Phys. Rev. E 53, 1416 (1996). 10.1103/PhysRevE.53.1416
29. G. Froyland, R. Murray, and D. Terhesiu, Phys. Rev. E 76, 036702 (2007). 10.1103/PhysRevE.76.036702
30. J. Ding and A. Zhou, Physica D 92, 61 (1996). 10.1016/0167-2789(95)00292- 8
31. M. Blank, G. Keller, and C. Liverani, Nonlinearity 15, 1905 (2002). 10.1088/0951-7715/15/6/309
32. D. Terhesiu and G. Froyland, Nonlinearity 21, 1953 (2008). 10.1088/0951-7715/21/9/001
33. G. Froyland, S. Lloyd, and A. Quas, Ergod. Theory Dyn. Syst. 1, 1 (2008).
34. G. Froyland, in Nonlinear Dynamics and Statistics: Proceedings, Newton Institute, Cambridge (1998), edited by, A. Mees, (Birkhäuser Verlag AG, Berlin, 2001), p. 283.
35. D. Donato, L. Laura, S. Leonardi, and S. Millozzi, Comput. Sci. Eng. 6, 84 (2004). 10.1109/MCSE.2004.73
36. B. V. Chirikov, Phys. Rep. 52, 263 (1979). 10.1016/0370-1573(79)90023-1
37. E. Ott, Chaos in Dynamical Systems (Cambridge University Press, Cambridge, 1993).
38. B. Georgeot, O. Giraud, and D. L. Shepelyansky, e-print arXiv:1002.3342.
39. S. Nonnenmacher and M. Zworski, Commun. Math. Phys. 269, 311 (2007). 10.1007/s00220-006-0131-0
40. D. L. Shepelyansky, Phys. Rev. E 77, 015202 (R) (2008). 10.1103/PhysRevE.77.015202
41. P. Chen, H. Xie, S. Maslov, and S. Redner, J. Informetrics 1, 8 (2007). 10.1016/j.joi.2006.06.001
42. D. Ruelle, Thermodynamical Formalism (Cambridge University Press, Cambridge, England, 2004).
43. R. Artuso, E. Aurell, and P. Cvitanović, Nonlinearity 3, 325 (1990) 10.1088/0951-7715/3/2/005
44. R. Artuso, E. Aurell, and P. Cvitanović, Nonlinearity 3, 361 (1990). 10.1088/0951-7715/3/2/006