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

Random walk centrality in interconnected multilayer networks

  • Identification data

    Identifier: PC:1562
    Authors:
    Albert Solé-RibaltaManlio De DomenicoSergio GómezAlex Arenas
    Abstract:
    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.
  • Others:

    Author, as appears in the article.: Albert Solé-Ribalta; Manlio De Domenico; Sergio Gómez; Alex Arenas
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: SOLÉ RIBALTA, ALBERT; DE DOMENICO ., MANLIO; GÓMEZ JIMÉNEZ, SERGIO; ARENAS MORENO, ALEJANDRO
    Keywords: Centrality Multilayer complex networks Random walks
    Abstract: 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.
    Research group: Algorithms embedded in Physical Systems
    Thematic Areas: Enginyeria informàtica Ingeniería informática Computer engineering
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 0167-2789
    Author identifier: 0000-0003-3474-7594; 0000-0001-5158-8594; 0000-0003-1820-0062; 0000-0003-0937-0334
    Record's date: 2016-05-31
    Last page: 79
    Journal volume: 323-324
    Papper version: info:eu-repo/semantics/acceptedVersion
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2016
    First page: 73
    Publication Type: Article Artículo Article
  • Keywords:

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

  • Cerca a google

    Search to google scholar