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
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 : Wednesday, January 23, 2019 - 7:48:12 PM

Identifiers

  • HAL Id : hal-01403301, version 1

Collections

INSA-LYON | LIP | INRIA | ENS-LYON | UGA | UNIV-LYON1 | UNIV-LYON2 | UNIV-LYON3 | INSA-GROUPE

Citation

Hadrien Hours, Eric Fleury, Márton Karsai. 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. ⟨hal-01403301⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

464

Contact


archive-ouverte@inria.fr