Six Degrees of Connection: A Mathematical Take on Social Ties

Summary: Scientists used mathematics to explain the social phenomenon of six degrees of separation.

Their work suggests that the balance between the cost and benefit of maintaining social connections shapes the global human social network. According to their findings, individual efforts to optimize their social connections result in an average of six steps between any two people.

This explains why ideas, trends, and even diseases can spread globally within a few transmission steps.

Key Facts:

  1. The research suggests that our universal six degrees of separation results from individuals trying to balance the costs and benefits of their social connections.
  2. The researchers discovered that this balance tends to form a social network where everyone is approximately six steps away from each other, confirming Stanley Milgram’s original “small world” experiment.
  3. This study shows that our connected world enables rapid spread of ideas, trends, and diseases, but also creates a platform for global collaboration, as evidenced by the international team behind this research.

Source: Bar-Ilan University

Do you know someone who knows someone? We have all played this game, often to be amazed that despite the extreme scale of human society, random people can be linked through very small chains of acquaintances — typically, around six.

Recently, a group of researchers from across the globe discovered that this magic of six degrees can be explained mathematically.

The intriguing phenomenon, they show, is linked to another social experience we all know too well — the struggle of cost vs. benefit in establishing new social ties.

Credit: Neuroscience News

In 1967, a farmer in Omaha, Nebraska received a peculiar letter in his mailbox. The sender was Prof. Stanley Milgram, of Harvard University, and the intended recipient was one of his peers. “If you happen to know this person”, the message read, “please forward this letter to him”.

Of course, the chances of such a direct acquaintance across such a vast social and geographical distance – from Boston to Omaha — were extremely slim, and therefore, the letter further requested that if the recipient didn’t know the intended addressee, they should forward the letter to someone who might.

This letter was one of about 300 identical packages sent with similar instructions. The 300 independent letters began circulating across the United States in pursuit of a social pathway linking “Joe” from the farmlands of middle America with the academic hub of the East Coast. Not all letters made it through, but the ones that did recorded, for the first time experimentally, the familiar social paths – a friend of a friend of a friend – that connect American society.

Quite surprisingly, the paths were found to be extremely short. In a society of hundreds of millions of individuals, the experiment found that it only takes about six handshakes to bridge between two random people. Indeed, Milgram’s experiment confirmed what many of us sense intuitively, that we live in a small world, divided by a mere six degrees of separation.

As groundbreaking as it was, Milgram’s experiment was also shaky. For example, it did not count the letters that didn’t reach their final destination.  Most letters never reached their destination in Boston. The few letters that actually did arrived through six steps on average.

His findings, however, were reaffirmed in a series of more systematic studies: for example, the millions of users of Facebook are on average five to six clicks apart from one another. Similar distances were also measured across 24,000 email users, actor networks, scientific collaboration networks, the Microsoft Messenger network and many others. Six degrees kept coming up.

Hence, social networks of vastly different scale and context tend to feature extremely short pathways. And most importantly, they seem to universally favor the magic number of six. But why?

A recent paper in Physical Review X, by collaborators from Israel, Spain, Italy, Russia, Slovenia and Chile, shows that simple human behavior — weighing the costs and benefits of social ties — may uncover the roots of this intriguing phenomenon.

Consider individuals in a social network. Naturally, they wish to gain prominence by navigating the network and seeking strategic ties.

The objective is not simply to pursue a large number of connections, but to obtain the right connections — ones that place the individual in a central network position. For example, seeking a junction that bridges between many pathways, and hence funnels much of the flow of information in the network.

Of course, such centrality in the network, while offering extremely valuable social capital, does not come for free. Friendship has a cost. It requires constant maintenance.

As a result, the research shows, social networks, whether on or offline, are a dynamic beehive of individuals constantly playing the cost-benefit game, severing connections on the one hand, and establishing new ones on the other. It’s a constant buzz driven by the ambition for social centrality.

At the end, when this tug-of-war reaches an equilibrium, all individuals have secured their position in the network, a position that best balances between their drive for prominence and their limited budget for new friendships.

“When we did the math,” says Prof. Baruch Barzel, one of the paper’s lead authors, “we discovered an amazing result: this process always ends with social paths centered around the number six. This is quite surprising.

“We need to understand that each individual in the network acts independently, without any knowledge or intention about the network as a whole. But still, this self-driven game shapes the structure of the entire network. It leads to the small world phenomenon, and to the recurring pattern of six degrees,” adds Prof. Barzel.

The short paths characterizing social networks are not merely a curiosity. They are a defining feature of the network’s behavior. Our ability to spread information, ideas and fads that sweep through society is deeply ingrained in the fact that it only requires a few hops to link between seemingly unrelated individuals.

Of course, not only do ideas spread through social connections. Viruses and other pathogens use them, as well. The grave consequences of this social connectedness were witnessed firsthand with the rapid spread of the COVID pandemic that demonstrated to us all the power of six degrees. Indeed, within six infection cycles, a virus can cross the globe.

“But on the upside,” adds Prof. Barzel, “this collaboration is a great example of how six degrees can play in our favor. How else would a team from six countries around the world come together? This is truly six degrees in action!”

This study was supported by grants from the Israel Science Foundation (Grant No. 499/19), the Israel-China ISF-NSFC joint research program, and the Bar-Ilan University Data Science Institute.  

About this social connectedness research news

Author: Elana Oberlander
Source: Bar-Ilan University
Contact: Elana Oberlander – Bar-Ilan University
Image: The image is credited to Neuroscience News

Original Research: Open access.
Why Are There Six Degrees of Separation in a Social Network?” by Baruch Barzel et al. Physical Review X


Abstract

Why Are There Six Degrees of Separation in a Social Network?

 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 ultrasmall-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” is 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.