Measuring Strength of Ties in Social Network
Measuring the strength of ties has been a fundamental task for a long time. However, most of previous work treated it as classifying a tie as strong or weak and were not able to quantitatively estimate the strength, which limits their scope of contribution. To tackle the problem, through leveraging user similarities and social interactions, we propose a latent variable model to calculate a continuous value that measures the strength. By bringing real users as judge, we demonstrate that the proposed method can outperform previous methods. Further, we utilize it to measure the strength of ties among a large set of microblogging users, and conduct statistical analysis on triads. We find that comparing to other types of triads, the one with three significantly strong ties are more likely to be created, which verifies the theory of sociology.
KeywordsSocial Network Online Social Network Latent Variable Model User Similarity Relationship Strength
Unable to display preview. Download preview PDF.
- 2.Gilbert, E., Karahalios, K.: Predicting tie strength with social media. In: Proceedings of the 27th International Conference on Human Factors in Computing Systems, pp. 211–220. ACM (2009)Google Scholar
- 4.Granovetter, M.: The strength of weak ties. American Journal of Sociology, 1360–1380 (1973)Google Scholar
- 5.Harrison, F., Sciberras, J., James, R.: Strength of social tie predicts cooperative investment in a human social network. PloS One 6(3), e18338 (2011)Google Scholar
- 6.Kahanda, I., Neville, J.: Using transactional information to predict link strength in online social networks. In: Proceedings of the Third International Conference on Weblogs and Social Media, ICWSM (2009)Google Scholar
- 7.Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 641–650. ACM (2010a)Google Scholar
- 8.Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the 28th International Conference on Human Factors in Computing Systems, pp. 1361–1370. ACM (2010b)Google Scholar
- 9.McPherson, M., Smith-Lovin, L., Cook, J.: Birds of a feather: Homophily in social networks. Annual Review of Sociology, 415–444 (2001)Google Scholar
- 10.Montgomery, J.: Job search and network composition: Implications of the strength-of-weak-ties hypothesis. American Sociological Review, 586–596 (1992)Google Scholar
- 12.Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 981–990. ACM (2010)Google Scholar
- 13.Zhao, X., Li, G., Yuan, J., et al.: Relationship strength estimation for online social networks with the study on facebook. Neurocomputing (2012)Google Scholar