De manera análoga a la definición anterior, existen muchas medidas de similaridad entre nodos, y por tanto muchos métodos asociados a dichas medidas.