The configuration multi-edge model: Assessing the effect of fixing node strengths on weighted network magnitudes

Abstract

Complex networks grow subject to structural constraints which affect their measurable properties. Assessing the effect that such constraints impose on their observables is thus a crucial aspect to be taken into account in their analysis. To this end,we examine the effect of fixing the strength sequence in multi-edge networks on several network observables such as degrees, disparity, average neighbor properties and weight distribution using an ensemble approach. We provide a general method to calculate any desired weighted network metric and we show that several features detected in real data could be explained solely by structural constraints. We thus justify the need of analytical null models to be used as basis to assess the relevance of features found in real data represented in weighted network form.

11 pages. 4 figures

References in corpus (25)

• The architecture of complex weighted networks
• Analysis of weighted networks
• Spatial Networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Diffusion dynamics on multiplex networks
• The complex network of global cargo ship movements
• Extracting the multiscale backbone of complex weighted networks
• Generalizations of the clustering coefficient to weighted complex networks
• Structure of urban movements: polycentric activity and entangled hierarchical flows
• Class of correlated random networks with hidden variables
• Robust Patterns in Food Web Structure
• The entropy of network ensembles
• Assessing the relevance of node features for network structure
• Analytical maximum-likelihood method to detect patterns in real networks
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Randomizing world trade. II. A weighted network analysis
• Correlations in weighted networks
• Gender homophily from spatial behavior in a primary school: a sociometric study
• An ensemble approach to the analysis of weighted networks
• Topologically biased random walk with application for community finding in networks
• Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure
• Weighted Configuration Model
• Statistical Mechanics of Multi-Edge Networks
• Geometric origin of scaling in large traffic networks

Cited by in corpus (6)

• The Statistical Physics of Real-World Networks
• Unwinding the hairball graph: pruning algorithms for weighted complex networks
• Supersampling and network reconstruction of urban mobility
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• The role of adjacency matrix degeneration in maximum entropy weighted network models
• A null model for Dunbar's circles