A measure of similarity between graph vertices

Vincent Blondel, Anahi Gajardo, Maureen Heymans +2

We introduce a concept of similarity between vertices of directed graphs. Let G_A and G_B be two directed graphs. We define a similarity matrix whose (i, j)-th real entry expresses…