Mining Individual Features to Enhance Link Prediction Efficiency in Location Based Social Networks

Creative Commons License

Bayrak A. E. , Polat F.

IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Barcelona, Spain, 28 - 31 August 2018, pp.920-925 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Barcelona
  • Country: Spain
  • Page Numbers: pp.920-925
  • Middle East Technical University Affiliated: Yes


One of the most attractive problems of social network analysis is the link prediction. Social networks' user growth is mostly supported with data driven friend recommendations which are provided by link predictors. Previously, we had studied new features to improve prediction accuracy in Location Based Social Networks (LBSNs) where users share temporal location information with check-in interactions. In this paper, we focused on the efficiency of link predictors as the speed of prediction is as critical as its accuracy in LBSNs. Extraction time costs and prediction accuracy of individual LBSN features are mined to pick a feature subset that is achieving faster link prediction while not losing from accuracy.