Move ordering and communities in complex networks describing the game of go

European Physical Journal B

Volumn 87, Issue 10, 2014, Pages

  Kandiah, Vivek ^a,b   Georgeot, Bertrand ^a,b   Giraud, Olivier ^c  

^a UNIVERSITÉ PAUL SABATIER   (France)

^b CNRS   (France)

^c UNIVERSITÉ PARIS SUD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GAMES;

COMMUNITY STRUCTURES; DIRECTED NETWORK; HUMAN DECISIONS; LOCAL PATTERNS; MOVE ORDERING;

COMPLEX NETWORKS;

EID: 84908519096     PISSN: 14346028     EISSN: 14346036     Source Type: Journal    
DOI: 10.1140/epjb/e2014-50497-1     Document Type: Article

References (41)

1. R. Albert, A.-L. Barabasi, Rev. Mod. Phys. 74, 47 (2002)
2. S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks (Oxford University Press, Oxford, 2003)
3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)
4. B. Georgeot, O. Giraud, Europhys. Lett. 97, 68002 (2012)
5. J. Tromp, G. Farnebäck, in Proceedings of the 5th International Conference on Computer and Games, edited by H.J. van den Herik, P. Ciancarini, H.H.L.M. Donkers, Lect. Notes in Comp. Sciences (Springer-Verlag, Heidelberg, 2007), Vol. 4630, p. 84
6. H.J. van den Herik, J.W.H.M. Uiterwijk, J. van Rijswijck, Artif. Intell. 134, 277 (2002)
7. N.N. Schraudolph, P. Dayan, T.J. Sejnowski, Adv. Neural Inf. Process. 6, 817 (1994)
8. G. Chaslot, J.T. Saito, B. Bouzy, J.W.H.M. Uiterwijk, H.J. van den Herik, in Proceedings of the 18th BeNeLux Conf. on Artificial Intelligence, edited by P.Y. Schobbens, W. Vanhoof, G. Schwanen (2006), Vol. 83
9. C.B. Browne, E. Powley, D. Whitehouse, S.M. Lucas, P.I. Cowling, P. Rohlfshagen, S. Tavener, D. Perez, S. Samothrakis, S. Colton, IEEE Trans. Comput. Intell. AI Games 4, 1 (2012)
10. R. Coulom, in Proceedings of the 5th International Conference on Computer and Games, edited by H.J. van den Herik, P. Ciancarini, H.H.L.M. Donkers, Lect. Notes in Comp. Sciences (Springer-Verlag, Heidelberg, 2007), Vol. 4630, p. 72
11. Y. Wang, S. Gelly, in IEEE Symposium on Computational Intelligence and Games, CIG 2007 (2007), Vol. 175
12. S. Gelly, L. Kocsis, M. Schoenauer, M. Sebag, D. Silver, C. Szepesvri, O. Teytaud, Commun. ACM 55, 106 (2012)
13. S. Gelly, D. Silver, Artif. Intell. 175, 1856 (2011)
14. S. Gelly, D. Silver, in Proceedings of the 24th International Conference on Machine Learning, New York, USA, 2007, p. 273
15. B. Bouzy, G. Chaslot, in Proceedings IEEE Symp.Comput. Intell. Games, Colchester, UK, 2005, p. 176
16. R. Coulom, in Proceedings Comput. Games Workshop, Amsterdam, The Netherlands, 2007, p. 113
17. R. Ferrer-i-Cancho, R.V. Sole, Proc. R. Soc. London Ser. B 268, 2261 (2001)
18. S.N. Dorogovtsev, J.F.F. Mendes, Proc. R. Soc. London Ser. B 268, 2603 (2001)
19. A.P. Masucci, G.J. Rodgers, Phys. Rev. E 74, 026102 (2006)
20. S.-C. Huang, R. Coulom, S.-S. Lin, Lect. Notes Comp. Sci. 6515, 81 (2011)
21. http://www.u-go.net/
22. G.K. Zipf, The Psycho-Biology of Language: an Introduction to Dynamic Philology (Houghton Mifflin, Boston, 1935)
23. X. Gabaix, Quart. J. Econ. 114, 739 (1999)
24. K. Okuyama, M. Takayasu, H. Takayasu, Physica A 269, 125 (1999)
25. B. Blasius, R. Tönjes, Phys. Rev. Lett. 103, 218701 (2009)
26. D. Donato, L. Laura, S. Leonardi, S. Millozzi, Eur. Phys. J. B 38, 239 (2004)
27. G. Pandurangan, P. Raghavan, E. Upfal, Internet Math. 3, 1 (2005)
28. S. Brin, L. Page, Comput. Networks ISDN Syst. 33, 107 (1998)
29. A.M. Langville, C.D. Meyer, Google's PageRank and Beyond: the Science of Search Engine Rankings (Princeton University Press, Princeton, 2006)
30. A.D. Chepelianskii, arXiv:1003.5455 (2010)
31. A.O. Zhirov, O.V. Zhirov, D.L. Shepelyansky, Eur. Phys. J. B 77, 523 (2010)
32. J. Kleinberg, JACM 46, 604 (1999)
33. R. Lambiotte, M. Rosvall, Phys. Rev. E 85, 056107 (2012)
34. L. Ermann, D.L. Shepelyansky, Acta Physica Polonica A 120, 158 (2011)
35. O. Giraud, B. Georgeot, D.L. Shepelyansky, Phys. Rev. E 80, 026107 (2009)
36. B. Georgeot, O. Giraud, D.L. Shepelyansky, Phys. Rev. E 81, 056109 (2010)
37. J.-C. Delvenne, S.N. Yaliraki, M. Barahona, Proc. Natl. Acad. Sci. 107, 12755 (2010)
38. S. Fortunato, Phys. Rep. 486, 75 (2010)
39. L. Ermann, K.M. Frahm, D.L. Shepelyansky, Eur. Phys. J. B 86, 193 (2013)
40. F. Krzakala, C. Moore, E. Mossel, J. Neeman, A. Sly, L. Zdeborová P. Zhang, Proc. Natl. Acad. Sci. 110, 20935 (2013)
41. S.-C. Huang, M. Müller, in Proceedings of the 8th International Conference on Computer and Games (Springer, 2013)