A structural transition in physical networks

Abstract

In many physical networks, from neurons in the brain [ 1 , 2 ] to 3D integrated circuits [ 3 ] or underground hyphal networks [ 4 ], the nodes and links are physical objects unable to cross each other. These non-crossing conditions constrain their layout geometry and affect how these networks form, evolve and function, limitations ignored by the theoretical framework currently used to characterize real networks [ 5 , 6 , 7 , 8 , 9 , 10 ]. Indeed, most current network layout tools are variants of the Force-Directed Layout (FDL) algorithm [ 11 , 12 ], which assumes dimensionless nodes and links, hence are unable to reveal the geometry of densely packed physical networks. Here, we develop a modeling framework that accounts for the physical reality of nodes and links, allowing us to explore how the non-crossing conditions affect the geometry of the network layout. For small link thicknesses, r L , we observe a weakly interacting regime where link crossings are avoided via local link rearrangements, without altering the overall layout geometry. Once r L exceeds a threshold, a strongly interacting regime emerges, where multiple geometric quantities, from the total link length to the link curvature, scale with r L . We show that the crossover between the two regimes is driven by excluded volume interactions, allowing us to analytically derive the transition point, and show that large networks eventually end up in the strongly interacting regime. We also find that networks in the weakly interacting regime display a solid-like response to stress, whereas they behave in a gel-like fashion in the strongly interacting regime. Finally, we show that the weakly interacting regime offers avenues to 3D print networks, while the strongly interacting regime offers insight on the scaling of densely packed mammalian brains.

Local floods induce large-scale abrupt failures of road networks

“…For example, risk analysis shows that local disruptions to infrastructure networks may have far-ranging effects in areas of indirect flooding 45 . Currently, limited research has focused on the structure and dynamics of 3D networks 46 . The currently used network-based framework, however, is unsuitable for 3D disturbances and 3D network topologies, where the altitude of a node or link, as the third dimension, crucially affects functionality.…”

Complex Network Representation of the Structure-Mechanical Property Relationships in Elastomers with Heterogeneous Connectivity

“…In contrast, complex networks, one of the tools of data science, 28 , 29 , 30 , 31 have recently been utilized to extract the descriptors of materials with a network structure. 32 , 33 Thus, it was expected that complex network science could extract the descriptors of elastomers on a larger scale 34 and could describe their properties simply, thereby enabling the discussion of hierarchical and heterogeneous structures.…”

Network and Agent Dynamics with Evolving Protection against Systemic Risk

“…The computational modeling technique, however, lacks a bridge between the dynamics of agent nodes (of which the fundamental element is a vertex) and the emergent properties of networks. As most tools for laying out networks are variants of the algorithm, it is hard to use them to explore how conditions of a network affect the network's dynamics [33]. While the assessment process is indeed capable of observing at macro-scale for input performance, approaches to addressing the micro-scale to simultaneously obtain more detailed insight need to be treated within the structure of the network itself [34].…”