Skip to main content

The Globe and Mail

New approach to 'friend suggestions' centres on where you know, not who you know

The Facebook logo is displayed on a computer screen in Brussels April 21, 2010.

THIERRY ROGE/REUTERS/THIERRY ROGE/REUTERS

A method of predicting which individuals may become friends on social networking sites based on the places they visit out in the real world has been developed by researchers at Cambridge University in Britain.

The new approach to "friend suggestions" looks at the usual haunts of individuals to determine which users may have connections with one another.

This, combined with the "friend-of-a-friend" method, currently favoured by social networking sites such as Facebook and LinkedIn, can increase the efficacy of the prediction system, say researchers.

Story continues below advertisement

"We wanted to investigate the properties of places that encourage connections between visitors and how this could be incorporated into a system that predicts friends," Salvatore Scellato, one of the researchers, told Reuters.

The team analyzed the creation of social connections on Gowalla, a location-based social networking site that allows users to share information about the places they visit.

"We monitored the behaviour of people going to places and the connections they made. We found that lots of people who go to the same places end up adding each other as friends, accounting for around 30 per cent of new social links," Scellato said.

Meeting places are given incremental value based on how likely they are to foster connections and interaction between people, therefore offices, gyms and schools carry more weight than football stadiums or airports.

The weighting was determined according to the number people who visit the place, and the regularity of those visits - a theory Scellato describes as "place entropy."

"We considered the entropy of a place to find venues that are more likely to foster social links, such as offices and gyms, rather than train stations or museums. We discovered that two users visiting a place with low entropy, that is, a place with a handful of people who are regulars, are highly likely to develop a social connection," said Scellato.

Friend prediction systems pose a large problem to social networking sites due to the vast numbers of people they deal with. Facebook has more than 750 million active users.

Story continues below advertisement

"Our results show it's possible to improve the performance of link prediction systems on location-based services that can be employed to keep the users of social networks interested and engaged with that particular website," Scellato said.

Report an error
Comments

The Globe invites you to share your views. Please stay on topic and be respectful to everyone. For more information on our commenting policies and how our community-based moderation works, please read our Community Guidelines and our Terms and Conditions.

We’ve made some technical updates to our commenting software. If you are experiencing any issues posting comments, simply log out and log back in.

Discussion loading… ✨

Combined Shape Created with Sketch.

Combined Shape Created with Sketch.

Thank you!

You are now subscribed to the newsletter at

You can unsubscribe from this newsletter or Globe promotions at any time by clicking the link at the bottom of the newsletter, or by emailing us at privacy@globeandmail.com.