Supervised link prediction in multiplex networks

doi:10.1016/j.knosys.2020.106168

Return

Supervised link prediction in multiplex networks

2020-09-01

PRE

Li, Longjie *

Yakun Zhang

Xiaoyun Chen

DOI：10.1016/j.knosys.2020.106168

Original

Original request for help

Save

Abstract

En 中文

In recent years, multiplex networks have been introduced to describe real complex systems, where the same group of entities make different types of interaction. In a multiplex network, each layer expresses one distinct type of interaction. Link prediction is a research hotspot in complex network analysis. A large number of link prediction methods have been proposed, but only a few were designed for multiplex networks. In this paper, we focus on the link prediction problem in multiplex networks. In our opinion, an approach in which link prediction is performed by simultaneously considering the information from all layers is advisable, because the formation of links in one layer can be affected by links of the same node pairs in other layers. A supervised method is proposed in this study to implement link prediction in multiplex networks, which regards link prediction as a binary classification problem. In the proposed method, a classification model is fed by a set of elaborate structural features of node pairs that are extracted from all layers. Extensive experiments are conducted on six networks to analyze the effectiveness of the proposed method. The results demonstrate that the proposed method outperforms the compared methods significantly. (C) 2020 Elsevier B.V. All rights reserved.

Keywords:

Link prediction

Multiplex networks

Complex networks

Supervised learning

Feature extraction

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.