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

Hadrien Hours; Eric Fleury; Márton Karsai

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

Hadrien Hours ^{1, 2} Eric Fleury ^{1, 2} Márton Karsai ^{1, 2}

1 IXXI - Institut Rhône-Alpin des systèmes complexes

2 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

Domain :

Computer Science [cs] / Social and Information Networks [cs.SI]

Complete list of metadatas

https://hal.inria.fr/hal-01403301
Contributor : Márton Karsai <>
Submitted on : Friday, November 25, 2016 - 4:41:37 PM
Last modification on : Tuesday, November 19, 2019 - 2:38:23 AM

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

Identifiers

Collections

Citation

Export

Metrics

478

Contact

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

Identifiers

Collections

Citation

Export

Share

Metrics

478

Contact