Eigenvector Centrality Measure Based on Node Similarity for Multilayer and Temporal Networks

Centrality of nodes is very useful for understanding the behavior of systems and has recently attracted plenty of attention from researchers. In this paper, we propose a new eigenvector centrality based on node similarity for ranking nodes in multilayer and temporal networks under the framework of tensor computation, referred to as the ECMSim. We define a fourth-order tensor to represent the multilayer and temporal networks. The relationships between different layers(or time stamps) can be depicted by using node similarity. Based on the defined tensor, we establish the tensor equation to obtain nodes centrality values. The nodes centrality values also can be viewed as the Perron eigenvector of a multi-homogeneous map. Furthermore, we show the existence and uniqueness of the proposed centrality measure by existing results. Numerical experiments are carried out to demonstrate that the proposed centrality outperforms some existing ranking methods.

[1]  Miguel Romance,et al.  Eigenvector centrality of nodes in multiplex networks , 2013, Chaos.

[2]  Zehra Cataltepe,et al.  Link prediction using time series of neighborhood-based node similarity scores , 2015, Data Mining and Knowledge Discovery.

[3]  Alexandre Reiffers,et al.  Opinion-based centrality in multiplex networks: A convex optimization approach , 2017, Network Science.

[4]  Alireza Abdollahpouri,et al.  Ranking nodes in complex networks based on local structure and improving closeness centrality , 2019, Neurocomputing.

[5]  Mason A. Porter,et al.  Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks , 2019, Multiscale Model. Simul..

[6]  Mason A. Porter,et al.  Eigenvector-Based Centrality Measures for Temporal Networks , 2015, Multiscale Model. Simul..

[7]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[8]  Olaf Wolkenhauer,et al.  A systematic survey of centrality measures for protein-protein interaction networks , 2017, bioRxiv.

[9]  Jun Ma,et al.  Identifying and ranking influential spreaders in complex networks with consideration of spreading probability , 2017 .

[10]  Qiang Guo,et al.  Inter-layer similarity-based eigenvector centrality measures for temporal networks , 2018, Physica A: Statistical Mechanics and its Applications.

[11]  Sergio Gómez,et al.  Ranking in interconnected multilayer networks reveals versatile nodes , 2015, Nature Communications.

[12]  Mihai Cucuringu,et al.  Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and Semidefinite Programming Synchronization , 2015, ArXiv.

[13]  Miguel Romance,et al.  Non-backtracking PageRank: From the classic model to hashimoto matrices , 2019, Chaos, Solitons & Fractals.

[14]  Yunming Ye,et al.  MultiRank: co-ranking for objects and relations in multi-relational data , 2011, KDD.

[15]  Desmond J. Higham,et al.  Betweenness in time dependent networks , 2015 .

[16]  Alexandre Arenas,et al.  Functional Multiplex PageRank , 2016, ArXiv.

[17]  Klaus Lehnertz,et al.  Centrality-based identification of important edges in complex networks , 2019, Chaos.

[18]  Gourab Ghoshal,et al.  From the betweenness centrality in street networks to structural invariants in random planar graphs , 2017, Nature Communications.

[19]  Yuichi Yoshida,et al.  Coverage centralities for temporal networks , 2015, The European Physical Journal B.

[20]  Julie Fournet,et al.  Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers , 2014, Network Science.

[21]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[22]  Antoine Gautier,et al.  Node and layer eigenvector centralities for multiplex networks , 2017, SIAM J. Appl. Math..

[23]  Ernesto Estrada,et al.  Communicability in temporal networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Dongyun Yi,et al.  Centrality measures in temporal networks with time series analysis , 2017 .

[25]  Yunming Ye,et al.  HAR: Hub, Authority and Relevance Scores in Multi-Relational Data for Query Search , 2012, SDM.

[26]  Ting-Zhu Huang,et al.  Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems , 2018, Commun. Nonlinear Sci. Numer. Simul..

[27]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[28]  Laishui Lv,et al.  PageRank centrality for temporal networks , 2019, Physics Letters A.

[29]  Mark C. Parsons,et al.  Communicability across evolving networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Desmond J. Higham,et al.  Block Matrix Formulations for Evolving Networks , 2015, SIAM J. Matrix Anal. Appl..

[31]  Sergio Gómez,et al.  Centrality rankings in multiplex networks , 2014, WebSci '14.

[32]  Sergio Gómez,et al.  Random walk centrality in interconnected multilayer networks , 2015, ArXiv.

[33]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[34]  Chenxu Wang,et al.  An Efficient Approximation of Betweenness Centrality for Uncertain Graphs , 2019, IEEE Access.

[35]  Xiufen Zou,et al.  A new centrality measure of nodes in multilayer networks under the framework of tensor computation , 2018 .

[36]  Quan Wang,et al.  Community Detection in Multi-Layer Networks Using Joint Nonnegative Matrix Factorization , 2019, IEEE Transactions on Knowledge and Data Engineering.

[37]  Kan Li,et al.  Centrality ranking in multiplex networks using topologically biased random walks , 2018, Neurocomputing.