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

Valverde-Rebaza Jorge, Roche Mathieu, Poncelet Pascal, De Andrade Lopes Alneu. 2018. The role of location and social strength for friendship prediction in location-based social networks. Information Processing and Management, 54 (4) : pp. 475-489.

Journal article ; Article de recherche ; Article de revue à facteur d'impact
[img] Published version - Anglais
Access restricted to CIRAD agents
Use under authorization by the author or CIRAD.

Télécharger (679kB) | Request a copy


Liste HCERES des revues (en SHS) : oui

Thème(s) HCERES des revues (en SHS) : Psychologie-éthologie-ergonomie

Abstract : Recent advances in data mining and machine learning techniques are focused on exploiting location data. These advances, combined with the increased availability of location-acquisition technology, have encouraged social networking services to offer to their users different 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 different 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 proposed a taxonomy to organize the existing methods; 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 current methods and our five proposals and selected 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.

Mots-clés libres : Location-based social networks, Link prediction, Friendship recommendation, Human mobility, User behavior

Classification Agris : C30 - Documentation and information
B10 - Geography
U10 - Computer science, mathematics and statistics

Champ stratégique Cirad : Hors axes (2014-2018)

Auteurs et affiliations

  • Valverde-Rebaza Jorge, Universidade de São Paulo (BRA)
  • Roche Mathieu, CIRAD-ES-UMR TETIS (FRA) ORCID: 0000-0003-3272-8568
  • Poncelet Pascal, LIRMM (FRA)
  • De Andrade Lopes Alneu, Universidade de São Paulo (BRA) - auteur correspondant

Source : Cirad-Agritrop (

View Item (staff only) View Item (staff only)

[ Page générée et mise en cache le 2021-02-28 ]