Constrained Randomisation of Weighted Networks
arXiv:1201.0638 · doi:10.1103/PhysRevE.84.026103
Abstract
We propose a Markov chain method to efficiently generate 'surrogate networks' that are random under the constraint of given vertex strengths. With these strength-preserving surrogates and with edge-weight-preserving surrogates we investigate the clustering coefficient and the average shortest path length of functional networks of the human brain as well as of the International Trade Networks. We demonstrate that surrogate networks can provide additional information about network-specific characteristics and thus help interpreting empirical weighted networks.
arXiv comment11 pages, 5 figures
References in corpus (30)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- The architecture of complex weighted networks
- Random graphs with arbitrary degree distributions and their applications
- Synchronization in complex networks
- Specificity and stability in topology of protein networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Analysis of weighted networks
- Structure and tie strengths in mobile communication networks
- Surrogate time series
- Intensity and coherence of motifs in weighted complex networks
- Nonlinear multivariate analysis of Neurophysiological Signals
- Generalizations of the clustering coefficient to weighted complex networks
- The backbone of the climate network
- Weighted Evolving Networks
- Prominence and control: The weighted rich-club effect
- Fitness-dependent topological properties of the World Trade Web
- Pattern Detection in Complex Networks: Correlation Profile of the Internet
- Modeling the evolution of weighted networks
- Functional modularity of background activities in normal and epileptic brain networks
- The International Trade Network: weighted network analysis and modelling
- Efficient and exact sampling of simple graphs with given arbitrary degree sequence
- Generalized Bose-Fermi statistics and structural correlations in weighted networks
- Correlations in weighted networks
- On the rich-club effect in dense and weighted networks
- From brain to earth and climate systems: Small-world interaction networks or not?
- Rich-club vs rich-multipolarization phenomena in weighted networks
- Adaptive financial networks with static and dynamic thresholds
- The World-Trade Web: Topological Properties, Dynamics, and Evolution
- Link and subgraph likelihoods in random undirected networks with fixed and partially fixed degree sequence
Cited by in corpus (12)
- Robust Detection of Dynamic Community Structure in Networks
- Evolving networks in the human epileptic brain
- Reconstructing the world trade multiplex: the role of intensive and extensive biases
- Null Models of Economic Networks: The Case of the World Trade Web
- Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
- Surrogate-assisted analysis of weighted functional brain networks
- Time-series-analysis-based detection of critical transitions in real-world non-autonomous systems
- Surrogate-assisted network analysis of nonlinear time series
- Testing for the Network Small-World Property
- Randomisation Algorithms for Large Sparse Matrices
- Extrema Analysis of Node Centrality in Weighted Networks
- Nonequilibrium Thermodynamics in Measuring Carbon Footprints: Disentangling Structure and Artifact in Input-Output Accounting