ISBN: 978-981-11-0008-6 DOI: 10.18178/wcse.2016.06.083
Link Prediction in a Weighted Network Using Support Vector Machine
Abstract— Link prediction is a field under network analysis that deals with the existence or emergence of
links. In this study, we investigate the effect of using weighted networks for two link prediction techniques,
which are the Vector Auto Regression (VAR) technique and our proposed modified VAR that uses Support
Vector Machine (SVM). Using a co-authorship network from DBLP as the dataset and the Area Under the
Receiver Operating Curve (AUC-ROC) as the fitness metric, the results show that the performance of both
VAR and SVM are surprisingly lower in the weighted network than in the unweighted network. In an attempt
to improve the results in the weighted network, we incorporated features from the unweighted network into
the features of the weighted network. This enhancement improved the performance of both VAR and SVM,
but the results are still inferior to those in the unweighted networks. We identified that the true positive rate
was generally lower in the weighted network, thus resulting to a lower AUC.
Index Terms— link prediction, vector auto regression, support vector machine, weighted networks.
Jan Miles Co, Proceso Fernandez
Ateneo de Manila University, PHILIPPINES
Cite: Jan Miles Co, Proceso Fernandez, "Link Prediction in a Weighted Network Using Support Vector Machine," Proceedings of 2016 6th International Workshop on Computer Science and Engineering, pp. 493-499, Tokyo, 17-19 June, 2016.