[1] R. Lass, Historical Linguistics and Language Change, Cambridge University Press (Cambridge), 1997. T. Briscoe, Linguistic evolution through language acquisition: formal and computational models, Cambridge University Press (Cambridge), 1999. J. Hurford, C. Knight, and M. Studdert-Kennedy (eds.), Approaches to the Evolution of Human Language, Cambridge University Press (Cambraidge), 1999.

[2] L. Steels, Evolution of Communication 1, 1-34 (1997).

[3] S. Kirby, Artificial Life 8, 185-215 (2002).

[4] D. J. Barr, Cognitive Science 28, 937 (2004).

[5] J. Hurford, Lingua 77, 187 (1989).

[6] M.A. Nowak, J.B. Plotkin and J.D. Krakauer, J. Theor. Biol. 200, 147 (1999).

[7] L.Steels, Proceedings of PPSM VI in Lecture Notes in Computer Science, Springer-Verlag, Berlin (Germany),

[8] L. Steels, Artificial Life, 2(3), 319-332 (1995).

[9] L. Steels, Autonomous Agents and Multi-Agent Systems 1, 169-194 (1998). L. Steels, The Talking Heads Experiment. Volume 1. Words and Meanings, Laboratorium, Antwerpen (Belgium), 1999.

[10] C. Cattuto, V. Loreto, and L. Pietronero, preprint cs.CY/0605015.

[11] For a recent contribution in this fast growing field see: S.A. Golder and B.A. Huberman, arxiv:cs.DL/0508082 (2005).

[12] K. Sznajd-Weron and J. Sznajd, Int. J. Mod. Phys. C, 11, 1157 (2000); G. Deffuant, D. Neau, F. Amblard and G. Weisbuch, Adv. Compl. Syst. 3, 87 (2000); R. Hegselmann and U. Krause, J. Art. Soc. Soc. Sim. 5, issue 3, paper 2 (2002); P.L. Krapivsky and S. Redner, Phys. Rev. Lett. 90, 238701 (2003); R. Axelrod, J. of Conflict Resolut., 41, 203, (1997).

[13] A. Baronchelli, M. Felici, E. Caglioti, V. Loreto and L. Steels, preprint, arxiv:physics/0509075 (2005).

[14] A. Baronchelli, L. Dall'Asta, A. Barrat, and V. Loreto, Phys. Rev. E 73, 015102(R) (2006).

[15] A.-L. Barab´asi and R. Albert, Rev. Mod. Phys. 74, 47-97 (2002).

[16] S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: from biological nets to the Internet and WWW (Oxford University Press, Oxford 2003).

[17] R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A statistical physics approach (Cambridge University Press, Cambridge, 2004).

[18] M. Granovetter, American Journal of Sociology, 78, 1360 (1973).

[19] T. Lenaerts, B. Jansen, K. Tuyls, and B. D. Vylder, Journal of Theoretical Biology, 235, 566-582 (2005).

[20] A. Bray, Adv. in Phys 51, 481 (2002).

[21] D.J. Watts and S.H. Strogatz, Nature 393, 440-442 (1998).

[22] B. Bollob´as, Random Graphs, Academic Press, London (1985).

[23] P. Erd¨os and A. R´enyi, Publ. Math. Debrecen, 6, 290 (1959); P. Erd¨os and A. R´enyi, Publ. Math. Inst. Hung. Acad. Sci., 7, 17 (1960).

[24] M. Molloy and B. Reed, Rand. Struct. Algo. 6, 161 (1995); M. Molloy and B. Reed, Combin., Probab. Comput. 7, 295 (1998).

[25] W. Aiello, F. Chung, and L. Lu, Experimental Math. 10, 53 (2001).

[26] M. Catanzaro, M. Boguna, and R. Pastor-Satorras, Phys. Rev. E 71, 027103 (2005).

[27] K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).

[28] A.-L. Barab´asi and R. Albert, Science 286, 509 (1999).

[29] S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, Phys. Rev. E 63, 062101 (2001).

[30] A. Barrat and R. Pastor-Satorras, Phys. Rev. E 71, 036127 (2005).

[31] P. Holme and B. J. Kim, Phys. Rev. E 65, 026107 (2002).

[32] A. Barrat, unpublished.

[33] C. Castellano AIP Conf. Proc. 779, 114 (2005).

[34] A. Baronchelli, L. Dall'Asta, A. Barrat, and V. Loreto, Proceedings of Evolang6, 2006.

[35] L. Dall'Asta, A. Baronchelli, A. Barrat, and V. Loreto, Europhys. Lett. 73, 969(2006).

[36] C. Castellano, V. Loreto, A. Barrat, F. Cecconi and D. Parisi, Phys. Rev. E 71 066107 (2005).

[37] P. Holme, B. J. Kim, C. N. Yoon, S. K. Han Phys. Rev. E 65, 056109 (2002).

[38] L. Dall'Asta et al., work in preparation.

[39] A.-L. Barab´asi, E. Ravasz and T. Vicsek, Physica A 299, 559-564 (2001).

[40] J.S. Andrade Jr,H.J. Herrmann, R.F.S. Andrade, and L.R. da Silva, Phys. Rev. Lett. 94, 018702 (2005).

[41] T. Zhou, G. Yan and B.H. Wang, Phys. Rev. E 71, 046141 (2005).

[42] M. Barth´elemy, A. Barrat, R. Pastor-Satorras, and A. Vespignani, Jour. Theor. Biol. 235, 275-288 (2005).

[43] I. Dornic, H. Chat´e, J. Chave, and H. Hinrichsen, Phys. Rev. Lett. 87, 045701 (2001); C. Castellano, D. Vilone, and A. Vespignani; Europhys. Lett. 63 (1), 153-158 (2003); D. Boyer and O. Miramontes, Phys. Rev. E 67, 035102(R) (2003); K. Suchecki, V.M. Eguiluz, and M. San Miguel, Phys. Rev. E 72, 036132 (2005);

[44] Note that, in order to compare an ER and a CER network with the same k , we therefore tune p for the construction of the corresponding CER.

[45] Note that for the reverse Naming Game, the hubs act more frequently as speakers and therefore accumulate much less different words. The required maximal memory then slightly decreases at large k.