Pragmatic Apparatus – Application of hyperbolic geometry in link prediction of multiplex networks

Cited by Lee Sonogan

Pin by Philip on Hyperbolic Geometry | Hyperbolic geometry, Geometry, Art

Abstract by Zeynab Samei &Mahdi Jalili 

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.

Publication: Scientific Reports (Peer-Reviewed Journal)

Pub Date: 30 Aug 2019 Doi:

Keywords: Applied mathematics, Computer science

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.