Cargando…

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Samei, Zeynab, Jalili, Mahdi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6717198/
https://www.ncbi.nlm.nih.gov/pubmed/31471541
http://dx.doi.org/10.1038/s41598-019-49001-7
_version_ 1783447517658087424
author Samei, Zeynab
Jalili, Mahdi
author_facet Samei, Zeynab
Jalili, Mahdi
author_sort Samei, Zeynab
collection PubMed
description 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.
format Online
Article
Text
id pubmed-6717198
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-67171982019-09-16 Application of hyperbolic geometry in link prediction of multiplex networks Samei, Zeynab Jalili, Mahdi Sci Rep Article 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. Nature Publishing Group UK 2019-08-30 /pmc/articles/PMC6717198/ /pubmed/31471541 http://dx.doi.org/10.1038/s41598-019-49001-7 Text en © The Author(s) 2019 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Samei, Zeynab
Jalili, Mahdi
Application of hyperbolic geometry in link prediction of multiplex networks
title Application of hyperbolic geometry in link prediction of multiplex networks
title_full Application of hyperbolic geometry in link prediction of multiplex networks
title_fullStr Application of hyperbolic geometry in link prediction of multiplex networks
title_full_unstemmed Application of hyperbolic geometry in link prediction of multiplex networks
title_short Application of hyperbolic geometry in link prediction of multiplex networks
title_sort application of hyperbolic geometry in link prediction of multiplex networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6717198/
https://www.ncbi.nlm.nih.gov/pubmed/31471541
http://dx.doi.org/10.1038/s41598-019-49001-7
work_keys_str_mv AT sameizeynab applicationofhyperbolicgeometryinlinkpredictionofmultiplexnetworks
AT jalilimahdi applicationofhyperbolicgeometryinlinkpredictionofmultiplexnetworks