ETD

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

Tesi etd-09202017-171553


Tipo di tesi
Tesi di laurea magistrale
Autore
MICHIENZI, ANDREA
URN
etd-09202017-171553
Titolo
Discovering and managing dynamic communities in DOSNs
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof.ssa Ricci, Laura Emilia Maria
correlatore Dott.ssa Guidi, Barbara
Parole chiave
  • dynamic community
  • P2P
  • Decentralized Online Social Networks
  • data availability
Data inizio appello
06/10/2017
Consultabilità
Completa
Riassunto
Community structure is one of the most studied features of Online Social Networks (OSNs). Community detection guarantees several advantages for both centralized and decentralized social networks. Decentralized Online Social Networks (DOSNs) have been proposed to provide more control over private data. One of the main challenge in DOSNs concerns the availability of social data and communities can be exploited to guarantee a more efficient solution about the data availability problem. The detection of communities and the management of their evolution represents a hard process, especially in highly dynamic social networks, such as DOSNs, where the online/offline status of user changes very frequently. In this paper, we focus our attention on a preliminary analysis of dynamic community detection in DOSNs by studying a real Facebook dataset to evaluate how frequent the communities change over time and which events are more frequent. The results prove that the social graph has a high instability and distributed solutions to manage the dynamism are needed.
File