Author, as appears in the article.: Solé-Ribalta A; De Domenico M; Gómez S; Arenas A

Department: Enginyeria Informàtica i Matemàtiques Enginyeria Informàtica i Matemàtiques

URV's Author/s: Arenas Moreno, Alejandro / DE DOMENICO, MANLIO / Gómez Jiménez, Sergio

Keywords: Multiplex networks Multilayer networks Betweenness centrality

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 effcient 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. Copyright © 2014 ACM.

Thematic Areas: Computer networks and communications

Author's mail: alexandre.arenas@urv.cat sergio.gomez@urv.cat

Author identifier: 0000-0003-0937-0334 0000-0003-1820-0062

Record's date: 2023-02-18

Licence document URL: http://repositori.urv.cat/ca/proteccio-de-dades/

Papper original source: Websci 2014 - Proceedings Of The 2014 Acm Web Science Conference. 149-155

APA: Solé-Ribalta A; De Domenico M; Gómez S; Arenas A (2014). Centrality rankings in multiplex networks.

Article's DOI: 10.1145/2615569.2615687

Entity: Universitat Rovira i Virgili

Journal publication year: 2014

Publication Type: Proceedings Paper