Vital node identification based on cycle structure in a multiplex network.

Abstract

Multiplex networks frame the heterogeneous nature of real systems, where the multiple roles of nodes, both functionally and structurally, are well represented. We identify these vital nodes in a multiplex network so that we can control a pandemic outbreak like COVID-19, eliminate damage from a network attack, maintain traffic, and so on. Vital node identification has attracted scientists in various fields for decades. In this paper, we propose a hybrid supra-cycle number and hybrid supra-cycle ratio based on the cycle structure, and present an extensive experimental analysis by comparing our indexes and several different indexes in four real multiplex networks on layer nodes and multiplex nodes. The experimental results show that these proposed indexes have good robustness, synchronization, and transmission dynamics. Finally, we provide an in-depth understanding of multiplex networks and cycle structure, and we sincerely hope more valuable academic achievements are proposed in the future.