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’s work models were static, failing to capture adequately user preferences as they change over time. In this paper, we provide a novel recommendation method by incorporating the time dimension into our model through an auxiliary artificial node (i.e. session). In particular, we construct a hybrid tripartite (i.e., user, location, session) graph, which incorporates 7 different unipartite and bipartite graphs. Then, we run on it the well known Random Walk with Restart (RWR) algorithm, which randomly propagate through the network structure which has 7 differently weighted edge types (i.e., user-location, user-session, user-user, etc.) among its entities. We evaluate experimentally how RWR improve the procession of the recommendations during different time-windows against one state-of-the-art algorithm over the GeoSocialRec and the Foursquare datasets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Foster, K.C., Muth, S.Q., Potterat, J.J., Rothenberg, R.B.: A faster katz status score algorithm. Comput. Math. Organ. Theory 7(4), 275–285 (2001)
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 Conference on Weblogs and Social Media (ICWSM), pp. 114–121 (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)
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 and 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 and Trust (PASSAT), and International Conference on Social Computing (SocialCom), pp. 144–153 (2012)
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)
Sattari, M., Toroslu, I., Karagoz, P., Symeonidis, P., Manolopoulos, Y.: Extended feature combination model for recommendations in location-based mobile services. Knowl. Inf. Syst. 44, 1–33 (2014)
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. (TIST) 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 and 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 and 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 and 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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kefalas, P., Symeonidis, P. (2015). Recommending Friends and Locations over a Heterogeneous Spatio-Temporal Graph. In: Bellatreche, L., Manolopoulos, Y. (eds) Model and Data Engineering. Lecture Notes in Computer Science(), vol 9344. Springer, Cham. https://doi.org/10.1007/978-3-319-23781-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-23781-7_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23780-0
Online ISBN: 978-3-319-23781-7
eBook Packages: Computer ScienceComputer Science (R0)