Predicting links in ego-networks using temporal information - Sorbonne Université
Article Dans Une Revue EPJ Data Science Année : 2016

Predicting links in ego-networks using temporal information

Résumé

Link prediction appears as a central problem of network science, as it calls for unfolding the mechanisms that govern the micro-dynamics of the network. In this work, we are interested in ego-networks, that is the mere information of interactions of a node to its neighbors, in the context of social relationships. As the structural information is very poor, we rely on another source of information to predict links among egos' neighbors: the timing of interactions. We define several features to capture different kinds of temporal information and apply machine learning methods to combine these various features and improve the quality of the prediction. We demonstrate the efficiency of this temporal approach on a cellphone interaction dataset, pointing out features which prove themselves to perform well in this context, in particular the temporal profile of interactions and elapsed time between contacts.
Fichier principal
Vignette du fichier
s13688-015-0062-0.pdf (2.13 Mo) Télécharger le fichier
Origine Publication financée par une institution
Loading...

Dates et versions

hal-01253822 , version 1 (11-01-2016)

Licence

Identifiants

Citer

Lionel Tabourier, Anne-Sophie Libert, Renaud Lambiotte. Predicting links in ego-networks using temporal information. EPJ Data Science, 2016, 5 (1), pp.1-16. ⟨10.1140/epjds/s13688-015-0062-0⟩. ⟨hal-01253822⟩
272 Consultations
156 Téléchargements

Altmetric

Partager

More