Network bypasses sustain complexity

Ernesto Estrada,Jesús Gómez-Gardeñes,Lucas Lacasa
2023-06-30
Abstract:Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both mechanisms naturally create shortcuts and hubs, which while enhancing network's connectivity, also might yield several undesired navigational effects: they tend to be overused during geodesic navigational processes -- making the networks fragile -- and provide suboptimal routes for diffusive-like navigation. Why, then, networks with complex topologies are ubiquitous? Here we unveil that these models also entropically generate network bypasses: alternative routes to shortest paths which are topologically longer but easier to navigate. We develop a mathematical theory that elucidates the emergence and consolidation of network bypasses and measure their navigability gain. We apply our theory to a wide range of real-world networks and find that they sustain complexity by different amounts of network bypasses. At the top of this complexity ranking we found the human brain, which points out the importance of these results to understand the plasticity of complex systems.
Physics and Society,Disordered Systems and Neural Networks,Social and Information Networks,Data Analysis, Statistics and Probability,Neurons and Cognition
What problem does this paper attempt to address?
The paper attempts to address the issue of how to maintain the complexity of networks and improve their navigability through network bypasses in complex networks. Specifically, the paper focuses on the structural deepening mechanisms in Small-World (SW) and Scale-Free (BA) network models. These mechanisms can generate network bypasses, which are alternative paths that are topologically longer than the shortest path but easier to navigate. Solving these issues is significant for understanding the plasticity of complex systems, especially in highly complex networks like the human brain. The main contributions of the paper include: 1. **Proposing a Theory**: Developing a set of mathematical theories to explain the emergence and consolidation of network bypasses and measure their enhancement of network navigability. 2. **Application Scope**: Applying this theory to various real-world networks and discovering that they maintain complexity through different numbers of network bypasses. 3. **Important Findings**: Ranking the human brain at the top in terms of complexity, indicating the importance of network bypasses in understanding the plasticity of complex systems. Through these studies, the paper aims to explain why complex networks are prevalent in the real world and provides a method to quantify structural deepening mechanisms, thereby offering new perspectives for network design and optimization.