ABSTRACT
Location-based social networks (LBSNs) have attracted an inordinate number of users and greatly enriched the urban experience in recent years. The availability of spatial, temporal and social information in online LBSNs offers an unprecedented opportunity to study various aspects of human behavior, and enable a variety of location-based services such as location recommendation. Previous work studied spatial and social influences on location recommendation in LBSNs. Due to the strong correlations between a user's check-in time and the corresponding check-in location, recommender systems designed for location recommendation inevitably need to consider temporal effects. In this paper, we introduce a novel location recommendation framework, based on the temporal properties of user movement observed from a real-world LBSN dataset. The experimental results exhibit the significance of temporal patterns in explaining user behavior, and demonstrate their power to improve location recommendation performance.
- B. Berjani and T. Strufe. A recommendation system for spots in location-based online social networks. In Proceedings of the 4th Workshop on Social Network Systems, pages 1--6. ACM, 2011. Google ScholarDigital Library
- J. Chang and E. Sun. Location 3: How users share and respond to location-based data on social networking sites. Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media, 2011.Google Scholar
- C. Cheng, H. Yang, I. King, and M. Lyu. Fused matrix factorization with geographical and social influence in location-based social networks. AAAI, Toronto, Canada, 2012.Google ScholarDigital Library
- Z. Cheng, J. Caverlee, K. Lee, and D. Sui. Exploring millions of footprints in location sharing services. In Proceedings of the Fifth International Conference on Weblogs and Social Media, 2011.Google Scholar
- E. Cho, S. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 1082--1090. ACM, 2011. Google ScholarDigital Library
- C. Ding, T. Li, and M. Jordan. Nonnegative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding. In Data Mining, 2008. ICDM'08. Eighth IEEE International Conference on, pages 183--192. IEEE, 2008. Google ScholarDigital Library
- Z. Y. Dingqi Yang, Daqing Zhang and Z. Wang. A sentiment-enhanced personalized location recommendation system. ACM Hypertext, 2013. Google ScholarDigital Library
- H. Gao, J. Tang, and H. Liu. Exploring social-historical ties on location-based social networks. In Proceedings of the Sixth International Conference on Weblogs and Social Media, 2012.Google Scholar
- H. Gao, J. Tang, and H. Liu. gSCorr: Modeling geo-social correlations for new check-ins on location-based social networks. 21st ACM International Conference on Information and Knowledge Management, 2012. Google ScholarDigital Library
- H. Gao, J. Tang, and H. Liu. Mobile location prediction in spatio-temporal context. Nokia Mobile Data Challenge Workshop, 2012.Google Scholar
- Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 426--434. ACM, 2008. Google ScholarDigital Library
- Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30--37, 2009. Google ScholarDigital Library
- D. Lee, H. Seung, et al. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788--791, 1999.Google ScholarCross Ref
- H. Liu, B. Luo, and D. Lee. Location type classification using tweet content. In Machine Learning and Applications (ICMLA), 2012 11th International Conference on, volume 1, pages 232--237. IEEE, 2012. Google ScholarDigital Library
- H. Ma, H. Yang, M. Lyu, and I. King. Sorec: social recommendation using probabilistic matrix factorization. In Proceedings of the 17th ACM conference on Information and knowledge management, pages 931--940. ACM, 2008. Google ScholarDigital Library
- E. Malmi, T. Do, and D. Gatica-Perez. Checking in or checked in: Comparing large-scale manual and automatic location disclosure patterns. The 11th International Conference on Mobile and Ubiquitous Multimedia (MUM 2012), 2012. Google ScholarDigital Library
- A. Noulas, S. Scellato, C. Mascolo, and M. Pontil. An empirical study of geographic user activity patterns in foursquare. Proceeding of the 5th International AAAI Conference on Weblogs and Social Media, 2011.Google Scholar
- S. Scellato, C. Mascolo, M. Musolesi, and V. Latora. Distance matters: Geo-social metrics for online social networks. In Proceedings of the 3rd conference on online social networks, pages 8--8. USENIX Association, 2010. Google ScholarDigital Library
- S. Scellato, A. Noulas, R. Lambiotte, and C. Mascolo. Socio-spatial properties of online location-based social networks. Proceeding of the 5th International AAAI Conference on Weblogs and Social Media, 11, 2011.Google Scholar
- J. Tang, H. Gao, and H. Liu. mTrust: Discerning multi-faceted trust in a connected world. In the 5th ACM International Conference on Web Search and Data Mining, 2012. Google ScholarDigital Library
- J. Tang, H. Gao, H. Liu, and A. D. Sarma. eTrust: Understanding trust evolution in an online world. In KDD, 2012. Google ScholarDigital Library
- M. Ye, K. Janowicz, C. Mülligann, and W. Lee. What you are is when you are: the temporal dimension of feature types in location-based social networks. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 102--111. ACM, 2011. Google ScholarDigital Library
- M. Ye, X. Liu, and W. Lee. Exploring social influence for recommendation - a probabilistic generative approach. In Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 325--334, 2012.Google Scholar
- M. Ye, P. Yin, and W. Lee. Location recommendation for location-based social networks. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 458--461, 2010. Google ScholarDigital Library
- M. Ye, P. Yin, W. Lee, and D. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 325--334, 2011. Google ScholarDigital Library
- J. Ying, E. Lu, W. Kuo, and V. Tseng. Urban point-of-interest recommendation by mining user check-in behaviors. In Proceedings of the ACM SIGKDD International Workshop on Urban Computing, pages 63--70. ACM, 2012. Google ScholarDigital Library
- C. Zhang, L. Shou, K. Chen, G. Chen, and Y. Bei. Evaluating geo-social influence in location-based social networks. In Proceedings of the 21st ACM international conference on Information and knowledge management, pages 1442--1451. ACM, 2012. Google ScholarDigital Library
- Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W. Ma. Recommending friends and locations based on individual location history. ACM Transactions on the Web (TWEB), 5(1):5, 2011. Google ScholarDigital Library
- D. Zhou, B. Wang, S. Rahimi, and X. Wang. A study of recommending locations on location-based social network by collaborative filtering. Advances in Artificial Intelligence, pages 255--266, 2012. Google ScholarDigital Library
- K. Zickuhr. Three-quarters of smartphone owners use location-based services. Pew Internet & American Life Project, 2012.Google Scholar
Index Terms
- Exploring temporal effects for location recommendation on location-based social networks
Recommendations
Location recommendation for location-based social networks
GIS '10: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information SystemsIn this paper, we study the research issues in realizing location recommendation services for large-scale location-based social networks, by exploiting the social and geographical characteristics of users and locations/places. Through our analysis on a ...
Location recommendation for out-of-town users in location-based social networks
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge ManagementMost previous research on location recommendation services in location-based social networks (LBSNs) makes recommendations without considering where the targeted user is currently located. Such services may recommend a place near her hometown even if ...
iGSLR: personalized geo-social location recommendation: a kernel density estimation approach
SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsWith the rapidly growing location-based social networks (LBSNs), personalized geo-social recommendation becomes an important feature for LBSNs. Personalized geo-social recommendation not only helps users explore new places but also makes LBSNs more ...
Comments