Community connectivity and heterogeneity: clues and insights on cooperation on social networks

While studies on the emergence of cooperation on structured populations abound, only few of them have considered real social networks as the substrate on which individuals interact. As has been shown recently [Lozano et al., PLoS ONE 3(4):e1892, 2008], understanding cooperative behavior on social networks requires knowledge not only of their global (macroscopic) characteristic, but also a deep insight on their community (mesoscopic) structure. In this paper, we look at this problem from the viewpoint of the resilience of cooperation, in particular when there are directed exogenous attacks (insertion of pure defectors) at key locations in the network. We present results of agent-based simulations showing strong evidence that the resilience of social networks is crucially dependent on their community structure, ranging from no resilience to robust cooperative behavior. Our results have important implications for the understanding of how organizations work and can be used as a guide for organization design.

[1]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[2]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[4]  J. Gómez-Gardeñes,et al.  Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks , 2007, q-bio/0703019.

[5]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[7]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[8]  Hsinchun Chen,et al.  Topological analysis of criminal activity networks in multiple jurisdictions , 2005, DG.O.

[9]  Angel Sánchez,et al.  Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks , 2006, PloS one.

[10]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[11]  R. Sugden.  The Economics of Rights, Co-Operation, and Welfare , 1986 .

[12]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[13]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Luciano da Fontoura Costa,et al.  Reinforcing the resilience of complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  B. Crespi.  The evolution of social behavior in microorganisms. , 2001, Trends in ecology & evolution.

[16]  Colin Camerer.  Behavioral Game Theory: Experiments in Strategic Interaction , 2003 .

[17]  Alex Arenas,et al.  Impact of community structure on information transfer. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  F. C. Santos,et al.  The evolution of norms. , 2006, Journal of theoretical biology.

[19]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[20]  Henry Chesbrough,et al.  Open Innovation: The New Imperative for Creating and Profiting from Technology , 2003 .

[21]  A. Arenas,et al.  Models of social networks based on social distance attachment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[23]  Alexandre Arenas,et al.  A Model to Test How Diversity Affects Resilience in Regional Innovation Networks , 2007, J. Artif. Soc. Soc. Simul..

[24]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.