Link prediction in the Twitter mention network: impacts of local structure and similarity of interest

Yannick Léo 1, 2 Márton Karsai 2, 1 Carlos Sarraute 3 Eric Fleury 2, 1
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : The creation of social ties is driven by several factors which can arguably be related to individual preferences and to the common social environment of individuals. Effects of homophily and triadic closure mechanisms are claimed to be important in terms of initiating new social interactions and in turn to shape the global social structure. This way they eventually provide some potential to predict the creation of social ties between disconnected people sharing common friends or common subjects of interest. In this paper we analyze a large Twitter data corpus and quantify similarities between people by considering the set of their common friends and the set of their commonly shared hashtags in order to predict mention links among them. We show that these similarity measures are correlated among connected people and that the combination of contextual and local structural features provides better predictions as compared to cases where they are considered separately. These results help us to better understand the evolution of egocentric and global social networks and provide advances in the design of better recommendation systems and resource allocation plans.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01403295
Contributor : Márton Karsai <>
Submitted on : Friday, November 25, 2016 - 4:37:33 PM
Last modification on : Friday, May 24, 2019 - 9:28:31 AM

Identifiers

Citation

Yannick Léo, Márton Karsai, Carlos Sarraute, Eric Fleury. Link prediction in the Twitter mention network: impacts of local structure and similarity of interest. 16th IEEE International Conference on Data Mining (ICDM) - DMHAA Workshop, Dec 2016, Barcelona, Spain. ⟨10.1109/ICDMW.2016.0071⟩. ⟨hal-01403295⟩

Share

Metrics

Record views

592