Determination of Friendship Intensity between Online Social Network Users Based on Their Interaction

Online social networks (OSN) are one of the most popular forms of modern communication and among the best known is Facebook. Information about the connection between users on the OSN is often very scarce. It's only known if users are connected, while the intensity of the connection is unknown. The aim of the research described was to determine and quantify friendship intensity between OSN users based on analysis of their interaction. We built a mathematical model, which uses: supervised machine learning algorithm Random Forest, experimentally determined importance of communication parameters and coefficients for every interaction parameter based on answers of research conducted through a survey. Taking user opinion into consideration while designing a model for calculation of friendship intensity is a novel approach in opposition to previous researches from literature. Accuracy of the proposed model was verified on the example of determining a better friend in the offered pair.

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

[2]  Tina Eliassi-Rad,et al.  Measuring tie strength in implicit social networks , 2011, WebSci '12.

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

[4]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

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

[6]  Behrouz Homayoun Far,et al.  Calculating the strength of ties of a social network in a semantic search system using hidden Markov models , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[7]  Cherry Ahmed,et al.  Enhancing link prediction in Twitter using semantic user attributes , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[8]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

[9]  Alireza Bagheri,et al.  Measuring relationship strength in online social networks based on users' activities and profile information , 2013, ICCKE 2013.

[10]  Jee-Hyong Lee,et al.  The identification of intimate friends in personal social network , 2011, 2011 International Conference on Computational Aspects of Social Networks (CASoN).

[11]  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).

[12]  Gilles Louppe,et al.  Understanding variable importances in forests of randomized trees , 2013, NIPS.

[13]  W G Sannita,et al.  Standardization vs. normalization in the power spectral analysis of the EEG signal. , 1981, Bollettino della Societa italiana di biologia sperimentale.

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

[15]  Wing Cheong Lau,et al.  Social relationship classification based on interaction data from smartphones , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

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

[17]  Mamadou Diaby,et al.  Toward the next generation of recruitment tools: An online social network-based job recommender system , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

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

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

[20]  Dino Pedreschi,et al.  "How Well Do We Know Each Other?" Detecting Tie Strength in Multidimensional Social Networks , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

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

[22]  Przemyslaw Kazienko,et al.  Predicting Social Network Measures Using Machine Learning Approach , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.