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.

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

Inferring Directions of Undirected Social Ties.

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

Who Proposed the Relationship?

Dynamic Network Embeddings for Network Evolution Analysis.

Deep Dynamic Network Embedding for Link Prediction

Direction Aware Positional and Structural Encoding for Directed Graph Neural Networks

DSINE: Deep Structural Influence Learning Via Network Embedding

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

Direction-Aware User Recommendation Based on Asymmetric Network Embedding

BDNE: A Method of Bi-Directional Distance Network Embedding

Spectral embedding of directed networks

Network Learning with Directional Sign Patterns

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

Directed Community Detection With Network Embedding

DGSTD: Learning on Dynamic Graph with Spatio-Temporal Disentanglement

DeepEmLAN: Deep embedding learning for attributed networks

Deep Learning Techniques for Community Detection in Social Networks

DGLP: Incorporating Orientation Information for Enhanced Link Prediction in Directed Graphs.

Disentangling Direct from Indirect Relationships in Association Networks.