IIT Home Page CNR Home Page

Distributed protocols for Ego Betweenness Centrality computation in DOSNs

Online Social Networks (OSNs) usually exploit a logically centralized infrastructure which has several drawbacks including scalability, privacy, and dependence on a provider. In contrast to centralized OSNs, a Distributed Online Social Network helps to lower the cost of the provider drastically, and allows better control of user privacy. A distributed approach introduces new problems to address, as data availability or information diffusion, which require the definition of methods for the analysis of the social graph. This paper focuses the problem of the evaluation of the centrality of a node in a Distributed Online Social Network and proposes a distributed approach for the computation of the Ego Betweenness Centrality, which is an ego-centric method to approximate the Betweenness Centrality. We propose a set of algorithms to compute the betweenness centrality in static and dynamic graphs, which can be directed or undirected. We propose both a broadcast and a gossip protocol to compute the Ego Betweenness Centrality. A set of experimental results proving the effectiveness of our approach are presented.

IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM 2014) , Budapest, Hungary, 2014

Autori esterni: Barbara Guidi (Department of Computer Science, University of Pisa, Italy ), Laura Ricci (Department of Computer Science, University of Pisa, Italy )
Autori IIT:

Tipo: Articolo in Atti di convegno internazionale
Area di disciplina: Information Technology and Communication Systems
Da pagina 539 a pagina 544

Attività: Social Networking