Cooperation and community structure in social networks

Physica A: Statistical Mechanics and its Applications

Volumn 387, Issue 4, 2008, Pages 955-966

  Luthi, Leslie ^a   Pestelacci, Enea ^a   Tomassini, Marco ^a  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

Author keywords

Community structure; Evolution of cooperation; Social networks

Indexed keywords

EVOLUTIONARY ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; SOCIAL ASPECTS;

COMMUNITY STRUCTURE; EVOLUTION OF COOPERATION; GAME STRATEGIES; SOCIAL NETWORKS;

GAME THEORY;

EID: 36649015649     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2007.09.046     Document Type: Article

References (41)

1. Vega-Redondo F. Economics and the Theory of Games (2003), Cambridge University Press, Cambridge, UK
2. Hargreaves S.P., and Varoufakis Y. Game Theory: A Critical Text (2004), Routledge, London, New York
3. Sally D. Conversation and cooperation in social dilemmas: A meta-analysis of experiments from 1958 to 1992. Rationality Society 7 (1995) 58-92
4. Axelrod R. The Evolution of Cooperation (1984), Basic Books, Inc., New York
5. Lindgren K., and Nordahl M.G. Evolutionary dynamics of spatial games. Physica D 75 (1994) 292-309
6. Nowak M.A., and May R.M. Evolutionary games and spatial chaos. Nature 359 (1992) 826-829
7. Hauert C., and Doebeli M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428 (2004) 643-646
8. Nowak M.A., and Sigmund K. Games on grids. In: Dieckmann U., Law R., and Metz J.A.J. (Eds). The Geometry of Ecological Interactions: Simplifying Spatial Complexity (2000), Cambridge University Press, Cambridge, UK 135-150
9. Axelrod R., Riolo R.L., and Cohen M.D. Beyond geography: Cooperation with persistent links in the absence of clustered neighborhoods. Personality Social Psychol. Rev. 6 4 (2002) 341-346
10. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
11. Santos F.C., and Pacheco J.M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95 (2005) 098104
12. Santos F.C., Pacheco J.M., and Lenaerts T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl. Acad. Sci. USA 103 (2006) 3490-3494
13. Abramson G., and Kuperman M. Social games in a social network. Phys. Rev. E 63 (2001) 030901
14. Kim B.J., Trusina A., Holme P., Minnhagen P., Chung J.S., and Choi M.Y. Dynamic instabilities induced by asymmetric influence: Prisoner's dilemma game in small-world networks. Phys. Rev. E 66 (2002) 021907
15. Tomassini M., Luthi L., and Giacobini M. Hawks and doves on small-world networks. Phys. Rev. E 73 (2006) 016132
16. Watts D.J. Small Worlds: The Dynamics of Networks between Order and Randomness (1999), Princeton University Press, Princeton, NJ
17. Holme P., Trusina A., Kim B.J., and Minhagen P. Prisoner's dilemma in real-world acquaintance networks: Spice and quasi-equilibria induced by the interplay between structure and dynamics. Phys. Rev. E 68 (2003) 030901R
18. S. Lozano, A. Arenas, A. Sánchez. arXiv:physics/0612124v2, preprint 2007
19. Weibull J.W. Evolutionary Game Theory (1995), MIT Press, Boston, MA
20. Amaral L.A.N., Scala A., Barthélemy M., and Stanley H.E. Classes of small-world networks. Proc. Natl. Acad. Sci. USA 97 21 (2000) 11149-11152
21. Bianconi G., Marsili M., and Vega-Redondo F. On the non-trivial dynamics of complex networks. Physica A 346 (2005) 116-122
22. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47-97
23. Toivonen R., Onnela J.P., Saramaki J., Hyvonen J., and Kaski K. A model for social networks. Physica A 371 (2006) 851-860
24. Tomassini M., Luthi L., Giacobini M., and Langdon W.B. The structure of the genetic programming collaboration network. Genetic Program. Evolvable Machines 8 (2007) 97-103
25. Liljeros F., Edling C.R., Amaral L.A., Stanley H.E., and Aberg Y. The web of human sexual contacts. Nature 411 (2001) 907-908
26. González M.C., Lind P.G., and Herrmann H.J. Model of mobile agents for sexual interaction networks. Eur. Phys. J. B 49 (2006) 371-376
27. Barabási A.-L., Jeong H., Néda Z., Ravasz E., Schubert A., and Vicsek T. Evolution of the social network of scientific collaborations. Physica A 311 (2002) 590-614
28. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113
29. Newman M.E.J., and Park J. Why social networks are different from other types of networks. Phys. Rev. E 68 (2003) 036122
30. Zimmermann M.G., Eguíluz V.M., and Miguel M.S. Coevolution of dynamical states and interactions in dynamic networks. Phys. Rev. E 69 (2004) 065102R
31. Eguíluz V.M., Zimmermann M.G., Cela-Conde C.J., and Miguel M.S. Cooperation and the emergence of role differentiation in the dynamics of social networks. Amer. J. Sociology 110 4 (2005) 977-1008
32. Santos F.C., Pacheco J.M., and Lenaerts T. Cooperation prevails when individuals adjust their social ties. PLOS Comp. Biol. 2 (2006) 1284-1291
33. Hanaki N., Peterhansl A., Dodds P.S., and Watts D.J. Cooperation in evolving social networks. Manage. Sci. 53 (2007) 1036-1050
34. Hofbauer J., and Sigmund K. Evolutionary Games and Population Dynamics (1998), Cambridge University Press, Cambridge, UK
35. Nowak M.A., Sasaki A., Taylor C., and Fudenberg D. Emergence of cooperation and evolutionary stability in finite populations. Nature 428 (2004) 646-650
36. Tomassini M., Pestelacci E., and Luthi L. Social dilemmas and cooperation in complex networks. Internat. J. Modern Phys. C 18 (2007) 1173-1185
37. Killingback T., and Doebeli M. Spatial evolutionary game theory: Hawks and doves revisited. Proc. R. Soc. Lond. B 263 (1996) 1135-1144
38. Huberman B.A., and Glance N.S. Evolutionary games and computer simulations. Proc. Natl. Acad. Sci. USA 90 (1993) 7716-7718
39. Nowak M.A., Bonhoeffer S., and May R.M. Spatial games and the maintenance of cooperation. Proc. Natl. Acad. Sci. USA 91 (1994) 4877-4881
40. Capocci A., Servedio V.D.P., Caldarelli G., and Colaiori F. Detecting communities in large networks. Physica A 352 (2005) 669-676
41. Newman M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 (2004) 066133