Service discovery in mobile social network

I sistemi appartenenti alla categoria delle Online Social Networks (OSNs), come Facebook, Twitter ed altri, sono sempre più utilizzati per la condi- visione di informazioni e per la comunicazione diretta tra i vari nodi. In questi sistemi le comunicazioni seguono dei pattern ancora oggi in fase di studio: l'analisi delle reti sociali può essere ricondotta, attraverso un formalismo matematico, alla teoria dei grafi [Bar69] che, insieme ai risultati degli studi in campo sociale [MSLC01], fa parte di un framework di analisi definito come social network analysis [Sal12]. Attraverso questo modello è possibile analizzare i legami tra gli esseri umani, distinguendo tra incontri e relazioni che avvengono in maniera casuale, ed altri che invece derivano dalle relazioni esistenti tra le persone (legami di amicizia, di familiarità, etc).