Predikce vazeb — odhad chybějících a budoucích hran v sítích
Predikce vazeb je úloha síťové analýzy, která odhaduje, které hrany v pozorovaném grafu chybí nebo které hrany se pravděpodobně vytvoří v budoucnu. Formalizovaná Liben-Nowell a Kleinberg (2003, 2007) pokrývá spektrum přístupů — od jednoduchých indexů strukturální podobnosti, jako jsou společné sousedy, Jaccardův koeficient a Adamic-Adar, přes faktorizaci matic až po metody grafových neuronových sítí (GNN) — a je hodnocena pomocí AUC a průměrné přesnosti (Average Precision), aby se zohlednil silně nevyvážený poměr skutečných a neexistujících hran.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/cs/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 sítí↔ compare
- Detekce komunitAnalýza sítí↔ compare
- Grafová neuronová síťAnalýza sítí↔ compare
- Vnoření sítěAnalýza sítí↔ compare
- Stochastický blokový modelAnalýza sítí↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →