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

Functional Multiplex PageRank

  • Dades identificatives

    Identificador: PC:2538
    Autors:
    Alex ArenasJacopo IacovacciChristoph RahmedeGinestra Bianconi
    Resum:
    Recently it has been recognized that many complex social, technological and biological networks have a multilayer nature and can be described by multiplex networks. Multiplex networks are formed by a set of nodes connected by links having different connotations forming the different layers of the multiplex. Characterizing the centrality of the nodes in a multiplex network is a challenging task since the centrality of the node naturally depends on the importance associated to links of a certain type. Here we propose to assign to each node of a multiplex network a centrality called Functional Multiplex PageRank that is a function of the weights given to every different pattern of connections (multilinks) existent in the multiplex network between any two nodes. Since multilinks distinguish all the possible ways in which the links in different layers can overlap, the Functional Multiplex PageRank can describe important non-linear effects when large relevance or small relevance is assigned to multilinks with overlap. Here we apply the Functional Page Rank to the multiplex airport networks, to the neuronal network of the nematode C. elegans, and to social collaboration and citation networks between scientists. This analysis reveals important differences existing between the most central nodes of these networks, and the correlations between their so-called pattern to success.
  • Altres:

    Autor segons l'article: Alex Arenas; Jacopo Iacovacci; Christoph Rahmede; Ginestra Bianconi
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: ARENAS MORENO, ALEJANDRO; Jacopo Iacovacci; Christoph Rahmede; Ginestra Bianconi
    Paraules clau: Multiplex networks
    Resum: Recently it has been recognized that many complex social, technological and biological networks have a multilayer nature and can be described by multiplex networks. Multiplex networks are formed by a set of nodes connected by links having different connotations forming the different layers of the multiplex. Characterizing the centrality of the nodes in a multiplex network is a challenging task since the centrality of the node naturally depends on the importance associated to links of a certain type. Here we propose to assign to each node of a multiplex network a centrality called Functional Multiplex PageRank that is a function of the weights given to every different pattern of connections (multilinks) existent in the multiplex network between any two nodes. Since multilinks distinguish all the possible ways in which the links in different layers can overlap, the Functional Multiplex PageRank can describe important non-linear effects when large relevance or small relevance is assigned to multilinks with overlap. Here we apply the Functional Page Rank to the multiplex airport networks, to the neuronal network of the nematode C. elegans, and to social collaboration and citation networks between scientists. This analysis reveals important differences existing between the most central nodes of these networks, and the correlations between their so-called pattern to success.
    Grup de recerca: Algorithms embedded in Physical Systems
    Àrees temàtiques: Computer engineering Ingeniería informática Enginyeria informàtica
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 0295-5075
    Identificador de l'autor: 0000-0003-0937-0334; n/a; n/a; n/a
    Data d'alta del registre: 2017-01-19
    Volum de revista: 116
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2016
    Pàgina inicial: Article number 28004
    Tipus de publicació: Article Artículo Article
  • Paraules clau:

    Xarxes complexes
    Multiplex networks
    Computer engineering
    Ingeniería informática
    Enginyeria informàtica
    0295-5075
  • Documents:

  • Cerca a google

    Search to google scholar