Hello,

We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

Emerging Technology from the arXiv

A View from Emerging Technology from the arXiv

“12 Hours of Separation” Connect Individuals on Social Networks

Social networks can be used to track random individuals in just 12 hours provided the right incentives are on offer, say computer scientists.

  • April 23, 2013

In 1967, the American social psychologist Stanley Milgram sent out 160 packages to randomly chosen individuals in the U.S. and asked that they be forwarded to a single individual living in Boston. The task included a simple rule: the recipients must send each parcel on to somebody they knew on a first-name basis.

To his surprise, Milgram found that the first package arrived at its destination via only two people. On average, he found, the parcels reached their destination via five pairs of hands, which amounts to six degrees of separation.

Milgram’s work has since been repeated on various social networks. For example, Microsoft says that people on its Messenger network are separated by 6.6 degrees, and Facebook claims its members are separated by only four degrees.

But there is another element to this work that has been less closely studied, which is the time it takes to travel across a network. In Milgram’s experiment, the first package arrived in just four days. But the others took significantly longer.

So an interesting question is how quickly is it possible to traverse a social network—to track down a random individual across the network.

Today, we have an answer thanks to the work of Alex Rutherford at the Masdar Institute of Science and Technology in Abu Dhabi and a few pals who have measured how quickly it is possible to track down random individuals around the world using social networks.

Their conclusion is that, on average, any individual is just 12 hours of separation from another.

Their data comes from a competition called the Tag Challenge, run last year, in which the goal was to find five individuals in five different cities in North America and Europe. The only clue was a mug shot of the individual, the name of the city he or she was in, and the fact that he or she would be wearing a T-shirt with the logo of the event.

Rutherford and co won the competition by identifying three of the five individuals in just 12 hours.

Now they have analysed exactly how they achieved this feat and say a key factor is the ability of participants to target other individuals who may be to help. That’s in contrast to another strategy: blindly gathering as many different people to help as possible. “We have shown that this 12 hours of separation phenomenon relies crucially on the ability of social networks to mobilize in a targeted manner, using geographical information in recruiting participants,” they say.

Their data show that one in three messages were targeted in an appropriate way during the most time-sensitive part of the task. This indicates that social networks are able to tune their geographical communication to suit the task at hand.

And Rutherford and co say but it may be possible to get participants to react even more quickly using appropriate incentives.

That’s an interesting observation that may have important applications for the way politicians and grass roots organisations mobilise support. It may also help in emergency situations such as in tracking down individuals.

However, Rutherford and co fail to address the important question of false positives, when individuals who are not legitimate targets are falsely identified.

That’s unlikely when the target is wearing a T-shirt with the competition logo on it. But the recent social media frenzy over the Boston marathon bombings, and the erroneous finger-pointing that occurred on social networking sites such as Reddit, shows that this is an important factor.

Perhaps future work can throw more light on how false positives can be handled and avoided.

But given the significant impact that these kinds of mistakes can have on individuals, important questions remain over whether social media will ever be a suitable medium for tracking individuals in this kind of situation.

Ref: arxiv.org/abs/1304.5097: Targeted Social Mobilization In A Global Manhunt 

The latest Insider Conversation is live! Listen to the story behind the story.

Subscribe today
Already a Premium subscriber? Log in.

Uh oh–you've read all of your free articles for this month.

Insider Premium
$179.95/yr US PRICE

More from Connectivity

What it means to be constantly connected with each other and vast sources of information.

Want more award-winning journalism? Subscribe and become an Insider.
  • Insider Premium {! insider.prices.premium !}*

    {! insider.display.menuOptionsLabel !}

    Our award winning magazine, unlimited access to our story archive, special discounts to MIT Technology Review Events, and exclusive content.

    See details+

    What's Included

    Bimonthly magazine delivery and unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

    Access to the magazine PDF archive—thousands of articles going back to 1899 at your fingertips

    Special discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

    First Look: exclusive early access to important stories, before they’re available to anyone else

    Insider Conversations: listen in on in-depth calls between our editors and today’s thought leaders

  • Insider Plus {! insider.prices.plus !}* Best Value

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus ad-free web experience, select discounts to partner offerings and MIT Technology Review events

    See details+

    What's Included

    Bimonthly magazine delivery and unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

    Access to the magazine PDF archive—thousands of articles going back to 1899 at your fingertips

    Special discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning magazine and daily delivery of The Download, our newsletter of what’s important in technology and innovation.

    See details+

    What's Included

    Bimonthly magazine delivery and unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

/
You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.