Dự đoán liên kết — Suy luận cạnh còn thiếu và tương lai trong mạng lưới

Dự đoán liên kết là một tác vụ phân tích mạng lưới nhằm ước tính các cạnh còn thiếu trong một đồ thị quan sát được hoặc các cạnh có khả năng hình thành trong tương lai. Được hình thức hóa bởi Liben-Nowell và Kleinberg (2003, 2007), nó bao gồm một phổ các phương pháp — từ các chỉ số tương tự cấu trúc đơn giản như Hàng xóm chung, hệ số Jaccard và Adamic-Adar, đến phân tích nhân tử ma trận và các phương pháp mạng nơ-ron đồ thị (GNN) — và được đánh giá bằng AUC và Độ chính xác Trung bình để tính đến tỷ lệ mất cân bằng nghiêm trọng giữa các cạnh thực và các cạnh không tồn tại.