Similarity

Another central concept in social network analysis is that of similarity between vertices. In what ways can vertices in a network be similar, and how can we quantify that similarity? Which vertices in a given network are most similar to one another? Which vertex v is most similar to a given vertex u? For instance, one could imagine that it might be useful to have a list of web pages that are similar - in some appropriate sense - to another page that we specify.