%0 Conference Paper %1 hasan2006prediction %A Hasan, Mohammad Al %A Chaoji, Vineet %A Salem, Saeed %A Zaki, Mohammed %B In Proc. of SDM 06 workshop on Link Analysis, Counterterrorism and Security %D 2006 %K learning link prediction supervided %T Link Prediction Using Supervised Learning %U http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.1225 %X Social network analysis has attracted much attention in recent years. Link prediction is a key research direction within this area. In this paper, we study link prediction as a supervised learning task. Along the way, we identify a set of features that are key to the performance under the supervised learning setup. The identified features are very easy to compute, and at the same time surprisingly e#ective in solving the link prediction problem. We also explain the e#ectiveness of the features from their class density distribution. Then we compare di#erent classes of supervised learning algorithms in terms of their prediction performance using various performance metrics, such as accuracy, precision-recall, F-values, squared error etc. with a 5-fold cross validation. Our results on two practical social network datasets shows that most of the well-known classification algorithms (decision tree, k-NN, multilayer perceptron, SVM, RBF network) can predict links with comparable performances, but SVM outperforms all of them with narrow margin in all performance measures. Again, ranking of features with popular feature ranking algorithms shows that a small subset of features always plays a significant role in link prediction.

@inproceedings{hasan2006prediction, abstract = {Social network analysis has attracted much attention in recent years. Link prediction is a key research direction within this area. In this paper, we study link prediction as a supervised learning task. Along the way, we identify a set of features that are key to the performance under the supervised learning setup. The identified features are very easy to compute, and at the same time surprisingly e#ective in solving the link prediction problem. We also explain the e#ectiveness of the features from their class density distribution. Then we compare di#erent classes of supervised learning algorithms in terms of their prediction performance using various performance metrics, such as accuracy, precision-recall, F-values, squared error etc. with a 5-fold cross validation. Our results on two practical social network datasets shows that most of the well-known classification algorithms (decision tree, k-NN, multilayer perceptron, SVM, RBF network) can predict links with comparable performances, but SVM outperforms all of them with narrow margin in all performance measures. Again, ranking of features with popular feature ranking algorithms shows that a small subset of features always plays a significant role in link prediction.}, added-at = {2012-06-10T16:21:03.000+0200}, author = {Hasan, Mohammad Al and Chaoji, Vineet and Salem, Saeed and Zaki, Mohammed}, biburl = {https://www.bibsonomy.org/bibtex/29fff165e5e65ddbb20c8f8838dc8b8b4/nosebrain}, booktitle = {In Proc. of SDM 06 workshop on Link Analysis, Counterterrorism and Security}, description = {CiteSeerX — Link Prediction Using Supervised Learning}, interhash = {c8d5904a173e90a9e2394482ebddc23b}, intrahash = {9fff165e5e65ddbb20c8f8838dc8b8b4}, keywords = {learning link prediction supervided}, timestamp = {2012-06-10T16:21:03.000+0200}, title = {Link Prediction Using Supervised Learning}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.1225}, year = 2006 }