Nearest-neighbor directed random hyperbolic graphs

I.A. Kasyanov, P. van der Hoorn, D. Krioukov, M.V. Tamm (Corresponding author)

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

143 Downloads (Pure)

Samenvatting

Undirected hyperbolic graph models have been extensively used as models of scale-free small-world networks with high clustering coefficient. Here we presented a simple directed hyperbolic model where nodes randomly distributed on a hyperbolic disk are connected to a fixed number m of their nearest spatial neighbors. We introduce also a canonical version of this network (which we call "network with varied connection radius"), where maximal length of outgoing bond is space dependent and is determined by fixing the average out-degree to m. We study local bond length, in-degree, and reciprocity in these networks as a function of spacial coordinates of the nodes and show that the network has a distinct core-periphery structure. We show that for small densities of nodes the overall in-degree has a truncated power-law distribution. We demonstrate that reciprocity of the network can be regulated by adjusting an additional temperature-like parameter without changing other global properties of the network.

Originele taal-2Engels
Artikelnummer054310
Aantal pagina's19
TijdschriftPhysical Review E
Volume108
Nummer van het tijdschrift5
DOI's
StatusGepubliceerd - nov. 2023

Financiering

The authors are grateful to M.Á. Serrano, P. Krapivsky, S. Nechaev, K. Polovnikov, and M. Schich for stimulating discussions. This work was partially supported by CUDAN ERA Chair project (Grant No. 810961 of the EU Horizon 2020 program) and NSF Grant No. IIS-1741355.

FinanciersFinanciernummer
European Union’s Horizon Europe research and innovation programme
National Science Foundation(NSF)IIS-1741355

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Nearest-neighbor directed random hyperbolic graphs'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit