On Reshaping of Clustering Coefficients in Degree-Based Topology Generators

Recent work has shown that the Internet exhibits a power-law node degree distribution and high clustering. Considering that many existing degree-based Internet topology generators do not achieve this level of clustering, we propose a randomized algorithm that increases the clustering coefficients of graphs produced by these generators. Simulation results confirm that our algorithm makes the graphs produced by existing generators match clustering properties of the Internet topology.