LNCS Homepage
ContentsAuthor IndexSearch

Measuring Betweenness Centrality in Social Internetworking Scenarios

Francesco Buccafurri, Gianluca Lax, Serena Nicolazzo, Antonino Nocera, and Domenico Ursino

DIIES, University “Mediterranea” of Reggio Calabria, Italy
bucca@unirc.it
lax@unirc.it
s.nicolazzo@unirc.it
a.nocera@unirc.it
ursino@unirc.it

Abstract. The importance of the betweenness centrality measure in (on-line) social networks is well known, as well as its possible applications to various domains. However, the classical notion of betweenness centrality is not able to capture the centrality of nodes w.r.t. paths crossing different social networks. In other words, it is not able to detect those nodes of a multi-social-network scenario (called Social Internetworking Scenario) which play a central role in inter-social-network information flows. In this paper, we propose a new measure of betweenness centrality suitable for Social Internetworking Scenarios, also applicable to the case of different communities of the same social network. The new measure has been tested in a number of synthetic networks, highlighting the significance and effectiveness of our proposal.

LNCS 8186, p. 666 ff.

Full article in PDF | BibTeX


lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2013