Walking in a cluster graph