Transport on weighted Networks: when correlations are independent of degree

José J. Ramasco1 and Bruno Gonçalves2
1CNLL, ISI Foundation, Turin I-10133, Italy.
2Physics Department, Emory University, Atlanta GA 30322, USA.

(September 2006)

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 find that two measures, the disparity and the range, defined below, are able to discriminate between the different types of correlated networks. We also study the effect of weight correlations on the transport properties of the graphs. We find that positive correlations dramatically improve transport. The classic case of degree dependent weight correlations relates to our graphs with positive weight correlations.

BACK