Title
Centrality rankings in multiplex networks
Abstract
The vertiginous increase of e-platforms for social communication has boosted the ways people use to interact each other. Micro-blogging and decentralized posts are used indistinctly for social interaction, usually by the same individuals acting simultaneously in the different platforms. Multiplex networks are the natural abstraction representation of such \"layered\" relationships and others, like co-authorship. Here, we re-define the betweenness centrality measure to account for the inherent structure of multiplex networks and propose an algorithm to compute it in an efficient way. To show the necessity and the advantage of the proposed definition, we analyze the obtained centralities for two real multiplex networks, a social multiplex of two layers obtained from Twitter and Instagram and a co-authorship network of four layers obtained from arXiv. Results show that the proposed definition provides more accurate results than the current approach of evaluating the classical betweenness centrality on the aggregated network, in particular for the middle ranked nodes. We also analyze the computational cost of the presented algorithm.
Year
DOI
Venue
2014
10.1145/2615569.2615687
WebSci
Keywords
Field
DocType
betweenness centrality,miscellaneous,multilayer networks,multiplex networks
Network science,Social relation,Data mining,Abstraction,Ranking,Computer science,Multiplex,Centrality,Betweenness centrality,Network theory
Conference
Citations 
PageRank 
References 
28
1.33
12
Authors
4
Name
Order
Citations
PageRank
Albert Solé-Ribalta135019.66
Manlio De Domenico219111.37
Sergio Gómez337724.96
Alexandre Arenas421118.40