Abstract:Link prediction is an important task in social network analysis. There are different characteristics (features) in a social network that can be used for link prediction. In this paper, we evaluate the effectiveness of aggregated features and topological features in link prediction using supervised learning. The aggregated features, in a social network, are some aggregation functions of the attributes of the nodes. Topological features describe the topology or structure of a social network, and its underlying graph. We evaluated the effectiveness of these features by measuring the performance of different supervised machine learning methods. Specifically, we selected five well-known supervised methods including J48 decision tree, multi-layer perceptron (MLP), support vector machine (SVM), logistic regression and Naive Bayes (NB). We measured the performance of these five methods with different sets of features of the DBLP Dataset. Our results indicate that the combination of aggregated and topological features generates the best performance. For evaluation purposes, we used accuracy, area under the ROC curve (AUC) and F-Measure. Our selected features can be used for the analysis of almost any social network. This is because these features provide the important characteristics of the underlying graph of the social networks. The significance of our work is that the selected features can be very effective in the analysis of big social networks. In such networks we usually deal with big data sets, with millions or billions of instances. Using fewer, but more effective, features can help us for the analysis of big social networks.

Using Non-topological Node Attributes to Improve Results of Link Prediction in Social Networks.

A New Method for Link Prediction Using Various Features in Social Networks

Method of Link Prediction Combining Network Structure and Node Attributes*

Link Prediction Algorithm Based on Local Centrality of Common Neighbor Nodes Using Multi-Attribute Ranking

Link Prediction Based on Dynamic Weighted Social Attribute Network.

Improving link prediction accuracy of network embedding algorithms via rich node attribute information

Node Attribute Prediction on Multilayer Networks with Weighted and Directed Edges

Link Prediction in Social Networks Based on Hypergraph

Link Prediction Using Supervised Machine Learning based on Aggregated and Topological Features

A Method of Link Prediction Using Meta Path and Attribute Information.

A Unified Framework for Predicting Attributes and Links in Social Networks

Anchor Link Prediction Using Topological Information In Social Networks

Combining Topological Properties and Strong Ties for Link Prediction

Improving Link Prediction In Social Networks By User Comments And Sentiment Lexicon

Link Prediction Based on Local Structure and Node Information along Local Paths.

A New Link Prediction Algorithm: Node Link Strength Algorithm

A New Prediction Algorithm Based on Local Neighbor Closeness and Influence of Node.

Improved Common Neighbors Algorithm for Link Prediction Based on Node Traversal

Link Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices

Link Prediction with Persistent Homology: an Interactive View

Improved Similarity Index Algorithm for Link Prediction