Institutions | About Us | Help | Gaeilge
rian logo


Mark
Go Back
A latent space mapping for link prediction
Brew, Anthony; Salter-Townshend, Michael
NIPS Workshop on Networks across Disciplines in Theory and Applications, 11th December 2010, Whistler BC, Canada Network modeling can be approached using either discriminative or probabilistic models. In the task of link prediction a probabilistic model will give a probability for the existence of a link; while in some scenarios this may be beneficial, in others a hard discriminative boundary needs to be set. Hence the use of a discriminative classifier is preferable. In domains such as image analysis and speaker recognition, probabilistic models have been used as a mechanism from which features can be extracted. This paper examines using a probabilistic model built on the entire graph to extract features to predict the existence of unknown links between two nodes. It demonstrates how features extracted from the model as well as the predicted probability of a link existing can aid the classification process. Science Foundation Ireland Conference website http://morrislab.med.utoronto.ca/~anna/networksnips2010/
Keyword(s): Networks; Link prediction; Social network analysis; Social sciences--Network analysis; Social networks--Mathematical models; Probabilities; Cluster analysis
Publication Date:
2011
Type: Other
Peer-Reviewed: Unknown
Language(s): English
Institution: University College Dublin
File Format(s): other; application/pdf
First Indexed: 2012-08-25 05:18:31 Last Updated: 2018-10-11 15:12:47