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
相关论文
共 28 条
[1]   A centrality measure for urban networks based on the eigenvector centrality concept [J].
Agryzkov, Taras ;
Tortosa, Leandro ;
Vicent, Jose F. ;
Wilson, Richard .
ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 2019, 46 (04) :668-689
[2]  
[Anonymous], 2014, P 2014 ACM C WEB SCI, DOI DOI 10.1145/2615569.2615687
[3]  
[Anonymous], STRUCTURA COMPLEX NE
[4]  
[Anonymous], SYMMETRY BASEL
[5]  
[Anonymous], ARXIV180108026
[6]  
[Anonymous], 2017, PROC IEEE INT C COMM
[7]   The price of complexity in financial networks [J].
Battiston, Stefano ;
Caldarelli, Guido ;
May, Robert M. ;
Roukny, Tarik ;
Stiglitz, Joseph E. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (36) :10031-10036
[8]   The Multilayer Connectome of Caenorhabditis elegans [J].
Bentley, Barry ;
Branicky, Robyn ;
Barnes, Christopher L. ;
Chew, Yee Lian ;
Yemini, Eviatar ;
Bullmore, Edward T. ;
Vertes, Petra E. ;
Schafer, William R. .
PLOS COMPUTATIONAL BIOLOGY, 2016, 12 (12)
[9]   Recommender systems survey [J].
Bobadilla, J. ;
Ortega, F. ;
Hernando, A. ;
Gutierrez, A. .
KNOWLEDGE-BASED SYSTEMS, 2013, 46 :109-132
[10]  
BONACICH P, 1987, AM J SOCIOL, V92, P1170, DOI 10.1086/228631