Skip to Content
Uncategorized

A Phone that Knows Where You’re Going

An algorithm can better predict your future movements by getting a little help from your friends.

Beyond merely tracking where you’ve been and where you are, your smartphone might soon actually know where you are going—in part by recording what your friends do.

Researchers in the U.K. have come up with an algorithm that follows your own mobility patterns and adjusts for anomalies by factoring in the patterns of people in your social group (defined as people who are mutual contacts on each other’s smartphones).

The method is remarkably accurate. In a study on 200 people willing to be tracked, the system was, on average, less than 20 meters off when it predicted where any given person would be 24 hours later. The average error was 1,000 meters when the same system tried to predict a person’s direction using only that person’s past movements and not also those of his friends, says Mirco Musolesi, a computer scientist at the University of Birmingham who led the study. 

He cautions that the 200 participants might not reflect the general population—they all lived within 30 miles of Lausanne, Switzerland, and were mainly “students, researchers, and people that are fairly predictable anyway.” Even so, he says, the findings were noteworthy because “we are essentially exploiting the synchronized rhythm of the city” for greater predictive insights.

Although it is still a research prototype, the prediction algorithm, described in this paper, could be a boon to mobile network operators if it proves more widely applicable. These companies already possess such data and could use it to provide a sharper recommendations or ads for restaurants or shops near locations where you are likely to go. Musolesi’s group is planning to build a developer platform based on the algorithm.

This paper was part of a Nokia-sponsored Mobile Data Challenge, at which the Birmingham group won 3,000 euros for their work. Other papers from the contest can be found here. All the projects drew on the same smartphone dataset from the 200 volunteers, who agreed to have their location, communication patterns, app usage, and other metrics tracked over an 18-month period ending in 2011. 

To explain how your friends’ patterns can be used to refine predictions about you, Musolesi gave an example. If Susan goes from home to the gym every Tuesday at 7 p.m. following a certain route, a prediction algorithm based only on her past movements might be thrown off on a certain Tuesday when she makes a side trip to the mall. But by noticing that her close friends Joe and Bob are in their usual hangouts that day, Musolesi’s algorithm can determine that Susan is highly likely to go to the gym after finishing her mall errand. Habits and patterns of friends are highly correlated, meaning there will be enough noise-free information from the friends’ mobility patterns to extrapolate from them. Naturally, the predictions can be refined even more when two people often spend time with each other, but such “mutual information” is not required for a friend’s information to be useful. 

The research grew out of a mid-2000s reality mining project, also sponsored by Nokia, that sought to glean insights about social interactions from personal devices. That work took place before the current smartphone boom. “It is exciting to see the project flesh out some of the hints and preliminary results we’ve seen in our earlier projects. This field is really moving toward being practical,” said Alex “Sandy” Pentland, director of the MIT’s Human Interactions Lab, referring to all of the research done on the Lausanne data.

He added that progress in the field—together with the many commercial efforts that already extensively mine and leverage personal data—makes it even more crucial for companies, governments, and researchers to follow a personal data privacy and usage framework developed at Davos last year.

Deep Dive

Uncategorized

stock art of market data
stock art of market data

Maximize business value with data-driven strategies

Every organization is now collecting data, but few are truly data driven. Here are five ways data can transform your business.

Mifiprex pill
Mifiprex pill

Where to get abortion pills and how to use them

New US restrictions could turn abortion into do-it-yourself medicine, but there might be legal risks.

image of library due date card on fire over black background
image of library due date card on fire over black background

The book ban movement has a chilling new tactic: harassing teachers on social media

Educators who stand up to conservative activists are being harassed and called “groomers” online, turning them into potential targets for real-world violence.

two images made by DALL-E 2
two images made by DALL-E 2

OpenAI is ready to sell DALL-E to its first million customers

But the company has had to rush out fixes to the image-making model’s worst flaws to do so.

Stay connected

Illustration by Rose WongIllustration by Rose Wong

Get the latest updates from
MIT Technology Review

Discover special offers, top stories, upcoming events, and more.

Thank you for submitting your email!

Explore more newsletters

It looks like something went wrong.

We’re having trouble saving your preferences. Try refreshing this page and updating them one more time. If you continue to get this message, reach out to us at customer-service@technologyreview.com with a list of newsletters you’d like to receive.