Transport on weighted networks: When the correlations are independent of the degree

2006/09/30 by José J. Ramasco, Jose J. Ramasco, Bruno Gonçalves +1 · 1 citation
Mathematics · Physics and Astronomy · #Artificial intelligence #Combinatorics #Complex Network Analysis Techniques #Complex network #Computer science #Correlation #Degree (music) #Enhanced Data Rates for GSM Evolution #Geometry #Graph theory and applications #Mathematics #Opinion Dynamics and Social Influence #Physics #Simple (philosophy) #Statistics #Uncorrelated #Weighted network #cond-mat.dis-nn #cond-mat.stat-mech #physics.soc-ph

paper · pdf · doi:10.1103/physreve.76.066106

published as Phys. Rev. E 76, 066106 (2007). · 8 pages, 8 figures

arxiv created 2007/10/05 · openalex publication_date 2007/12/21 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

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 nondegree 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.

Citations

• Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
• Nonlocal evolution of weighted scale-free networks
• Emergence of scaling in random networks
• Clustering in complex networks. II. Percolation properties
• Maximum flow and topological structure of complex networks
• Spatial structure of the internet traffic
• Network synchronization, diffusion, and the paradox of heterogeneity
• Clustering in complex networks. I. General formalism
• Weight-driven growing networks
• Statistical mechanics of complex networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• The Structure and Function of Complex Networks
• The architecture of complex weighted networks
• Optimal Paths in Disordered Complex Networks
• From the Cover: The structure of scientific collaboration networks
• Special Functions and Their Applications

Cited by

• A Pólya urn approach to information filtering in complex networks