Come here often?

Aug 05, 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: Number of websites explodes past a billion (and counting)

add to favorites email to friend print save as pdf

Related Stories

Study finds sick kids have fewer friends

Dec 07, 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

Dec 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

Jun 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 ...

Where are you? A rundown of Facebook's Places

Aug 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 ...

Recommended for you

A Closer Look: Your (online) life after death

21 hours ago

Sure, you have a lot to do today—laundry, bills, dinner—but it's never too early to start planning for your digital afterlife, the fate of your numerous online accounts once you shed this mortal coil.

Web filter lifts block on gay sites

21 hours ago

A popular online safe-search filter is ending its practice of blocking links to mainstream gay and lesbian advocacy groups for users hoping to avoid obscene sites.

Protecting infrastructure with smarter CPS

Sep 16, 2014

Security of IT networks is continually being improved to protect against malicious hackers. Yet when IT networks interface with infrastructures such as water and electric systems to provide monitoring and control capabilities, ...

Apple helps iTunes users delete free U2 album

Sep 15, 2014

Apple on Monday began helping people boot U2 off their iTunes accounts after a cacophony of complaints about not wanting the automatically downloaded free album by the Irish rock band.

User comments : 0