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 

Get stories like this before anyone else with First Look.

Subscribe today
Already a Premium subscriber? Log in.
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 Plus {! insider.prices.plus !}* Best Value

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus the digital magazine, extensive archive, ad-free web experience, and discounts to partner offerings and MIT Technology Review events.

    See details+

    What's Included

    Unlimited 24/7 access to MIT Technology Review’s website

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

    Bimonthly print magazine (6 issues per year)

    Bimonthly digital/PDF edition

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

    Special interest publications

    Discount to MIT Technology Review events

    Special discounts to select partner offerings

    Ad-free web experience

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

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning print magazine, unlimited online access plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    What's Included

    Unlimited 24/7 access to MIT Technology Review’s website

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

    Bimonthly print magazine (6 issues per year)

  • Insider Online Only {! insider.prices.online !}*

    {! insider.display.menuOptionsLabel !}

    Unlimited online access including articles and video, plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    What's Included

    Unlimited 24/7 access to MIT Technology Review’s website

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

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