Effective link prediction in multiplex networks: A TOPSIS method

Abstract

This paper investigates the link prediction in multiplex networks. Multiplex networks that represent multiple types of interaction between the same group of individuals are a special case of complex networks. Each type of interaction is modeled as a layer in a multiplex network. Usually, the topological structures between different layers of a multiplex network have a certain extent of correlation. As a result, the accuracy of link prediction in multiplex networks can be enhanced by combining the information of different layers. In this paper, link prediction in multiplex networks is regarded as a multiple-attribute decision-making problem, in which the potential links in the target layer are considered as alternatives, layers are viewed as attributes, and the similarity score of a potential link in each layer is an attribute value. In implementation, the TOPSIS method is employed to rank alternatives, and interlayer relevance is used to weight the attributes. The experimental results show that the proposed method is not sensitive to the parameter and the interlayer relevance measure, and achieves superior prediction accuracy.