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 条
  • [31] Blind Inference of Eigenvector Centrality Rankings
    Roddenberry, T. Mitchell
    Segarra, Santiago
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 3935 - 3946
  • [32] Some new results on the eigenvector centrality
    Grassi, Rosanna
    Stefani, Silvana
    Torriero, Anna
    JOURNAL OF MATHEMATICAL SOCIOLOGY, 2007, 31 (03): : 237 - 248
  • [33] On the Use of Eigenvector Centrality for Cooperative Streaming
    Baldesi, Luca
    Maccari, Leonardo
    Lo Cigno, Renato
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (09) : 1953 - 1956
  • [34] Eigenvector Centrality Mapping for Analyzing Connectivity Patterns in fMRI Data of the Human Brain
    Lohmann, Gabriele
    Margulies, Daniel S.
    Horstmann, Annette
    Pleger, Burkhard
    Lepsien, Joeran
    Goldhahn, Dirk
    Schloegl, Haiko
    Stumvoll, Michael
    Villringer, Arno
    Turner, Robert
    PLOS ONE, 2010, 5 (04):
  • [35] A multiplex centrality metric for complex social networks: sex, social status, and family structure predict multiplex centrality in rhesus macaques
    Beisner, Brianne
    Braun, Nildas
    Posfai, Marton
    Vandeleest, Jessica
    D'Souza, Raissa
    McCowan, Brenda
    PEERJ, 2020, 8
  • [36] Identifying mobility patterns by means of centrality algorithms in multiplex networks *
    Curado, Manuel
    Tortosa, Leandro
    Vicent, Jose F.
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 406
  • [37] Seeding Strategy Based on Weighted Gravity Centrality in Multiplex Networks
    Ni, Chengzhang
    Yang, Jun
    Pang, Zezhao
    Gong, Yeming
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (01): : 331 - 345
  • [38] Cross-Layer Closeness Centrality in Multiplex Social Networks
    Mittal, Ruchi
    Bhatia, M. P. S.
    2018 9TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2018,
  • [39] A biplex approach to PageRank centrality: From classic to multiplex networks
    Pedroche, Francisco
    Romance, Miguel
    Criado, Regino
    CHAOS, 2016, 26 (06)
  • [40] Cross-layer Betweenness Centrality in Multiplex Networks with Applications
    Chakraborty, Tanmoy
    Narayanam, Ramasuri
    2016 32ND IEEE INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2016, : 397 - 408