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

Random walk centrality in interconnected multilayer networks

  • Dades identificatives

    Identificador: PC:1562
    Handle: https://hdl.handle.net/20.500.11797/PC1562
    Autors:
    Albert Solé-RibaltaManlio De DomenicoSergio GómezAlex Arenas
    Resum:
    Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in many fields, from economics to biology and from urban planning to social sciences, to identify the most (or the less) influent nodes in a network using centrality measures. However, defining the centrality of actors in interconnected complex networks is not trivial. In this paper, we rely on the tensorial formalism recently proposed to characterize and investigate this kind of complex topologies, and extend two well known random walk centrality measures, the random walk betweenness and closeness centrality, to interconnected multilayer networks. For each of the measures we provide analytical expressions that completely agree with numerically results.

  • Altres:

    Autor segons l'article: Albert Solé-Ribalta; Manlio De Domenico; Sergio Gómez; Alex Arenas
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: SOLÉ RIBALTA, ALBERT; DE DOMENICO ., MANLIO; GÓMEZ JIMÉNEZ, SERGIO; ARENAS MORENO, ALEJANDRO
    Paraules clau: Centrality Multilayer complex networks Random walks
    Resum: Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in many fields, from economics to biology and from urban planning to social sciences, to identify the most (or the less) influent nodes in a network using centrality measures. However, defining the centrality of actors in interconnected complex networks is not trivial. In this paper, we rely on the tensorial formalism recently proposed to characterize and investigate this kind of complex topologies, and extend two well known random walk centrality measures, the random walk betweenness and closeness centrality, to interconnected multilayer networks. For each of the measures we provide analytical expressions that completely agree with numerically results.
    Grup de recerca: Algorithms embedded in Physical Systems
    Àrees temàtiques: Enginyeria informàtica Ingeniería informática Computer engineering
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 0167-2789
    Identificador de l'autor: 0000-0003-3474-7594; 0000-0001-5158-8594; 0000-0003-1820-0062; 0000-0003-0937-0334
    Data d'alta del registre: 2016-05-31
    Pàgina final: 79
    Volum de revista: 323-324
    Versió de l'article dipositat: info:eu-repo/semantics/acceptedVersion
    Enllaç font original: https://www.sciencedirect.com/science/article/abs/pii/S0167278916000026?via%3Dihub
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    DOI de l'article: 10.1016/j.physd.2016.01.002
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2016
    Pàgina inicial: 73
    Tipus de publicació: Article Artículo Article

  • Paraules clau:

    Recorreguts aleatoris (Matemàtica)
    Xarxes complexes
    Centrality
    Multilayer complex networks
    Random walks
    Enginyeria informàtica
    Ingeniería informática
    Computer engineering
    0167-2789

  • Documents:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar