Understanding tie strength in social networks using a local “bow tie” framework

Understanding factors associated with tie strength in social networks is essential in a wide variety of settings. With the internet and cellular phones providing additional avenues of communication, measuring and inferring tie strength has become much more complex. We introduce the social bow tie framework, which consists of a focal tie and all actors connected to either or both of the two focal nodes on either side of the focal tie. We also define several intuitive and interpretable metrics that quantify properties of the bow tie which enable us to investigate associations between the strength of the “central” tie and properties of the bow tie. We combine the bow tie framework with machine learning to investigate what aspects of the bow tie are most predictive of tie strength in two very different types of social networks, a collection of medium-sized social networks from 75 rural villages in India and a nationwide call network of European mobile phone users. Our results show that tie strength depends not only on the properties of shared friends, but also on non-shared friends, those observable to only one person in the tie, hence introducing a fundamental asymmetry to social interaction.

[1]  Ning Li,et al.  Modeling Relationship Strength for Link Prediction , 2013, PAISI.

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

[3]  B. Wellman,et al.  Different Strokes from Different Folks: Community Ties and Social Support , 1990, American Journal of Sociology.

[4]  M. Procidano,et al.  The Effect of Social Networks on Marital Roles: A Test of the Bott Hypothesis in an Intergenerational Context. , 1986 .

[5]  Robin I. M. Dunbar Neocortex size as a constraint on group size in primates , 1992 .

[6]  Pin Luarn,et al.  Key variables to predict tie strength on social network sites , 2015, Internet Res..

[7]  Mikko Kivelä,et al.  Generalizations of the clustering coefficient to weighted complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  John Zimmerman,et al.  Assessing Call and SMS Logs as an Indication of Tie Strength , 2014 .

[9]  Zhenyu Liu,et al.  Inferring Privacy Information from Social Networks , 2006, ISI.

[10]  E. Bott,et al.  Family and Social Network; Roles Norms, and External Relationships in Ordinary, Urban Families. , 1969 .

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

[12]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[13]  R. Silbereisen,et al.  Perceived Decision-Making Influence in Turkish Migrant Workers' and German Workers' Families , 1990 .

[14]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[15]  E. Bott Family and Social Network; Roles, Norms, and External Relationships in Ordinary Urban Families. , 1971 .

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

[17]  J. Udry,et al.  Marital Role Segregation and Social Networks in Middle-Class Middle-Aged Couples , 1965 .

[18]  N. Lin,et al.  Social Resources and Occupational Status Attainment , 1981 .

[19]  Arun G. Chandrasekhar,et al.  The Diffusion of Microfinance , 2012, Science.

[20]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[21]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[22]  Cliff Lampe,et al.  The Benefits of Facebook "Friends: " Social Capital and College Students' Use of Online Social Network Sites , 2007, J. Comput. Mediat. Commun..

[23]  Eric Gilbert,et al.  Predicting tie strength in a new medium , 2012, CSCW.

[24]  Ricardo B. C. Prudêncio,et al.  Supervised link prediction in weighted networks , 2011, The 2011 International Joint Conference on Neural Networks.

[25]  Tao Zhou,et al.  Link prediction in weighted networks: The role of weak ties , 2010 .

[26]  C. Peirce An unpublished manuscript) , 2016 .

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