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 条
  • [21] Privacy preserving anonymization of social networks using eigenvector centrality approach
    Chakraborty, Saptarshi
    Tripathy, B. K.
    INTELLIGENT DATA ANALYSIS, 2016, 20 (03) : 543 - 560
  • [22] Spotting Key Members in Networks: Clustering-Embedded Eigenvector Centrality
    Carrizosa, Emilio
    Marin, Alfredo
    Pelegrin, Mercedes
    IEEE SYSTEMS JOURNAL, 2020, 14 (03): : 3916 - 3925
  • [23] Eigenvector Centrality Measure Based on Node Similarity for Multilayer and Temporal Networks
    Lv, Laishui
    Zhang, Kun
    Zhang, Ting
    Li, Xun
    Zhang, Jiahui
    Xue, Wei
    IEEE ACCESS, 2019, 7 (115725-115733) : 115725 - 115733
  • [24] TUNABLE EIGENVECTOR-BASED CENTRALITIES FOR MULTIPLEX AND TEMPORAL NETWORKS
    Taylor, Dane
    Porter, Mason A.
    Mucha, Peter J.
    MULTISCALE MODELING & SIMULATION, 2021, 19 (01): : 113 - 147
  • [25] On graph combinatorics to improve eigenvector-based measures of centrality in directed networks
    Arratia, Argimiro
    Marijuan, Carlos
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 504 : 325 - 353
  • [26] Identifying social influence in complex networks: A novel conductance eigenvector centrality model
    Li, Xujun
    Liu, Yezheng
    Jiang, Yuanchun
    Liu, Xiao
    NEUROCOMPUTING, 2016, 210 : 141 - 154
  • [27] Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks
    Ferraz de Arruda, Guilherme
    Mendez-Bermudez, J. A.
    Rodrigues, Francisco A.
    Moreno, Yamir
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2020, 2020 (10):
  • [28] Degree Centrality, Eigenvector Centrality and the relation between them in Twitter
    Howlader, Prantik
    Sudeep, K. S.
    2016 IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT), 2016, : 678 - 682
  • [29] Some unique properties of eigenvector centrality
    Bonacich, Phillip
    SOCIAL NETWORKS, 2007, 29 (04) : 555 - 564
  • [30] Eigenvector centrality in simplicial complexes of hypergraphs
    Liu, Xiaolu
    Zhao, Chong
    CHAOS, 2023, 33 (09)