Fig. 2: Test for a hyperbolic network with known ground truth communities. | Communications Physics

Fig. 2: Test for a hyperbolic network with known ground truth communities.

From: CLOVE, a Travelling Salesman’s approach to hyperbolic embeddings of complex networks with communities

Fig. 2

a A non-uniform Popularity Similarity Optimisation (nPSO) network of size N = 1000 with 10 planted communities, indicated by the different node colours. The further parameters of the nPSO network were m = 4 β = 0.5 and T = 0.1. b The embedding of this network with Cluster Level Optimised Vertex Embedding (CLOVE), where nodes are coloured according to the ground truth communities in (a). c The angular coordinate of the nodes in the embedding, as a function of the angular coordinate in the original nPSO network. d The hyperbolic distance between node pairs in the embedding, as a function of the hyperbolic distance in the original nPSO layout. Colours indicate node pairs in the same ground truth community, whereas gray colour indicates nodes in different communities.

Back to article page