Predikcia väzieb — Odhaľovanie chýbajúcich a budúcich hrán v sieťach
Predikcia väzieb je úloha sieťovej analýzy, ktorá odhaduje, ktoré hrany v pozorovanom grafe chýbajú alebo ktoré hrany sa pravdepodobne vytvoria v budúcnosti. Formalizovaná Liben-Nowellom a Kleinbergom (2003, 2007), pokrýva spektrum prístupov — od jednoduchých indexov štrukturálnej podobnosti, ako sú Spoloční susedia (Common Neighbors), Jaccardov koeficient a Adamic-Adar, po metódy faktorizácie matíc a grafové neurónové siete (GNN) — a vyhodnocuje sa pomocou AUC a priemernej presnosti (Average Precision), aby sa zohľadnil silne nevyvážený pomer reálnych a neexistujúcich hrán.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/sk/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.
- Analýza centralityAnalýza sietí↔ compare
- Detekcia komunítAnalýza sietí↔ compare
- Grafové neurónové sieteAnalýza sietí↔ compare
- Vkladanie sietíAnalýza sietí↔ compare
- Stochastic Block ModelAnalýza sietí↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →