Centrality Ranking via Topologically Biased Random Walks in Multiplex Networks

Cangfeng Ding, Kan Li

科研成果: 书/报告/会议事项章节会议稿件同行评审

1 引用 (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 1
  • Captures
    • Readers: 3
see details

摘要

Characterizing the statistically significant centrality of nodes is one of the main objectives of multiplex networks. However, current centrality rankings concentrate only on either the topological structure of the network or diffusion processes based on random walks. A pressing challenge is how to measure centralities of nodes in multiplex networks, depending both on network topology and on diffusion processes (the type of biases in the walks). In the paper, considering these two aspects, we propose a mathematical framework based on topologically biased random walk, called topologically biased multiplex PageRank, which allows to calculate centrality and accordingly rank nodes in multiplex networks. In particular, depending on the nature of biases and the interaction of nodes between different layers, we distinguish additive, multiplicative and combined cases of topologically biased multiplex PageRank. Each case by tuning the bias parameters reflects how the centrality ranking of a node in one layer affects the ranking its replica can gain in the other layers, and captures to which extent the walkers preferentially visit hubs or poorly connected nodes. Experiments on two real-world multiplex networks show that the topologically biased multiplex PageRank outperforms both its corresponding unbiased case and the current ranking methods, and it can efficiently capture the significantly top-ranked nodes in multiplex networks by means of a proper tuning of the biases in the walks.

源语言英语
主期刊名2018 International Joint Conference on Neural Networks, IJCNN 2018 - Proceedings
出版商Institute of Electrical and Electronics Engineers Inc.
ISBN(电子版)9781509060146
DOI
出版状态已出版 - 10 10月 2018
活动2018 International Joint Conference on Neural Networks, IJCNN 2018 - Rio de Janeiro, 巴西
期限: 8 7月 201813 7月 2018

出版系列

姓名Proceedings of the International Joint Conference on Neural Networks
2018-July

会议

会议2018 International Joint Conference on Neural Networks, IJCNN 2018
国家/地区巴西
Rio de Janeiro
时期8/07/1813/07/18

指纹

探究 'Centrality Ranking via Topologically Biased Random Walks in Multiplex Networks' 的科研主题。它们共同构成独一无二的指纹。

引用此

Ding, C., & Li, K. (2018). Centrality Ranking via Topologically Biased Random Walks in Multiplex Networks. 在 2018 International Joint Conference on Neural Networks, IJCNN 2018 - Proceedings 文章 8489403 (Proceedings of the International Joint Conference on Neural Networks; 卷 2018-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IJCNN.2018.8489403