Finding your friends and following them to where you are

Mar 06, 2012

A man—or person—is known by the company he keeps. That old proverb takes on new meaning in the 21st century. Computer scientists at the University of Rochester have shown that a great deal can be learned about individuals from their interactions in online social media, even when those individuals hide their Twitter messages (tweets) and other posts.

The paper, "Finding Your and Following Them to Where You Are," by professors Henry Kautz and Jeffrey Bigham, and graduate student Adam Sadilek, won the Best Paper Award at the Fifth Association for Computing Machinery (ACM) International Conference on Web Search and Data Mining, held in Seattle, Washington.

The researchers were able to determine a person's location within a 100 meter radius with 85 percent accuracy by using only the location of that person's friends. They were also able to predict a person's Twitter friendships with high accuracy, even when that person's profile was kept private.

In one experiment, Sadilek, Kautz, and Bigham studied the messages and data of heavy Twitter users from New York City and Los Angeles to develop a computer model for determining human mobility and location. The users, who sent out 100 or more tweets per month, had public profiles and enabled GPS location sharing. The location data of selected individuals was sampled over a two-week period, and then was ignored as the researchers tried to pinpoint their locations using only the information from their Twitter friends. In more than eight out of ten instances, they successfully figured out where the individuals lived to within one city block.

"Once you learn about relationships from peoples' tweets, it makes senses that you can track them," said Sadilek, the project's first author. "My fiancée may be a good predictor of my location because we have breakfast together every morning."

In the other experiment, the scientists used the same data sets from New York and Los Angeles, but ran the models in reverse. They made full use of individuals' location data and the content of their tweets, but ignored their lists of followers as they set out to predict people's Twitter friendships (mutual following). When they compared the predictions of their models with the actual network of friendships, the researchers found they were correct 90 percent of the time.

"If people spend a lot of time together online and talk about the same things," said Sadilek, "they're more likely to be friends."

The personal nature of the messages made it a little easier for the researchers to determine relationships. Sadilek explains that heavy users spend a great deal of time talking about themselves.

"It's harder than most people think it is to protect our privacy online," said Henry Kautz, chairman of the Department of Computer Science, "but there are ways to use this new reality for good."

The team will now apply their models to such tasks as tracking and predicting the spread of communicable diseases. If people and their friends in one tweet about having a fever and not feeling well, it may be an indication of a flu outbreak.

Explore further: Students' designs for cellular-networking protocols help define the limits of protocol performance

Related Stories

Twitter launching photo-sharing service

Jun 01, 2011

Twitter said Wednesday that it is adding a photo-sharing option for its users, a move that could deal a blow to existing services such as Twitpic and yfrog.

Twitter testing tool to organize tweets

Oct 01, 2009

Twitter on Thursday began letting a small number of users test a "Lists" feature for dividing maelstroms of tweets into manageable sub-categories.

Recommended for you

Chameleon: Cloud computing for computer science

Aug 26, 2014

Cloud computing has changed the way we work, the way we communicate online, even the way we relax at night with a movie. But even as "the cloud" starts to cross over into popular parlance, the full potential ...

User comments : 0