Why are there six degrees of separation in a social network?

Abstract

A wealth of evidence shows that real world networks are endowed with the small-world property i.e., that the maximal distance between any two of their nodes scales logarithmically rather than linearly with their size. In addition, most social networks are organized so that no individual is more than six connections apart from any other, an empirical regularity known as the six degrees of separation. Why social networks have this ultra-small world organization, whereby the graph's diameter is independent of the network size over several orders of magnitude, is still unknown. We show that the 'six degrees of separation' are the property featured by the equilibrium state of any network where individuals weigh between their aspiration to improve their centrality and the costs incurred in forming and maintaining connections. We show, moreover, that the emergence of such a regularity is compatible with all other features, such as clustering and scale-freeness, that normally characterize the structure of social networks. Thus, our results show how simple evolutionary rules of the kind traditionally associated with human cooperation and altruism can also account for the emergence of one of the most intriguing attributes of social networks.

arXiv comment16 pages, 7 figures

References in corpus (21)

• Emergence of scaling in random networks
• Error and attack tolerance of complex networks
• Hierarchical organization of modularity in metabolic networks
• The large-scale organization of metabolic networks
• Temporal Networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Resilience of the Internet to random breakdowns
• Coevolutionary games - a mini review
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Influence maximization in complex networks through optimal percolation
• Human Mobility: Models and Applications
• Adaptive Coevolutionary Networks: A Review
• Scale-Free Networks are Ultrasmall
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Evolutionary dynamics of higher-order interactions in social networks
• Dynamical Organization of Cooperation in Complex Topologies
• Coevolution of dynamical states and interactions in dynamic networks
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Co-evolutionary games on networks
• Evolutionary game dynamics in a growing structured population
• Dynamics of networking agents competing for high centrality and low degree