Abstract
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.
This work is partially supported by the the National Natural Science Foundation of China (NSFC Grant No. 61272343), as well as The Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant (”FSSP” Grant No. 20120001110112).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cartwright, D., Harary, F.: Structural balance: a generalization of heider’s theory. Psychological Review 63(5), 277 (1956)
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)
Granovetter, M.: The strength of weak ties: A network theory revisited. Sociological Theory 1(1), 201–233 (1983)
Granovetter, M.: The strength of weak ties. American Journal of Sociology, 1360–1380 (1973)
Harrison, F., Sciberras, J., James, R.: Strength of social tie predicts cooperative investment in a human social network. PloS One 6(3), e18338 (2011)
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)
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)
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)
McPherson, M., Smith-Lovin, L., Cook, J.: Birds of a feather: Homophily in social networks. Annual Review of Sociology, 415–444 (2001)
Montgomery, J.: Job search and network composition: Implications of the strength-of-weak-ties hypothesis. American Sociological Review, 586–596 (1992)
Weber, C., Weber, B.: Exploring the antecedents of social liabilities in cvc triads–a dynamic social network perspective. Journal of Business Venturing 26(2), 255–272 (2011)
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)
Zhao, X., Li, G., Yuan, J., et al.: Relationship strength estimation for online social networks with the study on facebook. Neurocomputing (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sheng, D., Sun, T., Wang, S., Wang, Z., Zhang, M. (2013). Measuring Strength of Ties in Social Network. In: Ishikawa, Y., Li, J., Wang, W., Zhang, R., Zhang, W. (eds) Web Technologies and Applications. APWeb 2013. Lecture Notes in Computer Science, vol 7808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37401-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-37401-2_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37400-5
Online ISBN: 978-3-642-37401-2
eBook Packages: Computer ScienceComputer Science (R0)