Identification of Important Nodes in Multilayer Heterogeneous Networks Incorporating Multirelational Information

Abstract

Centrality is an effective method to identify important nodes in complex networks, but it is still a challenge to find influential nodes by making full use of multiple relationships and global network topological features in complex networks. To address these problems, this article proposes an importance identification method for multilayer heterogeneous network node by incorporating multirelational information (MLC). This method studies the relational characteristics of heterogeneous nodes in detail and divides the heterogeneous nodes into different layers according to the node types, which can be further divided into core and auxiliary layers. The importance of the auxiliary layer is quantified by designing the interlayer influence and determining the interlayer influence weights of different connectivity influences; the centrality score of heterogeneous nodes under multiconnectivity relationships is fused using the transmission characteristics of internode relationships in the auxiliary layer, which in turn measures the importance of nodes in the core layer. To evaluate the proposed algorithm, we conduct experiments on five real multilayer heterogeneous networks of different sizes. The results show that MLC can make full use of different types of internode association relationship information, effectively fuse network structure information such as the neighbor weights of core and auxiliary layer nodes, and outperform the existing techniques in identifying important nodes.