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.

Non-parametric Bayesian modeling of complex networks

Network Structure Exploration Via Bayesian Nonparametric Models

Complex-valued Bayesian parameter estimation via Markov chain Monte Carlo

Bayesian modeling of networks in complex business intelligence problems

Complex Networks Identification Using Bayesian Model With Independent Laplace Prior

Network Structure Exploration in Networks with Node Attributes

Bayesian Analysis for Exponential Random Graph Models Using the Adaptive Exchange Sampler.

Structural Regularity Exploration in Multidimensional Networks Via Bayesian Inference

A tutorial on Bayesian nonparametric models

A Bayesian multilevel model for populations of networks using exponential-family random graphs

Bayesian Nonparametrics: An Alternative to Deep Learning

Learning Patterns from Biological Networks: A Compounded Burr Probability Model

Non-Parametric Graph Learning for Bayesian Graph Neural Networks

A Full Bayesian Approach to Sparse Network Inference Using Heterogeneous Datasets

Bayesian graphical models for computational network biology

Bayesian Models of Graphs, Arrays and Other Exchangeable Random Structures

A modeling framework for detecting and leveraging node-level information in Bayesian network inference

Mixture models and exploratory analysis in networks

A nonstationary nonparametric Bayesian approach to dynamically modeling effective connectivity in functional magnetic resonance imaging experiments

Accounting for network noise in graph-guided Bayesian modeling of structured high-dimensional data

Discovering universal statistical laws of complex networks