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

A Classification Study on the Strength of Social Relationships Based on Social Networks

Social Discovery: Exploring the Correlation Among Three-Dimensional Social Relationships.

Measuring Strength of Ties in Social Network

Learning a Probabilistic Semantic Model from Heterogeneous Social Networks for Relationship Identification

Modeling Relationship Strength for Link Prediction.

Relationship Identification Across Heterogeneous Online Social Networks

The strength of social networks - connecting people and enhancing relationship

Social Recommender Systems Based on Coupling Network Structure Analysis

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

More than Meets the Tie: Examining the Role of Interpersonal Relationships in Social Networks

Predicting Tie Strength of Chinese Guanxi by Using Big Data of Social Networks

Quantifying multiple social relationships based on a multiplex stochastic block model

A Longitudinal Social Network Clustering Method Based on Tie Strength.

Statistica Sinica Preprint No : SS-2017-0281 Title Logistic Regression with Network Structure

Predicting tie strength with social media

Who will be your next friend: the bonding role of linkage influence in social networks

A Machine Learning Approach to Predicting Continuous Tie Strengths

A Novel User Preference Prediction Model Based on Local User Interaction Network Topology

Relationship Classification in Large Scale Online Social Networks and Its Impact on Information Propagation

Who Were You Talking To: Mining Interpersonal Relationships from Cellphone Network Data

Estimating tie strength in social networks using temporal communication data