Link Prediction — Puuduvate ja tulevaste seoste ennustamine võrkudes
Link prediction ehk seoste ennustamine on võrguanalüüsi ülesanne, mis hindab, millised seosed on vaadeldavas graafis puudu või millised seosed tõenäoliselt tulevikus tekivad. Liben-Nowelli ja Kleinbergi (2003, 2007) poolt formaliseeritud ülesanne hõlmab mitmeid lähenemisviise – alates lihtsatest struktuurilise sarnasuse indeksitest nagu ühised naabrid, Jaccardi koefitsient ja Adamic-Adar, kuni maatriksfaktoriseerimise ja graafineuraalvõrkude (GNN) meetoditeni. Tulemusi hinnatakse AUC ja keskmise täpsuse (Average Precision) abil, et arvestada reaalse ja olematu seoste suure ebavõrdsusega.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/et/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.
- Tsentraalsuse analüüsVõrgustikuanalüüs↔ compare
- KogukonnadetekteerimineVõrgustikuanalüüs↔ compare
- Graafiline närvivõrkVõrgustikuanalüüs↔ compare
- Võrgu manustamineVõrgustikuanalüüs↔ compare
- Stochastic Block ModelVõrgustikuanalüüs↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →