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...
Autores principales: | , |
---|---|
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 |