A latent space mapping for link prediction

Files in This Item:
File Description SizeFormat 
13_brew_latentmap-nips2010.pdf236.07 kBAdobe PDFDownload
Title: A latent space mapping for link prediction
Authors: Brew, Anthony
Salter-Townshend, Michael
Permanent link: http://hdl.handle.net/10197/2895
Date: 11-Dec-2010
Abstract: 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.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Keywords: Networks;Link prediction;Social network analysis
Subject LCSH: Social sciences--Network analysis
Social networks--Mathematical models
Probabilities
Cluster analysis
Language: en
Status of Item: Peer reviewed
Conference Details: NIPS Workshop on Networks across Disciplines in Theory and Applications, 11th December 2010, Whistler BC, Canada
Appears in Collections:Computer Science Research Collection
Mathematics and Statistics Research Collection

Show full item record

Page view(s) 10

184
checked on May 25, 2018

Download(s) 50

190
checked on May 25, 2018

Google ScholarTM

Check


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.