Abstract:The rapid growth of online social networks has underscored the importance of understanding the intensity of user relationships, referred to as "tie strength." Over the past few decades, extensive efforts have been made to assess tie strength in networks. However, the lack of ground-truth tie strength labels and the differing perspectives on tie strength among researchers have complicated the development of effective prediction methods for real-world applications. In our study, we first categorize mainstream understandings of tie strength into seven standardized definitions and verify their effectiveness by investigating the class distributions and correlations across these definitions. We also draw key insights into tie resilience from the perspective of tie dissolution that (1) stronger ties are more resilient than weaker ones, and (2) this tie resiliency ratio increases as the network evolves. We then conduct extensive experiments to evaluate existing tie strength prediction methods under these definitions, revealing that (1) neural network methods capable of learning from semantic features hold great potential for high performance, (2) models struggle under definitions that offer limited understandings of tie strength in the network, (3) existing models face imbalance issues that cannot be addressed by traditional quantity imbalance techniques, and (4) different definitions of tie strength allow for the inference of not only the current state but also the future state of a tie. Building on these findings, we propose strategies to improve existing methods and suggest several promising directions for future research. Code and datasets are provided at <a class="link-external link-https" href="https://github.com/XueqiC/tie_strength_prediction" rel="external noopener nofollow">this https URL</a>.

The key to the weak-ties phenomenon

The Coupling Relationship and Synchrony Evolving between Strength of Network Tie and Mode of Innovation

TieVis: visual analytics of evolution of interpersonal ties

A causal test of the strength of weak ties

Investigating and Modeling the Dynamics of Long Ties

The strength of strong ties in scientific collaboration networks

Tie Strength Distribution in Scientific Collaboration Networks

Weak ties: Subtle role of information diffusion in online social networks

A Comprehensive Analysis of Social Tie Strength: Definitions, Prediction Methods, and Future Directions

Weak Ties Explain Open Source Innovation

The Strength of Weak Ties Revisited: Further Evidence of the Role of Strong Ties in the Provision of Online Social Support

The Weakness of Weak Ties in the Classroom

Role of Weak Ties in Link Prediction of Complex Networks

Measuring Strength of Ties in Social Network

Scientific success from the perspective of the strength of weak ties

Effects of Weak Ties on Epidemic Predictability in Community Networks

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

The Social Bow Tie

Effects of Weak Ties on Epidemic Predictability on Community Networks

Information Propagation in Online Social Networks: a Tie-Strength Perspective

Link Prediction In Weighted Networks: The Role Of Weak Ties