Exploring supervised methods for temporal link prediction in heterogeneous social networks

Authors: 
Nataliia Rümmele
Ryutaro Ichise
Hannes Werthner
Type: 
Speech with proceedings
Proceedings: 
WWW 2015 Companion
Publisher: 
Pages: 
1363 - 1368
ISBN: 
Year: 
2015
Abstract: 
In the link prediction problem, formulated as a binary classification problem, we want to classify each pair of disconnected nodes in the network whether they will be connected by a link in the future.<br> We study link formation in social networks with two types of links over several time periods. To solve the link prediction problem, we follow the approach of counting 3-node graphlets and suggest three extensions to the original method. By performing experiments on two real-world social networks we show that the new methods have a predictive power, however, network evolution cannot be explained by one specific feature at all time points. We also observe that some network properties can point at features which are more effective for temporal link prediction.
TU Focus: 
Information and Communication Technology
Reference: 

N. Rümmele, R. Ichise, H. Werthner:
"Exploring supervised methods for temporal link prediction in heterogeneous social networks";
Vortrag: 5th Temporal Web Analytics Worksho, Florence, Italy; 18.05.2015 - 22.05.2015; in: "WWW 2015 Companion", (2015), S. 1363 - 1368.

Zusätzliche Informationen

Last changed: 
18.02.2016 13:29:18
TU Id: 
238251
Accepted: 
Accepted
Invited: 
Department Focus: 
Business Informatics
Abstract German: 
Author List: 
N. Rümmele, R. Ichise, H. Werthner