We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Dimension matters when modeling network communities in hyperbolic spaces

Abstract: 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.
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:2209.09201 [physics.soc-ph]
  (or arXiv:2209.09201v2 [physics.soc-ph] for this version)

Submission history

From: Béatrice Désy [view email]
[v1] Mon, 19 Sep 2022 17:24:30 GMT (3014kb,D)
[v2] Mon, 27 Feb 2023 21:31:04 GMT (6443kb,D)

Link back to: arXiv, form interface, contact.