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.

Geometric properties of graph layouts optimized for greedy navigation

Exploring Maps with Greedy Navigators

Personalized Navigation and Random Walk on a Complex Heterogeneous Graph

Pathlength scaling in graphs with incomplete navigational information

A regularized graph layout framework for dynamic network visualization

Greedy routing optimisation in hyperbolic networks

Distributed Graph Layout for Scalable Small-world Network Analysis

Large Graph Layout Optimization Based on Vision and Computational Efficiency: a Survey

Evaluation of Graph Layout Methods Based on Visual Perception.

Complexity and Optimization Analysis of Spatial Network

A multi-constraint layout algorithm for dynamic network visualization

Social Network Visualization Oriented Multi-level Layout Method

Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks.

Graph Exploration with Embedding-Guided Layouts

PLANET: A Radial Layout Algorithm for Network Visualization

Visualizing Complex Networks by Leveraging Community Structures

Navigability evaluation of complex networks by greedy routing efficiency

Optimizing Navigational Graph Queries

Navigable maps of structural brain networks across species

Effects of community structure on navigation

Navigation in Complex Networks Using Random Walk Theory and Principal Component Analysis