Reciprocity and the Emergence of Power Laws in Social Networks

Abstract

Research in network science has shown that many naturally occurring and technologically constructed networks are scale free, that means a power law degree distribution emerges from a growth model in which each new node attaches to the existing network with a probability proportional to its number of links (=degree). Little is known about whether the same principles of local attachment and global properties apply to societies as well. Empirical evidence from six ethnographic case studies shows that complex social networks have significantly lower scaling exponents gamma ~ 1 than have been assumed in the past. Apparently humans do not only look for the most prominent players to play with. Moreover cooperation in humans is characterized through reciprocity, the tendency to give to those from whom one has received in the past. Both variables -- reciprocity and the scaling exponent -- are negatively correlated ($r=-0.767,sig=0.075$). If we include this effect in simulations of growing networks, degree distributions emerge that are much closer to those empirically observed. While the proportion of nodes with small degrees decreases drastically as we introduce reciprocity, the scaling exponent is more robust and changes only when a relatively large proportion of attachment decisions follow this rule. If social networks are less scale free than previously assumed this has far reaching implications for policy makers, public health programs and marketing alike.

arXiv commentFor Int. J. Mod. Phys. C 17, issue 8; 11 pages

References in corpus (7)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Resilience of the Internet to random breakdowns
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• The Web of Human Sexual Contacts
• Preferential Exchange: Strengthening Connections in Complex Networks

Cited by in corpus (12)

• Community structure and ethnic preferences in school friendship networks
• Order-disorder phase transition in a cliquey social network
• Evolution of ethnocentrism on undirected and directed Barabási-Albert networks
• Multiplexity and multireciprocity in directed multiplexes
• Growing network with j-redirection
• Aggregate Dynamics in an Evolutionary Network Model
• Optimization of hierarchical structures of information flow
• Clusterization, frustration and collectivity in random networks
• Temporal patterns of reciprocity in communication networks
• Around the gap between sociophysics and sociology
• The Impact of External Events on the Emergence of Social Herding of Economic Sentiment
• The norm game on a model network: a critical line