logo SBA

ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-06052014-134216


Thesis type
Tesi di laurea magistrale
Author
MARTINELLI, FEDERICO
URN
etd-06052014-134216
Thesis title
Supervised Link Prediction su Reti Sociali
Department
FILOLOGIA, LETTERATURA E LINGUISTICA
Course of study
INFORMATICA UMANISTICA
Supervisors
relatore Prof. Pedreschi, Dino
correlatore Dott. Rossetti, Giulio
Keywords
  • Link prediction supervised reti sociali
Graduation session start date
30/06/2014
Availability
Full
Summary
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