Unknown

Dataset Information

0

Generalised popularity-similarity optimisation model for growing hyperbolic networks beyond two dimensions.


ABSTRACT: Hyperbolic network models have gained considerable attention in recent years, mainly due to their capability of explaining many peculiar features of real-world networks. One of the most widely known models of this type is the popularity-similarity optimisation (PSO) model, working in the native disk representation of the two-dimensional hyperbolic space and generating networks with small-world property, scale-free degree distribution, high clustering and strong community structure at the same time. With the motivation of better understanding hyperbolic random graphs, we hereby introduce the dPSO model, a generalisation of the PSO model to any arbitrary integer dimension [Formula: see text]. The analysis of the obtained networks shows that their major structural properties can be affected by the dimension of the underlying hyperbolic space in a non-trivial way. Our extended framework is not only interesting from a theoretical point of view but can also serve as a starting point for the generalisation of already existing two-dimensional hyperbolic embedding techniques.

SUBMITTER: Kovacs B 

PROVIDER: S-EPMC8770586 | biostudies-literature | 2022 Jan

REPOSITORIES: biostudies-literature

altmetric image

Publications

Generalised popularity-similarity optimisation model for growing hyperbolic networks beyond two dimensions.

Kovács Bianka B   Balogh Sámuel G SG   Palla Gergely G  

Scientific reports 20220119 1


Hyperbolic network models have gained considerable attention in recent years, mainly due to their capability of explaining many peculiar features of real-world networks. One of the most widely known models of this type is the popularity-similarity optimisation (PSO) model, working in the native disk representation of the two-dimensional hyperbolic space and generating networks with small-world property, scale-free degree distribution, high clustering and strong community structure at the same ti  ...[more]

Similar Datasets

| S-EPMC10754836 | biostudies-literature
| S-EPMC8052422 | biostudies-literature
| S-EPMC6194079 | biostudies-literature
| S-EPMC7156691 | biostudies-literature
| S-EPMC6180060 | biostudies-literature
| S-EPMC9436379 | biostudies-literature
| S-EPMC11426537 | biostudies-literature
| S-EPMC7910495 | biostudies-literature
| S-EPMC7679465 | biostudies-literature
| S-EPMC5678097 | biostudies-literature