Link Prediction: Teoria, Metodi, e Applicazioni

La link prediction è un compito fondamentale nell'analisi delle reti che consiste nello stimare la probabilità che un collegamento futuro si formi tra due nodi non ancora connessi, basandosi sulla struttura preesistente della rete e, in alcuni casi, sugli attributi dei nodi. Questo problema è sempre più al centro dell'attenzione nella ricerca di molteplici ambiti, dai sistemi di raccomandazione alle reti sociali, dalle reti biologiche alla sicurezza informatica, poiché consente di anticipare evoluzioni strutturali. Inoltre migliora la comprensione della dinamica delle reti complesse e identifica le relazioni latenti. L'obiettivo non è solo predire nuove connessioni, ma anche supportare attività come il rilevamento di comunità, l'identificazione di anomalie e l'arricchimento di reti di conoscenza. Con il recente sviluppo di tecniche basate su machine learning, in particolare le graph neural network , la link prediction ha registrato significativi avanzamenti, diventando un campo di ricerca interdisciplinare in rapida evoluzione.