Transport on weighted Networks: when correlations are independent of degree
arXiv:cond-mat/0609776 · doi:10.1103/PhysRevE.76.066106
Abstract
Most real-world networks are weighted graphs with the weight of the edges reflecting the relative importance of the connections. In this work, we study non degree dependent correlations between edge weights, generalizing thus the correlations beyond the degree dependent case. We propose a simple method to introduce weight-weight correlations in topologically uncorrelated graphs. This allows us to test different measures to discriminate between the different correlation types and to quantify their intensity. We also discuss here the effect of weight correlations on the transport properties of the networks, showing that positive correlations dramatically improve transport. Finally, we give two examples of real-world networks (social and transport graphs) in which weight-weight correlations are present.
arXiv comment8 pages, 8 figures
References in corpus (31)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- The architecture of complex weighted networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Global organization of metabolic fluxes in the bacterium, Escherichia coli
- Weighted evolving networks: coupling topology and weights dynamics
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Weighted Evolving Networks
- Characterization and Modeling of weighted networks
- Universality in the synchronization of weighted random networks
- Modeling the evolution of weighted networks
- Epidemic spread in weighted scale-free networks
- Percolation and Epidemic Thresholds in Clustered Networks
- Optimal Paths in Disordered Complex Networks
- Generalized percolation in random directed networks
- Transport in weighted networks: Partition into superhighways and roads
- Clustering in complex networks. I. General formalism
- Clustering in complex networks. II. Percolation properties
- Anomalous Transport in Complex Networks
- Emergence of weight-topology correlations in complex scale-free networks
- Social inertia in collaboration networks
- Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
- Spatial Structure of the Internet Traffic
- Weight-driven growing networks
- Nonlocal evolution of weighted scale-free networks
- Universal behavior of optimal paths in weighted networks with general disorder
- Load distribution in weighted complex networks
- Numerical evaluation of the upper critical dimension of percolation in scale-free networks
- Maximum flow and topological structure of complex networks
Cited by in corpus (12)
- Prominence and control: The weighted rich-club effect
- Microdynamics in stationary complex networks
- Information filtering in complex weighted networks
- Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
- Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
- A parametric approach to information filtering in complex networks: The Pólya filter
- Dynamics on networks: competition of temporal and topological correlations
- Percolation on feature-enriched interconnected systems
- The Structure and Growth of Weighted Networks
- Scaling in the recovery of urban transportation systems from special events
- Universality of competitive networks for weighted networks
- Scaling of internode distances in weighted complex networks