Τι είναι η πρόβλεψη συνδέσμων και ποιες αρχιτεκτονικές χρησιμοποιούν;

Η πρόβλεψη συνδέσεων είναι μια εργασία στην ανάλυση γραφημάτων, όπου πρέπει να προβλέψουμε την πιθανότητα ύπαρξης μιας ακμής μεταξύ δύο κόμβων, βασιζόμενοι στη δομή του γραφήματος και τις ιδιότητες των κόμβων.

Οι κύριες αρχιτεκτονικές και προσεγγίσεις για την πρόβλεψη συνδέσεων:

• Μέθοδοι βασισμένες σε χαρακτηριστικά (Feature-based): χρησιμοποιούν τα χαρακτηριστικά των κόμβων και των γειτόνων τους, π.χ., κοινοί γείτονες, συντελεστής Jaccard.

• Νευρωνικά δίκτυα γραφημάτων (Graph Neural Networks, GNN): εκπαιδεύουν αναπαραστάσεις κόμβων λαμβάνοντας υπόψη το περιβάλλον τους. Δημοφιλείς αρχιτεκτονικές:

  • Δίκτυα Συνελικτικών Γραφημάτων (GCN)
  • Δίκτυα Προσοχής Γραφημάτων (GAT)
  • GraphSAGE

• Μοντέλα βασισμένα σε ενσωματώσεις (embeddings): οι κόμβοι απεικονίζονται σε διανυσματικό χώρο, και η σύνδεση προβλέπεται μέσω λειτουργιών πάνω στα διανύσματα (π.χ., εσωτερικό γινόμενο).

• Μοντέλα βασισμένα σε πιθανογραφικά γραφήματα: χρησιμοποιούν πιθανογραφικά μοντέλα για την αξιολόγηση των συνδέσεων.

Παράδειγμα με GNN για πρόβλεψη συνδέσεων: αρχικά, εκπαιδεύουν μια GNN για την απόκτηση ενσωματώσεων κόμβων, στη συνέχεια υπολογίζουν την πιθανότητα μιας ακμής μεταξύ δύο κόμβων μέσω μιας λειτουργίας ομοιότητας (π.χ., το εσωτερικό γινόμενο) και εφαρμόζουν μια συνάρτηση σιγμοειδούς για την απόκτηση της πιθανότητας.