Come here often?

August 5, 2011
Ernest Tubbb Record Shop sign. Credit: MIDTN.com AKA Brent via Flickr Creative Commons

To date, most social networking sites like Facebook and LinkedIn have relied upon the ‘friend-of-a-friend’ approach to try and determine which people may have connections with one another.

However, Salvatore Scellato, Anastasios Noulas and Cecilia Mascolo, of Cambridge’s Computer Laboratory, have devised a new approach that not only looks at friends of friends, but also the places people visit – with incremental weightings given to different places such as airports and gymnasiums.

Scellato said: “Essentially this is a way in which we can predict how people will make new friends. We know that we are likely to become friends with ‘friends of friends’, but what we find is there are specific places which foster the creation of new friendships and that they have specific characteristics.”

Historically, the problem facing social networks has been the sheer volume of users. While millions of users may represent good news from a business perspective, it means the task of recommending friends can become an exponentially difficult one, if, as in the case of , you have 750 million active users.

The standard two-hop approach – sharing at least a common friend – has, to date, ignored the possibilities of recommending new friends based on the places where users ‘check-in’.

The trio’s research is an extension of long-standing sociological theory that people who tend to frequent the same places may be similarly-minded individuals likely to form a connection with one another – but applied to .

Added Scellato: “For our research we analysed the location-based social network Gowalla to see how users created social connections over a period of four months. We discovered that about 30 per cent of all new social links appear among users that check-in to the same places. Thus, these ‘place friends’ represent disconnected users becoming direct connections.

“By combining place friends with friends-of-friends, we can make the prediction space about 15 times smaller and yet, cover 66 per cent of new social ties.

“It turns out that the properties of the places we interact can determine how likely we are to develop social ties. Offices, gyms and schools are more likely to aid development rather than other places such as football stadiums or airports. In those places, it’s highly unlikely people will develop a social connection.

“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.”

Explore further: Facebook grabs Hot Potato mobile check-in startup

Related Stories

Where are you? A rundown of Facebook's Places

August 25, 2010

(AP) -- Services based on your location, such as Foursquare, are popular in the tech-centric bubbles of Silicon Valley and New York City. But for many people, these services remain odd - and potentially creepy - tools on ...

Study finds sick kids have fewer friends

December 7, 2010

A new study reveals that sick teens are more isolated than other kids, but they do not necessarily realize it and often think their friendships are stronger than they actually are.

Foursquare location service adds comment, photos

December 20, 2010

(AP) -- Foursquare, a popular location-sharing service for smart phones, is now letting you upload a photo of that tasty burger you're about to bite into. You can also let your friend know, through a comment on his recent ...

Poll on Facebook users reveals unexpected results

June 16, 2011

Contrary to popular opinion, social network users actually do have real lives. According to a poll published on Thursday by the Pew Research Center's Internet & American Life Project, Facebook users are more trusting, have ...

Recommended for you

How to curb emissions? Put a price on carbon

September 3, 2015

Literally putting a price on carbon pollution and other greenhouse gasses is the best approach for nurturing the rapid growth of renewable energy and reducing emissions.

Magnetic fields provide a new way to communicate wirelessly

September 1, 2015

Electrical engineers at the University of California, San Diego demonstrated a new wireless communication technique that works by sending magnetic signals through the human body. The new technology could offer a lower power ...

For these 'cyborgs', keys are so yesterday

September 4, 2015

Punching in security codes to deactivate the alarm at his store became a thing of the past for Jowan Oesterlund when he implanted a chip into his hand about 18 months ago.

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.