Link Prediction
Link prediction aims to forecast missing connections in networks by analyzing existing relationships and node attributes. Current research heavily involves graph neural networks (GNNs), but also explores alternative approaches like traditional machine learning models and diffusion probabilistic models, often enhanced with techniques such as contrastive learning and data augmentation to improve accuracy and address issues like heterophily and long-tailed distributions. This field is crucial for advancing knowledge graph completion, recommendation systems, and other applications requiring the inference of relationships between entities, with ongoing efforts focused on improving model interpretability and fairness.
Papers
Mixture of Link Predictors
Li Ma, Haoyu Han, Juanhui Li, Harry Shomer, Hui Liu, Xiaofeng Gao, Jiliang Tang
BERT4FCA: A Method for Bipartite Link Prediction using Formal Concept Analysis and BERT
Siqi Peng, Hongyuan Yang, Akihiro Yamamoto
Hierarchical Position Embedding of Graphs with Landmarks and Clustering for Link Prediction
Minsang Kim, Seungjun Baek
NetInfoF Framework: Measuring and Exploiting Network Usable Information
Meng-Chieh Lee, Haiyang Yu, Jian Zhang, Vassilis N. Ioannidis, Xiang Song, Soji Adeshina, Da Zheng, Christos Faloutsos
Universal Link Predictor By In-Context Learning on Graphs
Kaiwen Dong, Haitao Mao, Zhichun Guo, Nitesh V. Chawla