Title
Predicting links in ego-networks using temporal information.
Abstract
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.
Year
DOI
Venue
2015
10.1140/epjds/s13688-015-0062-0
EPJ Data Science
Keywords
Field
DocType
link prediction, ego networks, social networks, learning-to-rank
Network science,Learning to rank,Data mining,Social relationship,Social network,Computer science,Id, ego and super-ego,Artificial intelligence,Machine learning
Journal
Volume
Issue
ISSN
abs/1512.04776
1
2193-1127
Citations 
PageRank 
References 
36
1.30
24
Authors
3
Name
Order
Citations
PageRank
Lionel Tabourier1908.85
Anne-Sophie Libert2412.05
Renaud Lambiotte392064.98