Forming time-stable homogeneous groups into Online Social Networks

Abstract In this work we investigate on the time-stability of the homogeneity – in terms of mutual users’ similarity within groups – into real Online Social Networks by taking into account users’ behavioral information as personal interests. To this purpose, we introduce a conceptual framework to represents the time evolution of the group formation in an OSN. The framework includes a specific experimental approach that has been adopted along with a flexible, distributed algorithm (U2G) designed to drive group formation by weighting two different measures, mutual trust relationships and similarity, denoted by compactness. An experimental campaign has been carried out on datasets extracted from two social networks, CIAO and EPINIONS, and the results show that the time-stability of similarity measure for groups formed by the algorithm U2G based on the sole similarity criterion is lower than that of groups formed by considering similarity and trust together, even when the weight assigned to the trust component is small.

[1]  Srinivasan Parthasarathy,et al.  On the Role of Social Identity and Cohesion in Characterizing Online Social Communities , 2012, ArXiv.

[2]  Ronald K. Pearson,et al.  Quantitative Evaluation of Clustering Results Using Computational Negative Controls , 2004 .

[3]  이주연,et al.  Latent Dirichlet Allocation (LDA) 모델 기반의 인공지능(A.I.) 기술 관련 연구 활동 및 동향 분석 , 2018 .

[4]  Deborah A. Prentice,et al.  Asymmetries in Attachments to Groups and to their Members: Distinguishing between Common-Identity and Common-Bond Groups , 1994 .

[5]  Aravind Srinivasan,et al.  Predicting Trust and Distrust in Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[6]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[7]  Domenico Rosaci,et al.  Trust measures for competitive agents , 2012, Knowl. Based Syst..

[8]  Robert E. Kraut,et al.  The role of founders in building online groups , 2014, CSCW.

[9]  Jure Leskovec,et al.  The life and death of online groups: predicting group growth and longevity , 2012, WSDM '12.

[10]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

[11]  Víctor M. Eguíluz,et al.  Distinguishing topical and social groups based on common identity and bond theory , 2013, WSDM.

[12]  Céline Robardet,et al.  Communities detection and analysis of their dynamics in collaborative networks , 2007, 2007 2nd International Conference on Digital Information Management.

[13]  P. Adler,et al.  Social Capital: Prospects for a New Concept , 2002 .

[14]  Cécile Paris,et al.  A survey of trust in social networks , 2013, CSUR.

[15]  Jaideep Srivastava,et al.  Predicting trusts among users of online communities: an epinions case study , 2008, EC '08.

[16]  Jie Gao,et al.  Predicting group stability in online social networks , 2013, WWW.

[17]  Giuseppe M. L. Sarnè,et al.  Recommending multimedia web services in a multi-device environment , 2013, Inf. Syst..

[18]  Matthieu J Guitton,et al.  Looking Similar Promotes Group Stability in a Game-Based Virtual Community. , 2012, Games for health journal.

[19]  Srinivasan Parthasarathy,et al.  An event-based framework for characterizing the evolutionary behavior of interaction graphs , 2007, KDD '07.

[20]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[21]  Domenico Rosaci,et al.  Trust and Compactness in Social Network Groups , 2015, IEEE Transactions on Cybernetics.

[22]  Edward Y. Chang,et al.  Combinational collaborative filtering for personalized community recommendation , 2008, KDD.

[23]  Nagarajan Natarajan,et al.  Scalable Affiliation Recommendation using Auxiliary Networks , 2011, TIST.