2011 ExploitingPlaceFeaturesinLinkPr

• (Scellato et al., 2011) ⇒ Salvatore Scellato, Anastasios Noulas, and Cecilia Mascolo. (2011). “Exploiting Place Features in Link Prediction on Location-based Social Networks.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020575

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+Exploiting+Place+Features+in+Link+Prediction+on+Location-based+Social+Networks
• http://dl.acm.org/citation.cfm?id=2020408.2020575&preflayout=flat#citedby

Quotes

Author Keywords

• Database applications; experimentation; link prediction; location-based services; measurement; social networks

Abstract

Link prediction systems have been largely adopted to recommend new friends in online social networks using data about social interactions. With the soaring adoption of location-based social services it becomes possible to take advantage of an additional source of information: the places people visit. In this paper we study the problem of designing a link prediction system for online location-based social networks. We have gathered extensive data about one of these services, Gowalla, with periodic snapshots to capture its temporal evolution. We study the link prediction space, finding that about 30% of new links are added among “place-friends ", i.e., among users who visit the same places. We show how this prediction space can be made 15 times smaller, while still 66% of future connections can be discovered. Thus, we define new prediction features based on the properties of the places visited by users which are able to discriminate potential future links among them.

Building on these findings, we describe a supervised learning framework which exploits these prediction features to predict new links among friends-of-friends and place-friends. Our evaluation shows how the inclusion of information about places and related user activity offers high link prediction performance. These results open new directions for real-world link recommendation systems on location-based social networks.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 ExploitingPlaceFeaturesinLinkPr	Salvatore Scellato Anastasios Noulas Cecilia Mascolo			Exploiting Place Features in Link Prediction on Location-based Social Networks				10.1145/2020408.2020575		2011