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>.

Going beyond communication intensity for estimating tie strengths in social networks

Estimating tie strength in social networks using temporal communication data

Temporal patterns behind the strength of persistent ties

TieVis: visual analytics of evolution of interpersonal ties

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

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

Measuring Strength of Ties in Social Network

The Social Bow Tie

Disentangling degree and tie strength heterogeneity in egocentric social networks

Inferring Tie Strength in Temporal Networks

A Machine Learning Approach to Predicting Continuous Tie Strengths

Estimating Tie Strength in Multi-Relation Online Social Networks

Measuring tie strength in implicit social networks

Predicting tie strength with social media

Multiplexity is temporal: effects of social times on network structure

Capturing Tie Strength with Algebraic Topology

From acquaintance to best friend forever: robust and fine-grained inference of social tie strengths

Multidimensional Tie Strength and Economic Development

Investigating and Modeling the Dynamics of Long Ties

Inferring the strength of social ties: a community-driven approach

Time allocation in social networks: correlation between social structure and human communication dynamics