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.

Research and Application of Link Based Classification in Social Network

A Comparative Study of Social Network Classifiers for Predicting Churn in the Telecommunication Industry

Research on Link Stability Prediction in Social Networks

Research on Link Analysis and Prediction Based on Community Information

Link Prediction-Based Multi-label Classification on Networked Data.

Improvement of Link Prediction Method in Social Networks

Application of K-Nearest Neighbors Classification Based on Time-series Pattern Matching in Churn Prediction

Classification in Networked Data: A Survey

Link Prediction Based on Dynamic Weighted Social Attribute Network.

Link Prediction in Social Networks: the State-of-the-Art

Social Network Analysis and Churn Prediction in Telecommunications Using Graph Theory

A Classification Algorithm of Signed Networks Based on Link Analysis

A Study on Prediction of Customer Churn in Fixed Communication Network Based on Data Mining

An on-line sequential learning method in social networks for node classification.

TeleLink: Link Prediction in Social Network Based on Multiplex Cohesive Structures.

SNS application using call detail records

ITDT: an Iterative Decision Tree-based Approach for Telecom Customer Classification

A Model for Stability of Communications Network Links

Local Structure Similarity Algorithm for Link Prediction

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

Design and Implementation of Classification Recommended in the User's Social Network