ETD system

Electronic theses and dissertations repository

 

Tesi etd-03282012-101755


Thesis type
Tesi di laurea specialistica
Author
BACHI, GIACOMO
URN
etd-03282012-101755
Title
Tecniche di graph mining per la classificazione del segno degli archi in reti complesse
Struttura
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Commissione
relatore Giannotti, Fosca
correlatore Coscia, Michele
correlatore Monreale, Anna
Parole chiave
  • signed networks
  • graph mining
  • trust
Data inizio appello
13/04/2012;
Consultabilità
parziale
Data di rilascio
13/04/2052
Riassunto analitico
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