logo SBA

ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-03282012-101755


Thesis type
Tesi di laurea specialistica
Author
BACHI, GIACOMO
URN
etd-03282012-101755
Thesis title
Tecniche di graph mining per la classificazione del segno degli archi in reti complesse
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
INFORMATICA
Supervisors
relatore Giannotti, Fosca
correlatore Coscia, Michele
correlatore Monreale, Anna
Keywords
  • graph mining
  • signed networks
  • trust
Graduation session start date
13/04/2012
Availability
Withheld
Release date
13/04/2052
Summary
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