Computer scientist predicts your next Facebook friends

A Stanford University researcher wins a Microsoft fellowship for analysis of social networking activity

Half of the friends you will add on Facebook in the future can be predicted, said Stanford University's Jure Leskovec. He has been elected as one of this year's recipients of the Microsoft Research Faculty Fellowships.

Leskovec is an assistant professor of computer science at Stanford University. The focus of his research is on the traces human activity leaves on the Internet. Someone reads an article on a news website, writes a blog post or forwards someone else's tweet on Twitter: It is data like this that Leskovec collects to analyze human behavior on the Web -- and even predict it. He does the same with data from social networks.

"Data shows that who will be our next friend on Facebook is not so random as we think," he said. He has just finished a project with the company that runs the social networking site. Based on information about the personal networks of users and their communication he was able to tell in advance half of the new contacts they would add shortly after.

In the future the rate of correctly predicted new friends could be even higher, he said. "We are able to train the analyzing methods," Leskovec said.

Findings like this could be used to develop models of how online groups grow over time. "It will soon tell us how healthy a community is," said Leskovec. So far his analysis shows that a social network should neither be too sparsely populated nor too dense. "Our research suggests it may not be good to saturate a network," he said. This means too many contacts and too much communication could someday thwart vitality and growth in a network.

Another project Leskovec just finished was an analysis of the user community of Microsoft Instant Messenger. The research project in cooperation with Microsoft proved the hypothesis of the "6 degrees of separation." Leskovec found that people using Messenger were in general 6.6 steps apart from each other. While this was fundamental research, dealing with questions like this could also enable practical applications, Leskovec said.

"The interesting question is how to find the right connections, for example, when you want to know who to ask to get introduced to the queen of England," said Leskovec. A solution to this question could help in finding efficient ways for routing through the Web, he adds. This could, for instance, be useful for finding the shortest path between two computers on the Internet.

Apart from social networks, Leskovec analyzes the use of online media as well, and he lets his computers dig through 30 million articles every day. One of his goals is to design algorithms to find patterns that show what happens to these news items. This could show, for example, how information changes gradually. "It could reveal that your political attitude affects how you treat certain information. Maybe you forward a very long Obama statement while you shorten the quotes of other people in a text," Leskovec said.

Recently he found out in a study that news spreads quite differently depending on the platform where it is first published. One finding was that material published by newswires gained the highest attention shortly after being published. Blog posts in contrast very often got a number of attention peaks over time.

Leskovec has already made some plans on how to spend the money coming with the fellowship (he will receive US$100,000 this year and the same amount in 2012). Leskovec said part of the money will go into "risky projects or startups" that without the grant would not have been possible to do. He said he particularly appreciates the fact that he can use the money at his own discretion. "It is a gift without strings attached and we did not promise anything in return," he said.

Leskovec also plans to buy new equipment and use part of the grant to organize seminars. He wants to send his students to work with Microsoft, too. "That is a good opportunity for them to get introduced into new fields of research," he said.

Leskovec received his Ph.D. in machine learning from Carnegie Mellon University in September 2008 and spent a year as a postdoctoral researcher at Cornell University. He did his undergraduate studies in computer science at the University of Ljubljana, Slovenia.

Join the Good Gear Guide newsletter!

Error: Please check your email address.

Tags popular scienceMicrosoft

Our Back to Business guide highlights the best products for you to boost your productivity at home, on the road, at the office, or in the classroom.

Keep up with the latest tech news, reviews and previews by subscribing to the Good Gear Guide newsletter.

Nicolas Zeitler

IDG News Service
Show Comments

Most Popular Reviews

Latest News Articles

Resources

PCW Evaluation Team

Azadeh Williams

HP OfficeJet Pro 8730

A smarter way to print for busy small business owners, combining speedy printing with scanning and copying, making it easier to produce high quality documents and images at a touch of a button.

Andrew Grant

HP OfficeJet Pro 8730

I've had a multifunction printer in the office going on 10 years now. It was a neat bit of kit back in the day -- print, copy, scan, fax -- when printing over WiFi felt a bit like magic. It’s seen better days though and an upgrade’s well overdue. This HP OfficeJet Pro 8730 looks like it ticks all the same boxes: print, copy, scan, and fax. (Really? Does anyone fax anything any more? I guess it's good to know the facility’s there, just in case.) Printing over WiFi is more-or- less standard these days.

Ed Dawson

HP OfficeJet Pro 8730

As a freelance writer who is always on the go, I like my technology to be both efficient and effective so I can do my job well. The HP OfficeJet Pro 8730 Inkjet Printer ticks all the boxes in terms of form factor, performance and user interface.

Michael Hargreaves

Windows 10 for Business / Dell XPS 13

I’d happily recommend this touchscreen laptop and Windows 10 as a great way to get serious work done at a desk or on the road.

Aysha Strobbe

Windows 10 / HP Spectre x360

Ultimately, I think the Windows 10 environment is excellent for me as it caters for so many different uses. The inclusion of the Xbox app is also great for when you need some downtime too!

Mark Escubio

Windows 10 / Lenovo Yoga 910

For me, the Xbox Play Anywhere is a great new feature as it allows you to play your current Xbox games with higher resolutions and better graphics without forking out extra cash for another copy. Although available titles are still scarce, but I’m sure it will grow in time.

Featured Content

Latest Jobs

Don’t have an account? Sign up here

Don't have an account? Sign up now

Forgot password?