Cargando…
Dimension matters when modeling network communities in hyperbolic spaces
Over the last decade, random hyperbolic graphs have proved successful in providing geometric explanations for many key properties of real-world networks, including strong clustering, high navigability, and heterogeneous degree distributions. These properties are ubiquitous in systems as varied as th...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Oxford University Press
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10167553/ https://www.ncbi.nlm.nih.gov/pubmed/37181048 http://dx.doi.org/10.1093/pnasnexus/pgad136 |
_version_ | 1785038700410830848 |
---|---|
author | Désy, Béatrice Desrosiers, Patrick Allard, Antoine |
author_facet | Désy, Béatrice Desrosiers, Patrick Allard, Antoine |
author_sort | Désy, Béatrice |
collection | PubMed |
description | Over the last decade, random hyperbolic graphs have proved successful in providing geometric explanations for many key properties of real-world networks, including strong clustering, high navigability, and heterogeneous degree distributions. These properties are ubiquitous in systems as varied as the internet, transportation, brain or epidemic networks, which are thus unified under the hyperbolic network interpretation on a surface of constant negative curvature. Although a few studies have shown that hyperbolic models can generate community structures, another salient feature observed in real networks, we argue that the current models are overlooking the choice of the latent space dimensionality that is required to adequately represent clustered networked data. We show that there is an important qualitative difference between the lowest-dimensional model and its higher-dimensional counterparts with respect to how similarity between nodes restricts connection probabilities. Since more dimensions also increase the number of nearest neighbors for angular clusters representing communities, considering only one more dimension allows us to generate more realistic and diverse community structures. |
format | Online Article Text |
id | pubmed-10167553 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | Oxford University Press |
record_format | MEDLINE/PubMed |
spelling | pubmed-101675532023-05-10 Dimension matters when modeling network communities in hyperbolic spaces Désy, Béatrice Desrosiers, Patrick Allard, Antoine PNAS Nexus Physical Sciences and Engineering Over the last decade, random hyperbolic graphs have proved successful in providing geometric explanations for many key properties of real-world networks, including strong clustering, high navigability, and heterogeneous degree distributions. These properties are ubiquitous in systems as varied as the internet, transportation, brain or epidemic networks, which are thus unified under the hyperbolic network interpretation on a surface of constant negative curvature. Although a few studies have shown that hyperbolic models can generate community structures, another salient feature observed in real networks, we argue that the current models are overlooking the choice of the latent space dimensionality that is required to adequately represent clustered networked data. We show that there is an important qualitative difference between the lowest-dimensional model and its higher-dimensional counterparts with respect to how similarity between nodes restricts connection probabilities. Since more dimensions also increase the number of nearest neighbors for angular clusters representing communities, considering only one more dimension allows us to generate more realistic and diverse community structures. Oxford University Press 2023-04-18 /pmc/articles/PMC10167553/ /pubmed/37181048 http://dx.doi.org/10.1093/pnasnexus/pgad136 Text en © The Author(s) 2023. Published by Oxford University Press on behalf of National Academy of Sciences. https://creativecommons.org/licenses/by/4.0/This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Physical Sciences and Engineering Désy, Béatrice Desrosiers, Patrick Allard, Antoine Dimension matters when modeling network communities in hyperbolic spaces |
title | Dimension matters when modeling network communities in hyperbolic spaces |
title_full | Dimension matters when modeling network communities in hyperbolic spaces |
title_fullStr | Dimension matters when modeling network communities in hyperbolic spaces |
title_full_unstemmed | Dimension matters when modeling network communities in hyperbolic spaces |
title_short | Dimension matters when modeling network communities in hyperbolic spaces |
title_sort | dimension matters when modeling network communities in hyperbolic spaces |
topic | Physical Sciences and Engineering |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10167553/ https://www.ncbi.nlm.nih.gov/pubmed/37181048 http://dx.doi.org/10.1093/pnasnexus/pgad136 |
work_keys_str_mv | AT desybeatrice dimensionmatterswhenmodelingnetworkcommunitiesinhyperbolicspaces AT desrosierspatrick dimensionmatterswhenmodelingnetworkcommunitiesinhyperbolicspaces AT allardantoine dimensionmatterswhenmodelingnetworkcommunitiesinhyperbolicspaces |