Abstract:Together with the sign (positive or negative) and strength (strong or weak), the directionality is also an important property of social ties, though usually ignored in undirected social networks for its invisibility. However, we believe most social ties are natively directed, and the awareness of directionality can improve our understanding about the network structures and further benefit social network analysis and mining tasks. Thus it's appealing to study whether there exist interesting patterns about directionality in social networks and whether we can learn the directions for undirected networks based on these patterns. In this study, we engage in the investigation of directionality patterns on real-world directed social networks and summarize our findings using four consistency hypotheses. Based on these hypotheses, we propose ReDirect, an optimization framework which makes it possible to infer the hidden directions of undirected social ties based on the network topology only. This general framework can incorporate various predictive models under specific scenarios. Furthermore, we show how to improve ReDirect by introducing semi/self-supervision in the framework and how to construct the self-labeled training data using simple but effective heuristics. Experimental results show that even without external information, our approach can recover the directions of networks effectively. Moreover, we're quite surprising to find that ReDirect can benefit predictive tasks remarkably, with a case study of link prediction. In experiments the redirected networks inferred using ReDirect are proven much more informative than original undirected ones and can improve the prediction performance significantly. It convinces us that ReDirect can be a beneficial general data preprocess tool for various network analysis and mining tasks by uncovering the hidden directions of undirected social networks.

Inferring Directions of Undirected Social Ties.

Who Proposed the Relationship?: Recovering the Hidden Directions of Undirected Social Networks

Who Proposed the Relationship?

DeepDirect: Learning Directions of Social Ties with Edge-Based Network Embedding

TieVis: visual analytics of evolution of interpersonal ties

Disentangling Direct from Indirect Relationships in Association Networks.

Toward Structural Controllability and Predictability in Directed Networks

The Influence of Indirect Ties on Social Network Dynamics

A Directed Link Prediction Method Using Graph Convolutional Network Based on Social Ranking Theory

Influence Of Reciprocal Links In Social Networks

Direction Aware Positional and Structural Encoding for Directed Graph Neural Networks

Learning To Infer Social Ties In Large Networks

Direction-Aware User Recommendation Based on Asymmetric Network Embedding

Identifying influential nodes on directed networks

Learning to Predict Reciprocity and Triadic Closure in Social Networks

Edge direction and the structure of networks

Detecting Direct Associations in a Network by Information Theoretic Approaches

Social balance in directed networks

Representation learning of in-degree-based digraph with rich information

On network deconvolution for undirected graphs

Proteome-wide Prediction of Signal Flow Direction in Protein Interaction Networks Based on Interacting Domains.