Exploring the significance of human mobility patterns in social link prediction

Basma Mohammed Alharbi, Xiangliang Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Link prediction is a fundamental task in social networks. Recently, emphasis has been placed on forecasting new social ties using user mobility patterns, e.g., investigating physical and semantic co-locations for new proximity measure. This paper explores the effect of in-depth mobility patterns. Specifically, we study individuals' movement behavior, and quantify mobility on the basis of trip frequency, travel purpose and transportation mode. Our hybrid link prediction model is composed of two modules. The first module extracts mobility patterns, including travel purpose and mode, from raw trajectory data. The second module employs the extracted patterns for link prediction. We evaluate our method on two real data sets, GeoLife [15] and Reality Mining [5]. Experimental results show that our hybrid model significantly improves the accuracy of social link prediction, when comparing to primary topology-based solutions. Copyright 2014 ACM.
Original languageEnglish (US)
Title of host publicationProceedings of the 29th Annual ACM Symposium on Applied Computing - SAC '14
PublisherAssociation for Computing Machinery (ACM)
Pages604-609
Number of pages6
ISBN (Print)9781450324694
DOIs
StatePublished - 2014

Fingerprint

Dive into the research topics of 'Exploring the significance of human mobility patterns in social link prediction'. Together they form a unique fingerprint.

Cite this