Privacy-preserving ridesharing recommendation in geosocial networks

Dai Chengcheng, Xingliang Yuan, Cong Wang

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

5 Citations (Scopus)


Geosocial networks have received a lot of attentions recently and enabled many promising applications, especially the on-demand transportation services that are increasingly embraced by millions of mobile users. Despite the well understood benefits, such services also raise unique security and privacy issues that are currently not very well investigated. In this paper, we focus on the trending ridesharing recommendation service in geosocial networks, and propose a new privacy-preserving framework with salient features to both users and recommendation service providers. In particular, the proposed framework is able to recommend whether and where the users should wait to rideshare in given geosocial networks, while preserving user privacy. Meanwhile, it also protects the proprietary data of recommendation service providers from any unauthorised access, such as data breach incidents. These privacy-preserving features make the proposed framework especially suitable when the recommendation service backend is to be outsourced at public cloud for improved service scalability. On the technical front, we first use kernel density estimation to model destination distributions of taxi trips for each cluster of the underlying road network, denoted as cluster arrival patterns. Then we utilize searchable encryption to carefully protect all the proprietary data so as to allow authorised users to retrieve encrypted patterns with secure requests. Given retrieved patterns, the user can safely compute the potential of ridesharing by investigating the probabilities of possible destinations from ridesharing requirements. Experimental results show both the effectiveness of the proposed recommendation algorithm comparing to the naive “wait-at-where-you-are” strategy, and the efficiency of the utilized privacy-preserving techniques.

Original languageEnglish
Title of host publicationComputational Social Networks
Subtitle of host publication5th International Conference, CSoNet 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016, Proceedings
EditorsHien T. Nguyen, Vaclav Snasel
Place of PublicationCham Switzerland
Number of pages13
ISBN (Electronic)9783319423456
ISBN (Print)9783319423449
Publication statusPublished - 2016
Externally publishedYes
EventInternational Conference on Computational Social Networks 2016 - Ho Chi Minh City, Vietnam
Duration: 2 Aug 20164 Aug 2016
Conference number: 5th

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Computational Social Networks 2016
Abbreviated titleCSoNet 2016
CityHo Chi Minh City
Internet address

Cite this