logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-06052014-134216


Tipo di tesi
Tesi di laurea magistrale
Autore
MARTINELLI, FEDERICO
URN
etd-06052014-134216
Titolo
Supervised Link Prediction su Reti Sociali
Dipartimento
FILOLOGIA, LETTERATURA E LINGUISTICA
Corso di studi
INFORMATICA UMANISTICA
Relatori
relatore Prof. Pedreschi, Dino
correlatore Dott. Rossetti, Giulio
Parole chiave
  • Link prediction supervised reti sociali
Data inizio appello
30/06/2014
Consultabilità
Completa
Riassunto
Le reti sociali sono oggetti dinamici, poiché nodi e archi vengono aggiunti nel tempo. Comprendere le dinamiche che guidano l'evoluzione delle reti sociali è un problema complesso a causa dell'elevato numero di variabili. Nell'istanza del problema specifico siamo interessati alla previsione della probabilità di una futura associazione tra due nodi. Questo problema è comunemente detto link prediction.
In questo lavoro il link prediction viene studiato tramite un modello supervisionato; sono, a tale fine, identificate una serie di caratteristiche che sono facili da calcolare e, allo stesso tempo, efficaci nel fornire informazioni utili alla soluzione del problema
File