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

Descripción completa

Detalles Bibliográficos
Autores principales: Désy, Béatrice, Desrosiers, Patrick, Allard, Antoine
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