Structural heterogeneity mediates the effect of community structure on cooperation

Authors:
Fengjie Xie;Wentian Cui;Jun Lin
Affiliations:
Department of Information Management, School of Management Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710061, China and Department of Management Science, School of Manage ...;Department of Management Science, School of Management, Xi'an Jiaotong University, Xi'an 710049, China and The Key Lab of the Ministry of Education for Process Control and Efficiency Engineering, ...;Department of Management Science, School of Management, Xi'an Jiaotong University, Xi'an 710049, China and The Key Lab of the Ministry of Education for Process Control and Efficiency Engineering, ...
Venue:
Complexity
Year:
2012

Citing 4
Cited 0

Graph structure in the Web

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
The co-evolution of cooperation and complexity in a multi-player, local-interaction prisoners' dilemma

Complexity
Prisoner's dilemma and clusters on small-world networks: Research Articles

Complexity
Cooperation in Evolving Social Networks

Management Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Emergence of cooperation in evolutionary prisoner's dilemma game strongly depends on the topology of underlying interaction network. We explore this dependence using community networks with different levels of structural heterogeneity, which are generated by a tunable upper-bound on the total number of links that any vertex can have. We study the effect of community structure on cooperation by analyzing a finite population analogue of the evolutionary replicator dynamics. We find that structural heterogeneity mediates the effect of community structure on cooperation. In the community networks with low level of structural heterogeneity, community structure has negative effect on cooperation. However, the positive effect of community structure on cooperation appears and enhances with increasing structural heterogeneity. Our work may be helpful for understanding the complexity of cooperative behaviors in social networks. © 2011 Wiley Periodicals, Inc. Complexity, 2012 © 2012 Wiley Periodicals, Inc.