Predikcija veza — Inferiranje nedostajućih i budućih veza u mrežama
Predikcija veza je zadatak mrežne analize koji procjenjuje koje su veze nedostajuće u promatranom grafu ili koje će se veze vjerojatno formirati u budućnosti. Formaliziran od strane Liben-Nowell i Kleinberg (2003, 2007), obuhvaća spektar pristupa — od jednostavnih indeksa strukturne sličnosti kao što su Zajednički susjedi (Common Neighbors), Jaccardov koeficijent i Adamic-Adar, do faktorskih dekompozicija matrica i metoda grafovskih neuronskih mreža (GNN) — te se evaluira pomoću AUC-a i prosječne preciznosti (Average Precision) kako bi se uzelo u obzir snažno neuravnotežen omjer stvarnih i nepostojećih veza.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/hr/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.
- Analiza centralnostiAnaliza mreža↔ compare
- Detekcija zajednicaAnaliza mreža↔ compare
- Grafovska neuronska mrežaAnaliza mreža↔ compare
- Ugrađivanje mrežeAnaliza mreža↔ compare
- Stochastic Block ModelAnaliza mreža↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →