Metropolitan Digital

  • Written by Kristina Lerman, Project Leader at the Information Sciences Institute and Research Associate Professor, University of Southern California

Has this happened to you? You strike up a conversation with a complete stranger, only to discover that you share surprising connections. My own brush with this phenomenon took place recently at a conference in Canada.

I was sharing a table with two strangers – one from Israel, the other from Baltimore, Maryland – when the sitcom “The Big Bang Theory[1]” came up in conversation. As it happened, the science adviser for the show is a good friend, and I never miss an opportunity to mention this. To my surprise, I was not the only one connected to the show.

The Israeli researcher was related to one of the main actors, while the Baltimore researcher worked with my friend’s graduate school roommate. What a small world, our group agreed when we learned of these connections. We should not have been surprised.

As network scientists who study complex systems composed of many interconnected parts[2], we know that social networks connecting us through kinship and friendship are often small, in the sense that any two people within the network are connected by unexpectedly short chains made up of social links.

Whom do you know?

One way to explain the small world effect is the story of Paul Erdos, the peripatetic mathematician. Erdos famously did not pay rent or own property; instead, he spent his life couch surfing at the homes of his mathematician friends. Each visit produced a mathematical paper or two.

Over the years, he wrote hundreds of papers with his hosts. As a tribute, the mathematics community devised the “Erdos number[3],” to measure the collaboration distance to him. Paul Erdos’s co-authors had an Erdos number of “1”; people who wrote papers with them had an Erdos number of “2,” and so on. About a quarter million published mathematicians had an Erdos number, with a majority of them smaller than “5.”

The brilliant mathmetician, Paul Erdos, created a network of mathematics scholars.

Remarkable as Erdos was, he was quite ordinary from the social network point of view. Anyone can be an Erdos. Let’s pick an “ordinary Joe.” His friends will have a “Joe number” of 1, their friends will have a “Joe number” of 2 and so on. In fact, unless there is something seriously wrong with Joe, half the people in the United States will be linked to him by six hops – degrees of separation – or less. Yes, it really is a “small world.”

There’s more. Not only do short chains connecting people exist, but people are surprisingly good at finding them. This was elegantly demonstrated by the sociologist Stanley Milgram in his 1963 experiment[4]. Milgram chose some people at random from the Omaha, Nebraska, phone book and gave them each a manila envelope, with instructions to deliver the envelope to a stock broker in Boston that Milgram knew.

Our world is getting smaller The distance between us is shrinking. Gazlast/[5]

The instructions were as follows: “If you do not know the target, do not try to contact him directly. Instead, mail this letter … to a personal acquaintance who is more likely than you to know the target … you must know this person on a first-name basis.” The acquaintance was given the same instructions. Milgram dropped off more than 160 letters and waited. The first letter arrived within a few days. Eventually, more than 40 letters reached the target, typically requiring – you guessed it – six forwarding hops.

How were people able to find such short chains? Hints emerged already from Milgram’s experiment. When tracing the path of a letter, each hop typically halved the geographic distance to the target. As computer scientist Jon Kleinberg[6] later proved, this is consistent with how social networks are organized.

People have friends near and far, though there are fewer friends who are farther away. The long-range connections, though few and far between, help to stitch the social network together. Even if a person in Omaha, Nebraska, did not personally know anyone in Boston, they may have known someone who lives closer, like Chicago, to send the letter to, and that person would have been more likely to know someone closer to Boston, and so on. When the letter ultimately reached someone in Boston, that person would have had many local friends to choose from, one of whom may have known the target.

Surprising connections

Social interactions have migrated online in recent years. Facebook and other platforms make it easy to keep in touch with friends both near and far. As a result, social networks have gotten smaller. In 2011, Facebook researchers[7] measured the chains of links connecting its 2 billion users: The median length was four, not six. This may explain why the entire world seems to find out about the latest news and trendy memes at nearly the same time.

Our decreasing social distance to other people in the world may also facilitate the spread of misinformation and fake news, especially when it captures our emotions or imaginations. But, it also rewards us with serendipitous discoveries of connectedness. Next time you are waiting at an airport or a bar, strike up a conversation with a perfect stranger: You may have a lot more in common than you think.

[ Like what you’ve read? Want more? Sign up for The Conversation’s daily newsletter[8]. ]


  1. ^ The Big Bang Theory (
  2. ^ complex systems composed of many interconnected parts (
  3. ^ Erdos number (
  4. ^ 1963 experiment (
  5. ^ Gazlast/ (
  6. ^ Jon Kleinberg (
  7. ^ Facebook researchers (
  8. ^ Sign up for The Conversation’s daily newsletter (

Authors: Kristina Lerman, Project Leader at the Information Sciences Institute and Research Associate Professor, University of Southern California

Read more

Metropolitan republishes selected articles from The Conversation USA with permission

Visit The Conversation to see more

Entertainment News

WENDY MOTEN I’ve Got You Covered

WENDY MOTEN may have launched her career as a pop/R&B artist and taken cool detours into jazz along the way, but her heart clearly belongs to NashvilleWendy Moten may have launched her career ...

News Company - avatar News Company

Smooth Jazz Music Legend “Dr. Dave” Releases An Homage To The Tonight Show

Writing and recording smooth jazz albums and performing live over the past 25 years, I’ve learned that people react most powerfully to a song’s rhythms. If you’ve got a great beat that they can mo...

Dr. Dave - avatar Dr. Dave

Singer/Songwriter Darrell Kelley Talks Music and Social Relevance

I feel very blessed that two of my songs, “The Coronavirus” and “Because of You,” are currently in the Top Five on the World Indie Music charts and continue to grow in influence, with over 100,0...

Darrell Kelley - avatar Darrell Kelley

How to Create a Melody on the Piano

Have you ever wondered what it would be like to be able to write a song? Maybe you’ve wondered how anybody goes about writing a song? Once you understand how music works, you can use building b...

News Company - avatar News Company


In the midst of the devastating COVID-19 pandemic, the release of “In the Morning” on Pure Mission Entertainment – the label he partners on with Aaron Emig - follows on the heels of the global s...

Tom Estey - avatar Tom Estey

Expert Advice: Indie Record Producing and Engineering

My career as an independent artist evolved out of my career as an entrepreneur and restaurant owner. I moved to from my hometown of Boston Atlanta in 2013 and opened my soul food restaurant Soul D...

Darrell Kelley - avatar Darrell Kelley

Weight of The World

When the calm of the world is at stake, and every message of hope is crucial to our collective peace of mind and the endurance of the human spirit, it’s not only possible, but essential to present any...

Tom Estey - avatar Tom Estey

DARRELL KELLEY “The Coronavirus”

Even though I have been releasing tracks and albums since 2018, I never considered myself an artist until I started getting responses from people telling me that my songs were resonating with them. ...



During these tumultuous times, people are feeling a loss that is akin to grieving.  Grieving for their former lives and ways and it is unclear when things will return to “normal.”  Grieving for th...

Stephanie Hochman of My Luv Notes - avatar Stephanie Hochman of My Luv Notes

Metropolitan Business News

How to make overseas transfers easier?

Mainstream banks can charge as much as $20 just to process a basic international money transfer. Fortunately, today people are not doomed to handling personal finances only through mainstream gl...

News Company - avatar News Company

The flourishing international market of fragrance and perfume

There is something special and unique about the art of fragrance. This is a big world and there are quite literally a lot of smells around at any given time. In fact, as one of the five human senses i...

News Company - avatar News Company

Impact of good marketing on sales

Sales and marketing are brothers as they go hand and in hand. The job of both of these departments is to generate revenue so that an organization can make money. A company that does not generate rev...

News Company - avatar News Company

7 effective tips for increasing sales in retail

It seems that retailers have drawn a difficult lot in the 21st century: competition from online retail is growing steadily. After all, Internet retailers can sell your products at significantly lowe...

News Company - avatar News Company

10 Reasons to Use Labels

People cannot stop biting their nails, considering the messy condition of their homes. You open your kitchen drawer to grab some utensils, but instead, you take a glance at toys lying inside that dr...

News Company - avatar News Company

15 ways to encourage your office employees

We often get so busy managing our companies and business that we forget about the most important resource that is making our business reach new height every day, our employees. Support of the manage...

News Company - avatar News Company



Are you planning to go on a trip? Possibly, you do not know what things are most necessary on a trip. In this article, we will guide you through some important tips. These tips help you to...

News Company - avatar News Company

New Baggage Regulations to Help Aussie Parents Travel with Infants

Travelling around the globe has never been easy, especially when infants tag along for the trip. One of the main issues that parents often have to deal with is the need to bring extra item...

News Company - avatar News Company

Maya Beach Opens to Tourists

Despite recent reports that Southern Thailand's famous Maya Beach will close for three months this year, in fact no decision to this effect has been made by Thai authorities. Phi Phi Nati...

Maevadi Rosenfeldt - avatar Maevadi Rosenfeldt


Breaking News & Opinion