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: Digital dilemma: How will US respond to Sony hack?

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

Digital dilemma: How will US respond to Sony hack?

Dec 18, 2014

The detective work blaming North Korea for the Sony hacker break-in appears so far to be largely circumstantial, The Associated Press has learned. The dramatic conclusion of a Korean role is based on subtle ...

UN General Assembly OKs digital privacy resolution

Dec 18, 2014

The U.N. General Assembly has approved a resolution demanding better digital privacy protections for people around the world, another response to Edward Snowden's revelations about U.S. government spying.

Online privacy to remain thorny issue: survey

Dec 18, 2014

Online privacy will remain a thorny issue over the next decade, without a widely accepted system that balances user rights and personal data collection, a survey of experts showed Thursday.

Spain: Google News vanishes amid 'Google Tax' spat

Dec 16, 2014

Google on Tuesday followed through with a pledge to shut down Google News in Spain in reaction to a Spanish law requiring news publishers to receive payment for content even if they are willing to give it away.

User comments : 0

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.