The role of location and social strength for friendship prediction in location-based social networks

Jorge Valverde-Rebaza 1 Mathieu Roche 2 Pascal Poncelet 3 Alneu De Andrade Lopes 1
1 ICMC-USP - Instituto de Ciências Mathemàticas e de Computação [São Carlos]
2 UMR TETIS - Territoires, Environnement, Télédétection et Information Spatiale
3 ADVANSE - ADVanced Analytics for data SciencE
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Recent advances in data mining and machine learning techniques are focused on exploiting location data. This combined with the increased availability of location-acquisition technology has encouraged social networking services to offer their users di↵erent ways to share their location information. These social networks, called location-based social networks (LBSNs), have attracted millions of users and the attention of the research community. One fundamental task in the LBSN context is the friendship prediction due to its role in di↵erent applications such as recommendation systems. In the literature exists a variety of friendship prediction methods for LBSNs, but most of them give more importance to the location information of users and disregard the strength of relationships existing between these users. The contributions of this article are threefold, we: 1) carried out a comprehensive survey of methods for friendship prediction in LBSNs and propose a taxonomy to better organize the existing literature ; 2) put forward a proposal of five new methods addressing gaps identified in our survey while striving to find a balance between optimizing computational resources and improving the predictive power; and 3) used a comprehensive evaluation to quantify the prediction abilities of ten literature methods and our five proposals and select the top-5 friendship prediction methods for LBSNs. We thus present a general panorama of friendship prediction task in the LBSN domain with balanced depth so as to facilitate research and real-world application design regarding this important issue.
Keywords : Friendship recommendation Friendship Human mobility User behavior Recommendation Location-based social networks Link prediction
Type de document :
Article dans une revue
Information Processing and Management, Elsevier, 2018, 54 (4), pp.475-489. 〈10.1016/j.ipm.2018.02.004〉
Liste complète des métadonnées

Littérature citée [48 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01710144
Contributeur : Pascal Poncelet <>
Soumis le : dimanche 8 avril 2018 - 15:50:04
Dernière modification le : mercredi 10 octobre 2018 - 14:28:12

Fichier

role-location-social-strength-...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

LIRMM | IRSTEA | AGROPOLIS | ADVANSE | CIRAD | AGROPARISTECH | MIPS | UNIV-MONTPELLIER

Citation

Jorge Valverde-Rebaza, Mathieu Roche, Pascal Poncelet, Alneu De Andrade Lopes. The role of location and social strength for friendship prediction in location-based social networks. Information Processing and Management, Elsevier, 2018, 54 (4), pp.475-489. 〈10.1016/j.ipm.2018.02.004〉. 〈lirmm-01710144v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

107

Téléchargements de fichiers

155

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD