Measuring Strength of Ties in Social Network

Dakui Sheng,Tao Sun,Sheng Wang,Ziqi Wang,Ming Zhang
DOI: https://doi.org/10.1007/978-3-642-37401-2_30
2013-01-01
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.
What problem does this paper attempt to address?