ETD

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

Tesi etd-03282012-101755


Tipo di tesi
Tesi di laurea specialistica
Autore
BACHI, GIACOMO
URN
etd-03282012-101755
Titolo
Tecniche di graph mining per la classificazione del segno degli archi in reti complesse
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Relatori
relatore Giannotti, Fosca
correlatore Coscia, Michele
correlatore Monreale, Anna
Parole chiave
  • signed networks
  • graph mining
  • trust
Data inizio appello
13/04/2012
Consultabilità
Non consultabile
Data di rilascio
13/04/2052
Riassunto
La tesi propone uno studio del problema della predizione di archi in reti con segno. Si propone un nuovo approccio basato su frequent subgraph mining che sfrutta informazioni locali ai nodi per estrarre regole che descrivono la struttura di sotto-grafi frequenti. Queste regole sono usate per la predizione del segno dei nuovi archi.
File