Abstract:Connectomes are spatially embedded networks whose architecture has been shaped by physical constraints and communication needs throughout evolution. Using a decentralized navigation protocol, we investigate the relationship between the structure of the connectomes of different species and their spatial layout. As a navigation strategy, we use greedy routing where nearest neighbors, in terms of geometric distance, are visited. We measure the fraction of successful greedy paths and their length as compared to shortest paths in the topology of connectomes. In Euclidean space, we find a striking difference between the navigability properties of mammalian and non-mammalian species, which implies the inability of Euclidean distances to fully explain the structural organization of their connectomes. In contrast, we find that hyperbolic space, the effective geometry of complex networks, provides almost perfectly navigable maps of connectomes for all species, meaning that hyperbolic distances are exceptionally congruent with the structure of connectomes. Hyperbolic maps therefore offer a quantitative meaningful representation of connectomes that suggests a new cartography of the brain based on the combination of its connectivity with its effective geometry rather than on its anatomy only. Hyperbolic maps also provide a universal framework to study decentralized communication processes in connectomes of different species and at different scales on an equal footing.Recent advances in network science include the discovery that complex networks have a hidden geometry and that this geometry is hyperbolic. Studying complex networks through the lens of their effective hyperbolic geometry has led to valuable insights on the organization of a variety of complex systems ranging from the Internet to the metabolism of <em>E. coli</em> and humans. In this paper, we show that this methodology can also be used to infer high-quality maps of connectomes, where brain regions are given coordinates in hyperbolic space such that the closer they are the more likely that they are connected. Additionally, we find that, even if Euclidean space is typically assumed as the natural geometry of the brain, distances in hyperbolic space offer a more accurate interpretation of the structure of connectomes, which suggests a new perspective for the mapping of the organization of the brain's neuroanatomical regions.

The D-Mercator method for the multidimensional hyperbolic embedding of real networks

Feature-aware ultra-low dimensional reduction of real networks

Heterogeneous Multidimensional Scaling For Complex Networks

Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space

A hyperbolic Embedding Model for Directed Networks

Multiscale dynamical embeddings of complex networks

Community preserving mapping for network hyperbolic embedding

Navigable maps of structural brain networks across species

Optimisation of the coalescent hyperbolic embedding of complex networks

Representation Tradeoffs for Hyperbolic Embeddings

An Asymmetric Popularity-Similarity Optimization Method for Embedding Directed Networks into Hyperbolic Space

Multiscale unfolding of real networks by geometric renormalization

Representation of Multirelations of Geographic Scenes Based on Hyperbolic Space

An Unsupervised Learning Method for Attributed Network Based on Non-Euclidean Geometry

Browser-based Hyperbolic Visualization of Graphs

Hyperbolic Distance Matrices

Nested Hyperbolic Spaces for Dimensionality Reduction and Hyperbolic NN Design

Representation of Multi-Relations of Geographic Scenes Based on Hyperbolic Space

Greedy routing optimisation in hyperbolic networks

Modelling brain connectomes networks: Solv is a worthy competitor to hyperbolic geometry!

Machine Learning Analysis of Complex Networks in Hyperspherical Space