Abstract
Recommender systems in location-based social networks (LBSNs), such as Facebook Places and Foursquare, have focused on recommending friends or locations to registered users by combining information derived from explicit (i.e. friendship network) and implicit (i.e. user-item rating network, user-location network, etc.) sub-networks. However, previous models were static and failed to adequately capture user time-varying preferences. In this paper, we provide a novel recommendation method based on the time dimension as well. We construct a hybrid tripartite (i.e., user, location, session) graph, which incorporates 7 different unipartite and bipartite graphs. Then, we test it with an extended version of the Random Walk with Restart (RWR) algorithm, which randomly walks through the network by using paths of 7 differently weighted edge types (i.e., user-location, user-session, user-user, etc.). We evaluate experimentally our method and compare it against three state-of-the-art algorithms on two real-life datasets; we show a significant prevalence of our method over its competitors.
Similar content being viewed by others
References
Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: User movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), pp. 1082–1090 (2011)
Chu, M.T., Guo, Q.: A numerical method for the inverse stochastic spectrum problem. SIAM J. Matrix Anal. Appl. 19(4), 1027–1039 (1998)
Ding, Y., Li, X.: Time weight collaborative filtering. In: Proceedings of the 14th ACM International Conference on Information & Knowledge Management (CIKM), pp. 485–492 (2005)
Foster, K.C., Muth, S.Q., Potterat, J.J., Rothenberg, R.B.: A faster katz status score algorithm. Computat. Math. Organ. Theory 7(4), 275–285 (2011)
Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: Proceedings of the 7th ACM Conference on Recommender Systems (RecSys), pp. 93–100 (2013)
Gao, H., Tang, J., Liu, H.: Exploring social-historical ties on location-based social networks. In: Proceedings of the 6th International AAAI Conference on Weblogs and Social Media (2012)
Ho, S.-S., Lieberman, M., Wang, P., Samet, H.: Mining future spatiotemporal events and their sentiment from online news articles for location-aware recommendation system. In: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS), pp. 25–32 (2012)
Koren, Y.: Collaborative filtering with temporal dynamics. In: Proceedings of the 15th ACM International Conference on Knowledge Discovery & Data Mining (KDD), pp. 447–456 (2009)
Lu, Z., Savas, B., Tang, W., Dhillon, I.S.: Supervised link prediction using multiple sources. In: Proceedings of the 10th IEEE International Conference on Data Mining (ICDM), pp. 923–928 (2010)
Marinho, L.B., Nunes, I., Sandholm, T., Nóbrega, C., Araújo, J. a., Pires, C.E.S.: Improving location recommendations with temporal pattern extraction. In: Proceedings of the 18th Brazilian Symposium on Multimedia & the Web (WebMedia), pp. 293–296 (2012)
Noulas, A., Scellato, S., Lathia, N., Mascolo, C.: A random walk around the city New venue recommendation in location-based social networks. In: Proceedings of the International Conference on Privacy, Security, Risk & Trust (PASSAT), and International Conference on Social Computing (SocialCom), pp. 144–153 (2012)
Pan, J., Yang, H., Faloutsos, C., Duygulu, P.: Automatic multimedia cross-modal correlation discovery. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), pp. 653–658 (2004)
Raymond, R., Sugiura, T., Tsubouchi, K.: Location recommendation based on location history and spatio-temporal correlations for an on-demand bus system. In: Proceedings of the 19th ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL), pp. 377–380 (2011)
Tong, H., Faloutsos, C., Pan, J.: Fast random walk with restart and its applications. In: Proceedings of the 6th International Conference on Data Mining (ICDM), pp. 613–622 (2006)
Vasuki, V., Natarajan, N., Lu, Z., Savas, B., Dhillon, I.: Scalable affiliation recommendation using auxiliary networks. ACM Trans. Intell. Syst. Technol. 3(1), 3:1–3:20 (2011)
Xiang, L., Yuan, Q., Zhao, S., Chen, L., Zhang, X., Yang, Q., Sun, J.: Temporal recommendation on graphs via long- and short-term preference fusion. In: Proceedings of the 16th ACM International Conference on Knowledge Discovery &Data Mining (KDD), pp. 723–732 (2010)
Yin, Z., Gupta, M., Weninger, T., Han, J.: A unified framework for link recommendation using random walks. In: Proceedings of the IEEE International Conference on Advances in Social Networks Analysis & Mining (ASONAM), pp. 152–159 (2010)
Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation, In: Proceedings of the 36th ACM International Conference on Research & Development in Information Retrieval (SIGIR), pp. 363–372 (2013)
Yuan, Q., Cong, G., Sun, A.: Graph-based point-of-interest recommendation with geographical and temporal influences. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management (CIKM), pp. 659–668 (2014)
Acknowledgments
This research has benefited from discussions in the working groups of ICT COST Action IC1406 on High-Performance Modeling and Simulation for Big Data Applications (cHiPSet).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kefalas, P., Symeonidis, P. & Manolopoulos, Y. Recommendations based on a heterogeneous spatio-temporal social network. World Wide Web 21, 345–371 (2018). https://doi.org/10.1007/s11280-017-0454-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-017-0454-0