Geometrical congruence, greedy navigability and myopic transfer in complex networks and brain connectomes.

ABSTRACT: We introduce in network geometry a measure of geometrical congruence (GC) to evaluate the extent a network topology follows an underlying geometry. This requires finding all topological shortest-paths for each nonadjacent node pair in the network: a nontrivial computational task. Hence, we propose an optimized algorithm that reduces 26 years of worst scenario computation to one week parallel computing. Analysing artificial networks with patent geometry we discover that, different from current belief, hyperbolic networks do not show in general high GC and efficient greedy navigability (GN) with respect to the geodesics. The myopic transfer which rules GN works best only when degree-distribution power-law exponent is strictly close to two. Analysing real networks-whose geometry is often late

SUBMITTER: Cannistraci CV 

PROVIDER: S-EPMC9701786 | biostudies-literature | 2022 Nov

REPOSITORIES: biostudies-literature