Articles producció científica> Enginyeria Informàtica i Matemàtiques

Centrality rankings in multiplex networks

  • Datos identificativos

    Identificador: imarina:5753899
    Autores:
    Solé-Ribalta ADe Domenico MGómez SArenas A
    Resumen:
    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.
  • Otros:

    Autor según el artículo: Solé-Ribalta A; De Domenico M; Gómez S; Arenas A
    Departamento: Enginyeria Informàtica i Matemàtiques Enginyeria Informàtica i Matemàtiques
    Autor/es de la URV: Arenas Moreno, Alejandro / DE DOMENICO, MANLIO / Gómez Jiménez, Sergio / Solé Ribalta, Albert
    Palabras clave: Multiplex networks Multilayer networks Betweenness centrality
    Resumen: 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.
    Áreas temáticas: Computer networks and communications
    Direcció de correo del autor: albert.sole@urv.cat sergio.gomez@urv.cat alexandre.arenas@urv.cat
    Identificador del autor: 0000-0002-2953-5338 0000-0003-1820-0062 0000-0003-0937-0334
    Fecha de alta del registro: 2024-09-28
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referencia al articulo segun fuente origial: Websci 2014 - Proceedings Of The 2014 Acm Web Science Conference. 149-155
    Referencia de l'ítem segons les normes APA: Solé-Ribalta A; De Domenico M; Gómez S; Arenas A (2014). Centrality rankings in multiplex networks.
    DOI del artículo: 10.1145/2615569.2615687
    Entidad: Universitat Rovira i Virgili
    Año de publicación de la revista: 2014
    Tipo de publicación: Proceedings Paper
  • Palabras clave:

    Computer Networks and Communications
    Multiplex networks
    Multilayer networks
    Betweenness centrality
    Computer networks and communications
  • Documentos:

  • Cerca a google

    Search to google scholar