Effective feature reduction for link prediction in location-based social networks

Bayrak A. E., Polat F.

JOURNAL OF INFORMATION SCIENCE, cilt.45, ss.676-690, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 45
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1177/0165551518808200
  • Dergi Adı: JOURNAL OF INFORMATION SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.676-690
  • Anahtar Kelimeler: Link prediction, location-based social networks, social networks, MUTUAL INFORMATION, FEATURE-SELECTION, RELEVANCE
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study, we investigated feature-based approaches for improving the link prediction performance for location-based social networks (LBSNs) and analysed their performances. We developed new features based on time, common friend detail and place category information of check-in data in order to make use of information in the data which cannot be utilised by the existing features from the literature. We proposed a feature selection method to determine a feature subset that enhances the prediction performance with the removal of redundant features by clustering them. After clustering features, a genetic algorithm is used to determine the ones to select from each cluster. A non-monotonic and feasible feature selection is ensured by the proposed genetic algorithm. Results depict that both new features and the proposed feature selection method improved link prediction performance for LBSNs.