Differentially private location recommendations in geosocial networks

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 1, Issue , 2014, Pages 59-68

  Zhang, Jia Dong ^a   Ghinita, Gabriel ^b   Chow, Chi Yin ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT;

DIFFERENTIAL PRIVACIES; GEO-SOCIAL NETWORKS; LOCATION DATA; MOVEMENT DATUM; MOVEMENT PATTERN; PRIVACY CONCERNS; REAL-WORLD DATASETS; TRAFFIC MONITORING SYSTEMS;

LOCATION;

EID: 84908003649     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2014.13     Document Type: Conference Paper

References (34)

1. G. Adomavicius and A. Tuzhilin, "Towards the next generation of recommender systems: A survey of the state-of-the-art and possible extensions," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 6, pp. 734-749, 2005.
2. Z. Chen, H. T. Shen, and X. Zhou, "Discovering popular routes from trajectories," in Proc. of IEEE International Conference on Data Engineering, 2011, pp. 900-911.
3. A.-J. Cheng, Y.-Y. Chen, Y.-T. Huang, W. H. Hsu, and H.-Y. M. Liao, "Personalized travel recommendation by mining people attributes from community-contributed photos," in Proc. of ACM Intl. Conf. on Multimedia, 2011, pp. 83-92.
4. T. Kurashima, T. Iwata, G. Irie, and K. Fujimura, "Travel route recommendation using geotags in photo sharing sites," in Proc. of ACM Intl. Conf. on Information and Knowledge Management, 2010, pp. 579-588.
5. Y.-T. Zheng, Z.-J. Zha, and T.-S. Chua, "Mining travel patterns from geotagged photos," ACM Trans. on Intelligent Systems and Technology, vol. 3, no. 3, pp. 56:1-56:18, 2012.
6. M. Gruteser and D. Grunwald, "Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking," in USENIX MobiSys, 2003, pp. 31-42.
7. B. Gedik and L. Liu, "Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms," IEEE Trans. on Mobile Computing, vol. 7(1), pp. 1-18, 2008.
8. M. F. Mokbel, C.-Y. Chow, and W. G. Aref, "The New Casper: Query Processing for Location Services without Compromising Privacy," in VLDB, pp. 763-774.
9. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "PRIVE: Anonymous Location-based Queries in Distributed Mobile Systems," in Proc. of Intl. Conf. on WWW, 2007, pp. 371-380.
10. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K. L. Tan, "Private Queries in Location Based Services: Anonymizers are not Necessary," in Proc. of Intl. Conference on Management of Data (ACM SIGMOD), 2008.
11. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in Proc. of Theory of Cryptography Conf. (TCC), 2006, pp. 265-284.
12. G. Cormode, C. Procopiuc, E. Shen, D. Srivastava, and T. Yu, "Differentially private spatial decompositions," in Proc. of Intl. Conf. on Data Engineering (ICDE), 2012, pp. 20-31.
13. J.-D. Zhang and C.-Y. Chow, "iGSLR: Personalized geosocial location recommendation-a kernel density estimation approach," in Proc. of ACM SIGSPATIAL Intl. Conf. on Geographic Information Systems (GIS), 2013, pp. 334-343.
14. J.-D. Zhang, C.-Y. Chow, and Y. Li, "iGeoRec: A personalized and efficient geographical location recommendation framework," IEEE Transactions on Services Computing, 2014 (to appear).
15. E. Cho, S. A. Myers, and J. Leskovec, "Friendship and mobility: User movement in location-based social networks," in Proc. of ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2011, pp. 1082-1090.
16. C. Dwork, "Differential privacy," in Proc. of Intl. Colloquium on Automata, Languages and Programming (ICALP), 2006, pp. 1-12.
17. X. Xiao and Y. Tao, "Output perturbation with query relaxation," Proc. of VLDB, vol. 1, no. 1, pp. 857-869, 2008.
18. R. Chen, B. C. Fung, B. C. Desai, and N. M. Sossou, "Differentially private transit data publication: a case study on the Montreal transportation system," in Proc. of ACM SIGKDD Intl. Conf. on Knowledge discovery and data mining, 2012, pp. 213-221.
19. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd ed. Springer-Verlag, 2000.
20. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in Proc. of IEEE Symp. on Foundations of Computer Science (FOCS), 2007, pp. 94-103.
21. R. Chen, G. Acs, and C. Castelluccia, "Differentially private sequential data publication via variable-length n-grams," in Proc. of ACM Conf. on Computer and Communications Security (CCS), 2012, pp. 638-649.
22. C. Cheng, H. Yang, I. King, and M. R. Lyu, "Fused matrix factorization with geographical and social influence in location-based social networks," in Proc. of 26th AAAI Conference on Artificial Intelligence, 2012.
23. M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee, "Exploiting geographical influence for collaborative point-of-interest recommendation," in Proc. of ACM SIGIR Conf. on Research and Development in Information Retrieval, 2011, pp. 325-334.
24. V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang, "Towards mobile intelligence: Learning from gps history data for collaborative recommendation," Artificial Intelligence, vol. 184-185, pp. 17-37, 2012.
25. Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W.-Y. Ma, "Recommending friends and locations based on individual location history," ACM Transactions on the Web, vol. 5, no. 1, pp. 5:1-5:44, 2011.
26. T. Kurashima, T. Iwata, T. Hoshide, N. Takaya, and K. Fujimura, "Geo topic model: Joint modeling of user's activity area and interests for location recommendation," in Proc. of ACM Intl. Conf. on Web Search and Data Mining, 2013, pp. 375-384.
27. B. Liu, Y. Fu, Z. Yao, and H. Xiong, "Learning geographical preferences for point-of-interest recommendation," in Proc. of ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2013, pp. 1043-1051.
28. J. Bao, Y. Zheng, and M. Mokbel, "Location-based and preference-aware recommendation using sparse geo-social networking data," in Proc. of ACM SIGSPATIAL Intl. Conf. on Geographic Information Systems (GIS), 2012, pp. 199-208.
29. H. Gao, J. Tang, and H. Liu, "gSCorr: Modeling geosocial correlations for new check-ins on location-based social networks," in Proc. of ACM Intl. Conf. on Information and Knowledge Management, 2012, pp. 1582-1586.
30. J. J. Levandoski, M. Sarwat, A. Eldawy, and M. F. Mokbel, "Lars: A location-aware recommender system," in Proc. of IEEE Intl. Conf. on Data Engineering, 2012, pp. 450-461.
31. H. Kido, Y. Yanagisawa, and T. Satoh, "An anonymous communication technique using dummies for location-based services," in International Conference on Pervasive Services (ICPS), 2005, pp. 88-97.
32. B. Gedik and L. Liu, "Location Privacy in Mobile Systems: A Personalized Anonymization Model." in Proc. of ICDCS, 2005, pp. 620-629.
33. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preserving Location-based Identity Inference in Anonymous Spatial Queries," IEEE TKDE, vol. 19, no. 12, 2007.
34. C.-Y. Chow and M. F. Mokbel, "Enabling Private Continuous Queries for Revealed User Locations," in SSTD, 2007, pp. 258-275.