The similarity between two vertices is calculated according to the degree of connectedness among their direct neighbours.
we would like to assign high similarity to pairs of vertices, whose neighbours are close to forming a clique.