Exploiting social and mobility patterns for friendship prediction in location-based social networks

Valverde-Rebaza Jorge, Roche Mathieu, Poncelet Pascal, De Andrade Lopes Alneu. 2016. Exploiting social and mobility patterns for friendship prediction in location-based social networks. In : 2016 23rd International Conference on Pattern Recognition (ICPR). IAPR, ICPR2016. Cancun : IAPR-ICPR, 6 p. International Conference on Pattern Recognition (ICPR). 23, Cancun, Mexique, 4 December 2016/8 December 2016.

Paper with proceedings
[img] Published version - Anglais
Access restricted to CIRAD agents
Use under authorization by the author or CIRAD.

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

Url - éditeur :

Abstract : Link prediction is a “hot topic” in network analysis and has been largely used for friendship recommendation in social networks. With the increased use of location-based services, it is possible to improve the accuracy of link prediction methods by using the mobility of users. The majority of the link prediction methods focus on the importance of location for their visitors, disregarding the strength of relationships existing between these visitors. We, therefore, propose three new methods for friendship prediction by combining, efficiently, social and mobility patterns of users in location-based social networks (LBSNs). Experiments conducted on real-world datasets demonstrate that our proposals achieve a competitive performance with methods from the literature and, in most of the cases, outperform them. Moreover, our proposals use less computational resources by reducing considerably the number of irrelevant predictions, making the link prediction task more efficient and applicable for real world applications. (Résumé d'auteur)

Mots-clés libres : Data mining, Link prediction, Location-based social networks, Friendship prediction, Mobility patterns, User behavior

Classification Agris : U30 - Research methods
C30 - Documentation and information
000 - Other themes
U10 - Computer science, mathematics and statistics

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)

Source : Cirad-Agritrop (

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

[ Page générée et mise en cache le 2021-05-01 ]