Applying the multiclass classification methods for the classification of online social network friends

Online social networks (OSNs) are platforms which facilitate social interactions between their users through message exchange, photo and video sharing, status updates, etc. One of the most popular OSNs is Facebook. Connections between users on Facebook are modeled through concept of friendship. Each connection between users is binary — two users either are or aren't "friends". Information about of the actual intensity or nature of their connection is not available although in real life it can vary significantly. A majority of observed network friends are acquaintances in real-life while close friends are in the minority. The goal of this paper is to demonstrate and evaluate how user interaction statistics can be utilized for effective assessment of the nature of users' real-life relationship. Using an ensemble of popular classification algorithms, we will classify ego-user's network friends into 3 groups: close friends, friends and acquaintances. As our main contribution, we will compare the efficiency of chosen algorithms and suggest the best approach for conducting this type of analysis on similar OSN communication data.

[1]  Hüseyin Uzunalioglu,et al.  Prediction of subscriber churn using social network analysis , 2013, Bell Labs Technical Journal.

[2]  Luka Humski,et al.  Using the interaction on social networks to predict real life friendship , 2014, 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[3]  Jennifer Neville,et al.  Using Transactional Information to Predict Link Strength in Online Social Networks , 2009, ICWSM.

[4]  Osmar R. Zaïane,et al.  Analyzing Participation of Students in Online Courses Using Social Network Analysis Techniques , 2011, EDM.

[5]  Sebastián Ventura,et al.  Data mining in education , 2013, WIREs Data Mining Knowl. Discov..

[6]  Sougata Mukherjea,et al.  Social ties and their relevance to churn in mobile telecom networks , 2008, EDBT '08.

[7]  Honggang Zhang,et al.  Social interaction based video recommendation: Recommending YouTube videos to facebook users , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  Luka Humski,et al.  Proof of Concept for Comparison and Classification of Online Social Network Friends Based on Tie Strength Calculation Model , 2016 .

[9]  Darko Striga,et al.  How to calculate trust between social network users? , 2012, SoftCOM 2012, 20th International Conference on Software, Telecommunications and Computer Networks.

[10]  Gábor Benedek,et al.  The Importance of Social Embeddedness: Churn Models at Mobile Providers , 2014, Decis. Sci..

[11]  Anupam Joshi,et al.  Analyzing Close Friend Interactions in Social Media , 2013, 2013 International Conference on Social Computing.

[12]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[13]  Luka Humski,et al.  Building implicit corporate social networks: The case of a multinational company , 2013, Proceedings of the 12th International Conference on Telecommunications.