Länkprediktion — Inferens av saknade och framtida kanter i nätverk
Länkprediktion är en nätverksanalysuppgift som uppskattar vilka kanter som saknas i en observerad graf eller vilka kanter som sannolikt kommer att bildas i framtiden. Formulerad av Liben-Nowell och Kleinberg (2003, 2007), omfattar den ett spektrum av metoder — från enkla strukturella likhetsindex såsom Common Neighbors, Jaccard-koefficienten och Adamic-Adar, till matris-faktorisering och graf-neurala nätverksmetoder (GNN) — och utvärderas med AUC och Average Precision för att ta hänsyn till det kraftigt obalanserade förhållandet mellan verkliga och icke-existerande kanter.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/sv/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.
- CentralitetsanalysNätverksanalys↔ compare
- GemenskapsupptäcktNätverksanalys↔ compare
- GrafneuralnätverkNätverksanalys↔ compare
- NätverksinbäddningNätverksanalys↔ compare
- Stochastic Block ModelNätverksanalys↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →