Predicció d'enllaços — Inferencia d'arestes faltants i futures en xarxes
La predicció d'enllaços és una tasca d'anàlisi de xarxes que estima quines arestes falten en un graf observat o quines arestes és probable que es formin en el futur. Formalitzada per Liben-Nowell i Kleinberg (2003, 2007), cobreix un espectre d'aproximacions — des d'índexs simples de similitud estructural com Veïns Comuns, coeficient de Jaccard i Adamic-Adar, fins a factorització de matrius i mètodes de xarxes neuronals de grafs (GNN) — i s'avalua amb AUC i Average Precision per tenir en compte la ràtio fortament desequilibrada d'arestes reals respecte a les inexistents.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/ca/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.
- Anàlisi de CentralitatAnàlisi de xarxes↔ compare
- Detecció de ComunitatsAnàlisi de xarxes↔ compare
- Xarxa Neuronal de GrafsAnàlisi de xarxes↔ compare
- Network EmbeddingAnàlisi de xarxes↔ compare
- Stochastic Block ModelAnàlisi de xarxes↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →