Recommending Friends and Locations over a Heterogeneous Spatio-Temporal Graph

  • Pavlos KefalasEmail author
  • Panagiotis Symeonidis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9344)


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.


Algorithms Link prediction Location recommendation Social networks 


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of InformaticsAristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations