Generating correlated networks from uncorrelated ones.

Given an ensemble of random graphs with a specific degree distribution, we show that the transformation which converts these graphs to their line (edge-dual) graphs produces an ensemble of graphs with nearly the same degree distribution, but with degree correlations and a much higher clustering coefficient. We also study the percolation properties of these new graphs.

[1]  Béla Bollobás,et al.  Random Graphs , 1985 .