Naming games in two-dimensional and small-world-connected random geometric networks

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

Volumn 77, Issue 1, 2008, Pages

  Lu, Qiming ^a   Korniss, G ^a   Szymanski, B K ^a,b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS AGENTS; GAME THEORY; GRAPH THEORY; SEMIOTICS; TELECOMMUNICATION LINKS; TWO DIMENSIONAL;

CLUSTER-SIZE DISTRIBUTION; RANDOM GEOMETRIC NETWORKS; SEMIOTIC AGENTS;

RANDOM PROCESSES;

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

References (77)

1. M. A. Nowak, J. B. Plotkin, and C. Krakauer, J. Theor. Biol. JTBIAP 0022-5193 10.1006/jtbi.1999.0981 200, 147 (1999).
2. M. A. Nowak and N. L. Komarova, Science SCIEAS 0036-8075 10.1126/science.291.5501.114 291, 114 (2001).
3. F. A. Matsen and M. A. Nowak, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0406608102 101, 18053 (2004).
4. C. Castellano, V. Loreto, A. Barrat, F. Cecconi, and D. Parisi, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.066107 71, 066107 (2005).
5. E. Ben-Naim, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2004-10421-1 69, 671 (2005).
6. G. Deffuant, D. Neau, F. Amblard, and G. Weisbuch, Adv. Complex Syst. ZZZZZZ 0219-5259 3, 87 (2000).
7. S. N. Durlauf, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.96.19.10582 96, 10582 (1999).
8. P. L. Krapivsky and S. Redner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.238701 90, 238701 (2003).
9. K. Sznajd-Weron and J. Sznajd, Int. J. Mod. Phys. C IJMPEO 0129-1831 10.1142/S0129183100000936 11, 1157 (2000).
10. B. Kozma and A. Barrat, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.77.016102 77, 016102 (2008).
11. I. J. Benczik, S. Z. Benczik, B. Schmitmann, and R. K. P. Zia, e-print arXiv:0709.4042;
12. I. J. Benczik, S. Z. Benczik, B. Schmitmann, and R. K. P. Zia Europhys. Lett. (to be published).
13. T. Antal, P. L. Krapivsky, and S. Redner, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.036121 72, 036121 (2005).
14. Y. Lee, T. C. Collier, C. E. Taylor, and E. E. Stabler, in Proceedings of the Tenth International Symposium on Artificial Life and Robotics (Beppu, Japan, 2005).
15. T. C. Collier and C. E. Taylor, J. Parallel Distrib. Comput. JPDCER 0743-7315 10.1016/j.jpdc.2003.12.004 64, 866 (2004).
16. L. Steels, Evol. Commun. ZZZZZZ 1387-5337 1, 1 (1997).
17. S. Kirby, Artif. Life ZZZZZZ 1064-5462 8, 185 (2002).
18. L. Steels, Auton. Agents Multi-Agent Syst. ZZZZZZ 1387-2532 1, 169 (1998).
19. L. Steels, Artif. Life ZZZZZZ 1064-5462 2, 319 (1995).
20. L. Steels and A. McIntyre, Adv. Complex Syst. ZZZZZZ 0219-5259 1, 301 (1999).
21. A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, and L. Steels, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2006) P06014.
22. A. Baronchelli, L. Dall'Asta, A. Barrat, and V. Loreto, in Artificial Life X: Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems, edited by, L. M. Rocha, L. S. Yaeger, M. A. Bedau, D. Floreano, R. L. Goldstone, and, A. Vespignani, (MIT Press, Cambridge, MA, 2006) pp. 480-485;
23. A. Baronchelli, L. Dall'Asta, A. Barrat, and V. Loreto, e-print arXiv:physics/0511201.
24. A. Baronchelli, L. Dall'Asta, A. Barrat, and V. Loreto, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.73.015102 73, 015102 (R) (2006).
25. L. Dall'Asta, A. Baronchelli, A. Barrat, and V. Loreto, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10481-7 73, 969 (2006).
26. L. Dall'Asta, A. Baronchelli, A. Barrat, and V. Loreto, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.036105 74, 036105 (2006).
27. A. Baronchelli, V. Loreto, L. Dall'Asta, and A. Barrat, in Proceedings of the Sixth International Conference on the Evolution of Language, edited by, A. Cangelosi, A. D. M. Smith, and, K. Smith, (World Scientific, Singapore, 2006), pp. 11-18.
28. B. DeCleene, L. Dondeti, S. Griffin, T. Hardjono, D. Kiwior, J. Kurose, D. Towsley, S. Vasudevan, and C. Zhang, Proceedings of Military Communications Conference (MILCOM 2001) (IEEE, Piscataway, NJ, 2001), Vol. 1, pp. 113-117.
29. D. Angluin, in Proceedings of the 12th ACM Symposium on Theory of Computing (ACM, New York, NY, 1980), pp. 82-93.
30. D. S. Hirschberg and J. B. Sinclair, Commun. ACM CACMA2 0001-0782 10.1145/359024.359029 23, 627 (1980).
31. G. LeLann, IFIP Congress Proceedings (North Holland, Amsterdam, 1977), pp. 155-160.
32. N. Malpani, J. Welch, and N. Vaidya, Proceedings of the Fourth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (ACM, New York, NY, 2000), pp. 96-103.
33. S. Vasudevan, B. DeCleene, N. Immerman, J. Kurose, and D. Towsley, Proceedings of the Third DARPA Information Survivability Conference and Exposition (DISCEX- III) (IEEE Computer Society, Washington, DC, 2003), Vol. 1, pp. 261-272.
34. Q. Lu, G. Korniss, and B. K. Szymanski, Proceedings of the 2006 American Association for Artificial Intelligence Fall Symposium Series, Interaction and Emergent Phenomena in Societies of Agents (AAAI Press, Menlo Park, CA, 2006), pp. 148-155.
35. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
36. B.-Y. Lin, J. Ren, H.-J. Yang, and B. H. Wang, e-print arXiv:physics/0607001.
37. R. Meester and R. Roy, Continuum Percolation (Cambridge University Press, Cambridge, England, 1996).
38. M. Penrose, Random Geometric Graphs (Oxford University Press, New York, 2003).
39. J. Dall and M. Christensen, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.016121 66, 016121 (2002).
40. P. Gupta and P. K. Kumar, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.825799 IT-46, 388 (2000).
41. F. Xue and P. R. Kumar, Wireless Networks 10, 169 (2004).
42. B. Krishnamachar, S. B. Wicker, and R. Béjar, Proceedings of Symposium on Ad-Hoc Wireless Networks (IEEE Globecom, San Antonio, Texas, 2001), Vol. 5, pp. 25-29.
43. W. Krause, I. Glauche, R. Sollacher, and M. Greiner, Physica A PHYADX 0378-4371 10.1016/j.physa.2004.03.013 338, 633 (2004).
44. J. Branch, G. Chen, and B. K. Szymanski, Proceedings of the International Conference on Networking (ICN 2005), Lecture Notes in Computer Science Vol. 3420 (Springer-Verlag, New York, 2005), pp. 438-448.
45. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
46. G. Korniss, M. A. Novotny, H. Guclu, Z. Toroczkai, and P. A. Rikvold, Science SCIEAS 0036-8075 10.1126/science.1079382 299, 677 (2003).
47. Q. Lu, G. Korniss, and B. K. Szymanski, Proceedings of the Third International Conference on Networked Sensing Systems (INSS 2006) (Transducer Research Foundation, San Diego, 2006), pp. 164-171.
48. D. J. Watts, Am. J. Sociol. ZZZZZZ 0002-9602 105, 493 (1999).
49. G. Chen, J. Branch, and B. K. Szymanski, Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05)-Workshop 12 (IEEE Computer Society, Washington, D.C., 2005), p. 244.1.
50. B. K. Szymanski and G. Chen, The Computer Journal (to be published).
51. A. Bray, Adv. Phys. ADPHAH 0001-8732 10.1080/00018739400101505 43, 357 (1994).
52. E. Ben-Naim, L. Frachebourg, and P. L. Krapivsky, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.53.3078 53, 3078 (1996).
53. T. M. Liggett, Interacting Particle Systems (Springer-Verlag, New York, 1985).
54. J. A. Glazier, M. P. Anderson, and G. S. Grest, Philos. Mag. B PMABDJ 1364-2812 10.1080/13642819008215259 62, 615 (1990).
55. S. A. Safran, P. S. Sahni, and G. S. Grest, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.28.2693 28, 2693 (1983).
56. P. S. Sahni, D. J. Srolovitz, G. S. Grest, M. P. Anderson, and S. A. Safran, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.28.2705 28, 2705 (1983).
57. K. K. Kaski, J. Nieminen, and J. D. Gunton, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.31.2998 31, 2998 (1985).
58. S. Kumar, J. D. Gunton, and K. K. Kaski, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.35.8517 35, 8517 (1987).
59. C. Roland and M. Grant, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.41.4663 41, 4663 (1990).
60. B. Derrida, C. Godrèche, and I. Yekutieli, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.44.6241 44, 6241 (1991).
61. B. Derrida and R. Zeitak, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.54.2513 54, 2513 (1996).
62. P. L. Krapivsky and E. Ben-Naim, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.56.3788 56, 3788 (1997).
63. C. Sire and S. N. Majumdar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.74.4321 74, 4321 (1995).
64. C. Sire and S. N. Majumdar, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.52.244 52, 244 (1995).
65. P. A. Alemany and D. ben Avraham, Phys. Lett. A PYLAAG 0375-9601 10.1016/0375-9601(95)00625-D 206, 18 (1995).
66. T. Masser and D. ben Avraham, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(00)00622-8 275, 382 (2000).
67. M. Wykes, Q. Lu, G. Korniss, B. K. Szymanski, and Z. Rácz (unpublished).
68. K. Tafa, S. Puri, and D. Kumar, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.046115 63, 046115 (2001).
69. B. Kozma, M. B. Hastings, and G. Korniss, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.018701 95, 018701 (2005).
70. A. Helmy, IEEE Commun. Lett. ICLEF6 1089-7798 10.1109/LCOMM.2003.818887 7, 490 (2003).
71. M. E. J. Newman and D. J. Watts, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(99)00757-4 263, 341 (1999).
72. A. Barrat, e-print arXiv:cond-mat/9903323.
73. M. Barthélémy and Luis A. Nunes Amaral, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.3180 82, 3180 (1999);
74. M. Barthélémy and Luis A. Nunes Amaral, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.5180 82, 5180 (1999) (E).
75. D. Boyer and O. Miramontes, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.035102 67, 035102 (R) (2003).
76. C. Castellano, D. Vilone, and A. Vespignani, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2003-00490-0 63, 153 (2003).
77. Y. Yu, B. Danila, J. A. Marsh, and K. E. Bassler, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/79/48004 79, 48004 (2007).