Physical networks as network-of-networks

Abstract

Physical networks are made of nodes and links that are physical objects embedded in a geometric space. Understanding how the mutual volume exclusion between these elements affects the structure and function of physical networks calls for a suitable generalization of network theory. Here, we introduce a network-of-networks framework where we describe the shape of each extended physical node as a network embedded in space and these networks are bound together by physical links. Relying on this representation, we introduce a minimal model of network growth and we show for a general class of physical networks that volume exclusion induces heterogeneity in both node volume and degree, with the two becoming correlated. These emergent properties strongly affect the dynamics on physical networks: by calculating their Laplacian spectrum as a function of the coupling strength between the nodes we show that degree-volume correlations suppress the role of hubs as early spreaders in diffusive dynamics. We apply the network-of-networks framework to describe several real systems and find properties analog to the minimal model networks. The prevalence of these properties points towards general growth mechanisms that do not depend on the specifics of the systems.

References in corpus (22)

• Power-law distributions in empirical data
• Synchronization in complex networks
• Powerlaw: a Python package for analysis of heavy-tailed distributions
• Diffusion dynamics on multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• Random walks and diffusion on networks
• Abrupt transition in the structural formation of interconnected networks
• Spectral properties of the Laplacian of multiplex networks
• Network Geometry
• Multiplex PageRank
• Distinct types of eigenvector localization in networks
• Functional Multiplex PageRank
• Laplacian paths in complex networks: information core emerges from entropic transitions
• Unraveling the effects of multiscale network entanglement on disintegration of empirical systems
• Impact of physicality on network structure
• Field Theories for Loop-Erased Random Walks
• The dimension of loop-erased random walk in 3D
• Generalized network density matrices for analysis of multiscale functional diversity
• Distribution of sizes of erased loops of loop-erased random walks in two and three dimensions
• Depinning transition of charge-density waves: mapping onto $O(n)$ symmetric ${\varphi }^4$ theory with $n\to -2$ and loop-erased random walks
• Physical networks as network-of-networks
• Scaling of loop-erased walks in 2 to 4 dimensions

Cited by in corpus (4)

• Physical networks as network-of-networks
• Three-dimensional shape and connectivity of physical networks
• Ensemble inequivalence and phase transitions in unlabeled networks
• Irregular Metamaterial Networks