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 条
  • [41] Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks
    Jain, Aarti
    Reddy, B. V. Ramana
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (05) : 2657 - 2669
  • [42] Inter-layer similarity-based eigenvector centrality measures for temporal networks
    Yin, Ran-Ran
    Guo, Qiang
    Yang, Jian-Nan
    Liu, Jian-Guo
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 512 : 165 - 173
  • [43] Node and edge nonlinear eigenvector centrality for hypergraphs
    Francesco Tudisco
    Desmond J. Higham
    Communications Physics, 4
  • [44] Node and edge nonlinear eigenvector centrality for hypergraphs
    Tudisco, Francesco
    Higham, Desmond J.
    COMMUNICATIONS PHYSICS, 2021, 4 (01)
  • [45] Centrality ranking in multiplex networks using topologically biased random walks
    Ding, Cangfeng
    Li, Kan
    NEUROCOMPUTING, 2018, 312 : 263 - 275
  • [46] Impact of Centrality Measures on the Common Neighbors in Link Prediction for Multiplex Networks
    Nasiri, Elahe
    Berahmand, Kamal
    Samei, Zeynab
    Li, Yuefeng
    BIG DATA, 2022, 10 (02) : 138 - 150
  • [47] Eigenvector centrality for characterization of protein allosteric pathways
    Negre, Christian F. A.
    Morzan, Uriel N.
    Hendrickson, Heidi P.
    Pal, Rhitankar
    Lisi, George P.
    Loria, J. Patrick
    Rivalta, Ivan
    Ho, Junming
    Batista, Victor S.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2018, 115 (52) : E12201 - E12208
  • [48] Node centrality analysis of multiplex networks under Computer virus spreading
    Wang, Yuang
    Liu, Hongfu
    Ren, Baoan
    Chen, Jing
    PROCEEDINGS OF ICRCA 2018: 2018 THE 3RD INTERNATIONAL CONFERENCE ON ROBOTICS, CONTROL AND AUTOMATION / ICRMV 2018: 2018 THE 3RD INTERNATIONAL CONFERENCE ON ROBOTICS AND MACHINE VISION, 2018, : 255 - 260
  • [49] Centrality Ranking via Topologically Biased Random Walks in Multiplex Networks
    Ding, Cangfeng
    Li, Kan
    2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2018,
  • [50] Extending the Adapted PageRank Algorithm Centrality to Multiplex Networks with Data Using the PageRank Two-Layer Approach
    Agryzkov, Taras
    Curado, Manuel
    Pedroche, Francisco
    Tortosa, Leandro
    Vicent, Jose F.
    SYMMETRY-BASEL, 2019, 11 (02):