Abstract:Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely considered to which degree the results obtained for one particular network class can be extrapolated to real-world networks. We address this issue by comparing different classical and more recently developed network models with respect to their generalisation power, which we identify with large structural variability and absence of constraints imposed by the construction scheme. After having identified the most variable networks, we address the issue of which constraints are common to all network classes and are thus suitable candidates for being generic statistical laws of complex networks. In fact, we find that generic, not model-related dependencies between different network characteristics do exist. This allows, for instance, to infer global features from local ones using regression models trained on networks with high generalisation power. Our results confirm and extend previous findings regarding the synchronisation properties of neural networks. Our method seems especially relevant for large networks, which are difficult to map completely, like the neural networks in the brain. The structure of such large networks cannot be fully sampled with the present technology. Our approach provides a method to estimate global properties of under-sampled networks with good approximation. Finally, we demonstrate on three different data sets (C. elegans' neuronal network, R. prowazekii's metabolic network, and a network of synonyms extracted from Roget's Thesaurus) that real-world networks have statistical relations compatible with those obtained using regression models.

Superelliptical laws for complex networks

On The Local Stochastic Stability Of Nonlinear Complex Networks

Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law

Stability and Bifurcation of Disease Spreading in Complex Networks

Eigenvalue spectra of finely structured random matrices

Scaling Invariance in Wave Functions of Quantum Systems on Complex Networks

Laplacian Spectra of a Class of Small-World Networks and Their Applications

Representing Complex Networks Without Connectivity Via Spectrum Series

Resonant Solitary States in Complex Networks

Structural Balance and Random Walks on Complex Networks with Complex Weights

Emergent Complex Network Geometry

Discovering universal statistical laws of complex networks

Complexity analysis of network-based dynamical systems

Oscillation Sources and Wave Propagation Paths in Complex Networks Consisting of Excitable Nodes

A stochastic complex network model

Eigenvalues for the Transition Matrix of a Small-World Scale-Free Network: Explicit Expressions and Applications.

Isoholonomic Problem and Holonomic Quantum Computation

Network Dynamics and Its Relationships to Topology and Coupling Structure in Excitable Complex Networks

Transition to chaos in complex dynamical networks