An Eigenvector Centrality for Multiplex Networks with Data

被引:3
|
作者
Pedroche, Francisco [1 ]
Tortosa, Leandro [2 ]
Vicent, Jose F. [2 ]
机构
[1] Univ Politecn Valencia, Inst Matemat Multidisciplinaria, E-46022 Valencia, Spain
[2] Univ Alicante, Dept Comp Sci & Artificial Intelligence, Campus San Vicente,Ap Correos 99, E-03080 Alicante, Spain
来源
SYMMETRY-BASEL | 2019年 / 11卷 / 06期
关键词
eigenvector centrality; networks centrality; two-layer approach PageRank; multiplex networks; biplex networks;
D O I
10.3390/sym11060763
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Networks are useful to describe the structure of many complex systems. Often, understanding these systems implies the analysis of multiple interconnected networks simultaneously, since the system may be modelled by more than one type of interaction. Multiplex networks are structures capable of describing networks in which the same nodes have different links. Characterizing the centrality of nodes in multiplex networks is a fundamental task in network theory. In this paper, we design and discuss a centrality measure for multiplex networks with data, extending the concept of eigenvector centrality. The essential feature that distinguishes this measure is that it calculates the centrality in multiplex networks where the layers show different relationships between nodes and where each layer has a dataset associated with the nodes. The proposed model is based on an eigenvector centrality for networks with data, which is adapted according to the idea behind the two-layer approach PageRank. The core of the centrality proposed is the construction of an irreducible, non-negative and primitive matrix, whose dominant eigenpair provides a node classification. Several examples show the characteristics and possibilities of the new centrality illustrating some applications.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Eigenvector centrality of nodes in multiplex networks
    Sola Conde, Luis
    Romance, Miguel
    Criado, Regino
    Flores, Julio
    Garcia del Amo, Alejandro
    Boccaletti, Stefano
    CHAOS, 2013, 23 (03)
  • [2] Towards Many-Objective Optimization of Eigenvector Centrality in Multiplex Networks
    Maulana, Asep
    Emmerich, Michael T. M.
    2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2017, : 729 - 734
  • [3] A centrality measure for urban networks based on the eigenvector centrality concept
    Agryzkov, Taras
    Tortosa, Leandro
    Vicent, Jose F.
    Wilson, Richard
    ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 2019, 46 (04) : 668 - 689
  • [4] Popularity and centrality in Spotify networks: critical transitions in eigenvector centrality
    South, Tobin
    Roughan, Matthew
    Mitchell, Lewis
    JOURNAL OF COMPLEX NETWORKS, 2020, 8 (06)
  • [5] Sampling on Networks: Estimating Eigenvector Centrality on Incomplete Networks
    Ruggeri, Nicolo
    De Bacco, Caterina
    COMPLEX NETWORKS AND THEIR APPLICATIONS VIII, VOL 1, 2020, 881 : 90 - 101
  • [6] On the Effect of Data Dimensionality on Eigenvector Centrality
    Clark, Gregory J.
    Thomaz, Felipe
    Stephen, Andrew
    arXiv, 2022,
  • [7] Localization of eigenvector centrality in networks with a cut vertex
    Sharkey, Kieran J.
    PHYSICAL REVIEW E, 2019, 99 (01)
  • [8] Principal eigenvector localization and centrality in networks: Revisited
    Pradhan, Priodyuti
    Angeliya, C. U.
    Jalan, Sarika
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 554
  • [9] Centrality in earthquake multiplex networks
    Lotfi, Nastaran
    Darooneh, Amir Hossein
    Rodrigues, Francisco A.
    CHAOS, 2018, 28 (06)
  • [10] EIGENVECTOR-BASED CENTRALITY MEASURES FOR TEMPORAL NETWORKS
    Taylor, Dane
    Myers, Sean A.
    Clauset, Aaron
    Porter, Mason A.
    Mucha, Peter J.
    MULTISCALE MODELING & SIMULATION, 2017, 15 (01): : 537 - 574