Application of hyperbolic geometry in link prediction of multiplex networks

Recently multilayer networks are introduced to model real systems. In these models the individuals make connection in multiple layers. Transportation networks, biological systems and social networks are some examples of multilayer networks. There are various link prediction algorithms for single-lay...

Full description

Saved in:
Bibliographic Details
Published in:Scientific reports 2019-08, Vol.9 (1), p.12604-11, Article 12604
Main Authors: Samei, Zeynab, Jalili, Mahdi
Format: Article
Language:English
Subjects:
639/705/1041
639/705/117
Algorithms
Humanities and Social Sciences
multidisciplinary
Science
Science (multidisciplinary)
Social organization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Recently multilayer networks are introduced to model real systems. In these models the individuals make connection in multiple layers. Transportation networks, biological systems and social networks are some examples of multilayer networks. There are various link prediction algorithms for single-layer networks and some of them have been recently extended to multilayer networks. In this manuscript, we propose a new link prediction algorithm for multiplex networks using two novel similarity metrics based on the hyperbolic distance of node pairs. We use the proposed methods to predict spurious and missing links in multiplex networks. Missing links are those links that may appear in the future evolution of the network, while spurious links are the existing connections that are unlikely to appear if the network is evolving normally. One may interpret spurious links as abnormal links in the network. We apply the proposed algorithm on real-world multiplex networks and the numerical simulations reveal its superiority than the state-of-the-art algorithms.
ISSN:2045-2322
2045-2322
DOI:10.1038/s41598-019-49001-7