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

Tie Strength in Online Social Networks and its Applications: A Brief Study

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

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

Measuring Strength of Ties in Social Network

Estimating Tie Strength in Multi-Relation Online Social Networks

Measuring tie strength in implicit social networks

The Social Bow Tie

Dimension Exploitation and Measurement of Tie Strength in Enterprise Network

Capturing Tie Strength with Algebraic Topology

TieVis: visual analytics of evolution of interpersonal ties

Social Recommendation Using Quantified Social Tie Strength.

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

A Survey on Social Ties Mining

Estimating tie strength in social networks using temporal communication data

Going beyond communication intensity for estimating tie strengths in social networks

Predicting tie strength with social media

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

Principle Features for Tie Strength Estimation in Micro-blog Social Network

A Machine Learning Approach to Predicting Continuous Tie Strengths

A Longitudinal Social Network Clustering Method Based on Tie Strength.

The power of indirect social ties