Πρόβλεψη Συνδέσεων — Συμπλήρωση Ελλειπουσών και Μελλοντικών Ακμών σε Δίκτυα
Η πρόβλεψη συνδέσεων (link prediction) είναι μια εργασία ανάλυσης δικτύων που εκτιμά ποιες ακμές λείπουν από ένα παρατηρούμενο γράφο ή ποιες ακμές είναι πιθανό να σχηματιστούν στο μέλλον. Επίσημα διατυπωμένη από τους Liben-Nowell και Kleinberg (2003, 2007), καλύπτει ένα φάσμα προσεγγίσεων — από απλούς δείκτες δομικής ομοιότητας όπως οι Κοινοί Γείτονες (Common Neighbors), ο συντελεστής Jaccard και ο Adamic-Adar, μέχρι την παραγοντοποίηση πινάκων και τις μεθόδους γραφικών νευρωνικών δικτύων (GNN) — και αξιολογείται με AUC και Μέση Ακρίβεια (Average Precision) για να αντιμετωπιστεί η έντονα μη ισορροπημένη αναλογία πραγματικών προς μη υπάρχουσες ακμές.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Liben-Nowell, D. & Kleinberg, J. (2007). The Link-Prediction Problem for Social Networks. Journal of the American Society for Information Science and Technology, 58(7), 1019-1031. DOI: 10.1002/asi.20591 ↗
- Zhang, M. & Chen, Y. (2018). Link Prediction Based on Graph Neural Networks. Advances in Neural Information Processing Systems (NeurIPS), 31. link ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/el/network-analysis/link-prediction
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Ανάλυση ΚεντρικότηταςΑνάλυση Δικτύων↔ compare
- Ανίχνευση ΚοινοτήτωνΑνάλυση Δικτύων↔ compare
- Γραφικά Νευρωνικά ΔίκτυαΑνάλυση Δικτύων↔ compare
- Ενσωμάτωση ΔικτύουΑνάλυση Δικτύων↔ compare
- Μοντέλο Στοχαστικών ΤμημάτωνΑνάλυση Δικτύων↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →