Unstructured overlay networks for peer-to-peer applications combined with stochastic algorithmsfor interest-based clustering and resource location are attractive due to low-maintenancecosts and inherent fault-tolerance properties. Moreover, there is a relatively large volume of experimentalevidence that these methods are efficiency-wise a good alternative to structured methods,which require more sophisticated algorithms for maintenance and fault-tolerance. Specifically inthe case of interest-based clustering, it has been recently suggested that a resource location strategybased on non-trivial randomwalks can be used to construct an overlay network with scale-freeand clustering properties, which can be navigated efficiently. However, current...