Distributed protocols for ego betweeness centrality computation in DOSNs (Contributo in atti di convegno)

Type
Label
  • Distributed protocols for ego betweeness centrality computation in DOSNs (Contributo in atti di convegno) (literal)
Anno
  • 2014-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1109/PerComW.2014.6815264 (literal)
Alternative label
  • Guidi B., Conti M., Passarella A., Ricci L. (2014)
    Distributed protocols for ego betweeness centrality computation in DOSNs
    in PERCOM 2014 - IEEE International Conference on Pervasive Computing and Communications Workshops, Budapest, Hungary, 24-28 March 2014
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Guidi B., Conti M., Passarella A., Ricci L. (literal)
Pagina inizio
  • 539 (literal)
Pagina fine
  • 544 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6815264 (literal)
Note
  • PuMa (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-IIT, Pisa - Department of Computer Science, University of Pisa, Italy; CNR-IIT, Pisa, Italy; CNR-IIT, Pisa, Italy; Department of Computer Science, University of Pisa, Italy (literal)
Titolo
  • Distributed protocols for ego betweeness centrality computation in DOSNs (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn
  • 978-1-4799-2736-4 (literal)
Abstract
  • Online Social Networks (OSNs) tipically 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 requires the definition of methods for the analysis of the social graph. This paper focuses the problem of the evaluation of the centrality of a nodes in a Distributed Online Social Network and proposes a distributed approach for the computation of the Ego Betweenness Centrality, which is an egocentric method to approximate the Betweenness Centrality. We propose a set of algorithms to compute betweenness centrality in static and dynamic graphs, which can be directed or undirected. We propose both a broadcast protocol and a gossip protocol to compute the Ego Betweenness Centrality. A set of experimental results proving the effectiveness of our approach are presented. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it