Nearest-neighbor directed random hyperbolic graphs
- 21 November 2023
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 108 (5) , 054310
Abstract
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 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 . 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.
Keywords
All Related Versions
Funding Information
- Horizon 2020 (810961)
- National Science Foundation (IIS-1741355)
This publication has 41 references indexed in Scilit:
- k-Nearest-Neighbor Clustering and Percolation TheoryAlgorithmica, 2007
- High-dimensional Apollonian networksJournal of Physics A: General Physics, 2006
- Connectivity of random k-nearest-neighbour graphsAdvances in Applied Probability, 2005
- Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching GraphsPhysical Review Letters, 2005
- Patterns of Link Reciprocity in Directed NetworksPhysical Review Letters, 2004
- Statistical mechanics of networksPhysical Review E, 2004
- Network Motifs: Simple Building Blocks of Complex NetworksScience, 2002
- Connectivity of Growing Random NetworksPhysical Review Letters, 2000
- The vicious neighbour problemJournal of Physics A: General Physics, 1987
- Molecular Size Distribution in Three Dimensional Polymers. I. Gelation1Journal of the American Chemical Society, 1941