logo SBA

ETD

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

Tesi etd-06162014-112744


Tipo di tesi
Tesi di laurea magistrale
Autore
MUSCILLO, ALESSIO
URN
etd-06162014-112744
Titolo
Discrete Models of Information Diffusion in Networks
Dipartimento
MATEMATICA
Corso di studi
MATEMATICA
Relatori
relatore Prof. Tejada, Juan
relatore Prof. Acquistapace, Paolo
Parole chiave
  • greedy
  • shapley value
  • algorithm
  • submodularity
  • copula
  • t-norm
  • threshold
  • cascade
  • model
  • network
  • diffusion
  • influence
  • aggregation
Data inizio appello
18/07/2014
Consultabilità
Completa
Riassunto
In this work we deal with models of diffusion in networks. Cascade and Threshold models are studied, then "influence aggregation" is defined by means of aggregation functions, t-conorms and co-copulas. Also diffusion maximization in networks is described. Since this is a NP-hard problem, a greedy algorithm and a Shapley-value based algorithm are described in order to approximate the solutions.
File