Abstract:Social network users are commonly connected to hundreds or even thousands of other users. However, these ties are not all of equal strength; for example, we often are connected to good friends or family members as well as acquaintances. Inferring the tie strengths is an essential task in social network analysis. Common approaches classify the ties into strong and weak edges based on the network topology using the strong triadic closure (STC). The STC states that if for three nodes, $\textit{A}$, $\textit{B}$, and $\textit{C}$, there are strong ties between $\textit{A}$ and $\textit{B}$, as well as $\textit{A}$ and $\textit{C}$, there has to be a (weak or strong) tie between $\textit{B}$ and $\textit{C}$. Moreover, a variant of the STC called STC+ allows adding new weak edges to obtain improved solutions. Recently, the focus of social network analysis has been shifting from single-layer to multilayer networks due to their ability to represent complex systems with multiple types of interactions or relationships in multiple social network platforms like Facebook, LinkedIn, or X (formerly Twitter). However, straightforwardly applying the STC separately to each layer of multilayer networks usually leads to inconsistent labelings between layers. Avoiding such inconsistencies is essential as they contradict the idea that tie strengths represent underlying, consistent truths about the relationships between users. Therefore, we adapt the definitions of the STC and STC+ for multilayer networks and provide ILP formulations to solve the problems exactly. Solving the ILPs is computationally costly; hence, we additionally provide an efficient 2-approximation for the STC and a 6-approximation for the STC+ minimization variants. The experiments show that, unlike standard approaches, our new highly efficient algorithms lead to consistent strong/weak labelings of the multilayer network edges.

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

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

Inferring Tie Strength in Temporal Networks

TieVis: visual analytics of evolution of interpersonal ties

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

Capturing Tie Strength with Algebraic Topology

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

The power of indirect social ties

Going beyond communication intensity for estimating tie strengths in social networks

The Social Bow Tie

Consistent Strong Triadic Closure in Multilayer Networks

Estimating tie strength in social networks using temporal communication data

Measuring tie strength in implicit social networks

Estimating Tie Strength in Multi-Relation Online Social Networks

Measuring Strength of Ties in Social Network

Investigating and Modeling the Dynamics of Long Ties

The strength of strong ties in scientific collaboration networks

A Machine Learning Approach to Predicting Continuous Tie Strengths

The Influence of Indirect Ties on Social Network Dynamics

Will Triadic Closure Strengthen Ties in Social Networks?

The key to the weak-ties phenomenon