  Small-worlds represent efficient communication networks that obey twodistinguishing characteristics: a high clustering coefficient together with asmall characteristic path length. This paper focuses on an interesting paradox,that removing links in a network can increase the overall clusteringcoefficient. Reckful Roaming, as introduced in this paper, is a 2-localizedalgorithm that takes advantage of this paradox in order to selectively removesuperfluous links, this way optimizing the clustering coefficient while stillretaining a sufficiently small characteristic path length.
Reckful Roaming, as introduced in this paper, is a 2-localized algorithm that takes advantage of this paradox in order to selectively remove superfluous links, this way optimizing the clustering coefficient while still retaining a sufficiently small characteristic path length.