What do we really need to compute the Tie Strength? An empirical study applied to Social Networks

Abstract Most of existing network-based decision-support systems, such as recommender systems, require knowing users’ social context and, thus, the strength of their interactions. However, previous studies related to the usage and estimation of tie strength either assume that this parameter is given or use a computational model of their own. The amount, variety and domain specific information required to apply these models makes the reproducing and reusing of existing results extremely costly or utterly impossible. In our research, we show empirically the relative importance of different social variables for the computation of the tie strength and propose a computational model independent of the Social Networks’ domain. Our experiments are based on a dataset obtained from a survey that involved more than 100 participants and comprised more than 500 social ties. The dataset is the first publicly available dataset to explicitly include tie strength measures.

[1]  Scott Schieman,et al.  The Pressure-Status Nexus and Blurred Work–Family Boundaries , 2016 .

[2]  Annalisa Socievole,et al.  Opportunistic mobile social networks: From mobility and Facebook friendships to structural analysis of user social behavior , 2016, Comput. Commun..

[3]  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.

[4]  Marco Conti,et al.  The structure of online social networks mirrors those in the offline world , 2015, Soc. Networks.

[5]  Alex Pentland,et al.  Sensing the "Health State" of a Community , 2012, IEEE Pervasive Computing.

[6]  Thrasyvoulos Spyropoulos,et al.  Collection and analysis of multi-dimensional network data for opportunistic networking research , 2012, Comput. Commun..

[7]  Juan A. Recio-García,et al.  Development of a group recommender application in a Social Network , 2014, Knowl. Based Syst..

[8]  Larry Kerschberg,et al.  Social Sifter: An Agent-Based Recommender System to Mine the Social Web , 2012, STIDS.

[9]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[10]  Huan Liu,et al.  Social recommendation: a review , 2013, Social Network Analysis and Mining.

[11]  Ben Taskar,et al.  Link Prediction in Relational Data , 2003, NIPS.

[12]  Éva Huszti,et al.  Strong Tie, Weak Tie and In-betweens: a Continuous Measure of Tie Strength Based on Contact Diary Datasets , 2013 .

[13]  Hai Liang,et al.  Network Redundancy and Information Diffusion: The Impacts of Information Redundancy, Similarity, and Tie Strength , 2019, Commun. Res..

[14]  J. Pagès.  Analyse factorielle de données mixtes , 2004 .

[15]  R. Cross,et al.  Why Should I Trust You? Predictors of Interpersonal Trust in a Knowledge Transfer Context , 2002 .

[16]  Jennifer Neville,et al.  Using relational knowledge discovery to prevent securities fraud , 2005, KDD '05.

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

[18]  P. V. Marsden,et al.  Measuring Tie Strength , 1984 .

[19]  Alex Pentland,et al.  Social Ties as Predictors of Economic Development , 2016, NetSci-X.

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

[21]  Sandra Servia Rodríguez,et al.  A tie strength based model to socially-enhance applications and its enabling implementation: mySocialSphere , 2014, Expert Syst. Appl..

[22]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[23]  Jennifer Golbeck,et al.  Generating Predictive Movie Recommendations from Trust in Social Networks , 2006, iTrust.

[24]  N. Lin,et al.  Social Resources and Strength of Ties: Structural Factors in Occupational Status Attainment , 1981, Social Capital, Social Support and Stratification.

[25]  Nan Lin,et al.  Analyzing the Instrumental Use of Relations in the Context of Social Structure , 1978 .

[26]  Tamás Nepusz,et al.  Measuring tie-strength in virtual social networks , 2006 .

[27]  Martin Ester,et al.  Using a trust network to improve top-N recommendation , 2009, RecSys '09.

[28]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[29]  Andrea Passarella,et al.  Egocentric online social networks: Analysis of key features and prediction of tie strength in Facebook , 2013, Comput. Commun..

[30]  S. Wasserman,et al.  Statistical Models for Social Support Networks , 1993 .

[31]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.

[32]  W. Bielby,et al.  The Variable Effects of Tie Strength and Social Resources , 2016 .

[33]  Florian Probst,et al.  Online social networks: A survey of a global phenomenon , 2012 .

[34]  Federico Liberatore,et al.  The BIG CHASE: A decision support system for client acquisition applied to financial networks , 2017, Decis. Support Syst..

[35]  Anna Monreale,et al.  Foundations of Multidimensional Network Analysis , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[36]  Wei-Po Lee,et al.  A smart TV system with body-gesture control, tag-based rating and context-aware recommendation , 2014, Knowl. Based Syst..

[37]  Alexander Richter,et al.  "who is Key...?" - Characterizing Value Adding Users in Enterprise Social Networks , 2014, ECIS.

[38]  Noah E. Friedkin,et al.  A test of structural features of granovetter's strength of weak ties theory , 1980 .

[39]  Munmun De Choudhury,et al.  Analyzing the Dynamics of Communication in Online Social Networks , 2010, Handbook of Social Network Technologies.

[40]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[41]  Lada A. Adamic,et al.  Networks of strong ties , 2006, cond-mat/0605279.

[42]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[43]  Marco Gonzalez,et al.  Author's Personal Copy Social Networks Tastes, Ties, and Time: a New Social Network Dataset Using Facebook.com , 2022 .