Applying the binary classification methods for discovering the best friends on an online social network

Online social networks (OSN) are one of the most widely adapted services of the Internet infrastructure, Facebook being one of the most popular among them. Facebook models connections between its users through the concept of “friendship”. However, the type and intensity of these connections between different people on Facebook vary significantly. In most cases, friends on Facebook correspond to mere acquaintances in real-life, with only a smaller subset representing actual close friends. The aim of research presented in this paper is to provide a method for estimating the intensity of Facebook friendships, i.e., to distinguish connections representing close friends from others. The study was performed by analyzing Facebook interactions between users (e.g. number of mutual likes, comments, shared photos, etc.) using supervised learning algorithms for binary classification of data. Among the chosen algorithms, the best results were gained by using random forest algorithm - accuracy of 84.73%.