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.

Predicting link directions via a recursive subgraph-based ranking

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

A Method for Predicting Links in Complex Networks by Integrating Enclosure Subgraphs With High-Frequency Graph Information

SPAN: Subgraph Prediction Attention Network for Dynamic Graphs

Generative Graph Neural Networks for Link Prediction

Link Prediction via Graph Attention Network

Link Prediction through Deep Generative Model

A novel DFS/BFS approach towards link prediction

Toward Structural Controllability and Predictability in Directed Networks

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

Direction Aware Positional and Structural Encoding for Directed Graph Neural Networks

Inductive Link Prediction with Interactive Structure Learning on Attributed Graph

Link Prediction Method Fusion with Local Structural Entropy for Directed Network

Dynamic link prediction by learning the representation of node-pair via graph neural networks

Inferring Directions of Undirected Social Ties.

Link Prediction Based on Hyper-Substructure Network

ClusterLP: A novel Cluster-aware Link Prediction model in undirected and directed graphs

Less is More: One-shot Subgraph Reasoning on Large-scale Knowledge Graphs

Toward Link Predictability Of Complex Networks

A Bi-Scale Method Of Link Prediction

Link Prediction Using BenefitRanks in Weighted Networks.