La similaridad entre dos nodos puede medirse de diferentes formas, e.g., dos nodos son similares si la fracción de vecinos comunes es alta o si tienden a aparecer juntos cuando se coloca un paseo aleatorio sobre la red original.