Link Prediction — Missing and Future Edge Inference in Networks
Link prediction on verkkotunnistustehtävä, joka arvioi, mitkä särmät puuttuvat havaitusta verkosta tai mitkä särmät todennäköisesti muodostuvat tulevaisuudessa. Liben-Nowell ja Kleinberg (2003, 2007) formalisoivat sen kattamaan joukon lähestymistapoja – yksinkertaisista rakenteellisen samankaltaisuuden indekseistä, kuten Common Neighbors, Jaccard-kerroin ja Adamic-Adar, matriisihajotelmiin ja graafineuraaliverkko (GNN) -menetelmiin – ja sitä arvioidaan AUC:lla ja Average Precisionilla todellisten ja olemattomien särmien voimakkaasti epätasapainoisen suhteen huomioimiseksi.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/fi/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.
- KeskisyysanalyysiVerkostoanalyysi↔ compare
- Yhteisöjen tunnistusVerkostoanalyysi↔ compare
- GraafineuraaliverkkoVerkostoanalyysi↔ compare
- Verkkojen upotusVerkostoanalyysi↔ compare
- Stochastic Block ModelVerkostoanalyysi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →