How to cluster graphs with same topology, but different weights on the vertices?

Question

I have N graphs, they all have same topology,but they differ in vertices weight. I would like to cluster these graphs such that graphs that their vertices has similar weights in similar positions are in same cluster. Initially I was thinking to vectorize graphs(every element of vector is one vertice) and compute euclidian distances of them. But this does not take the topology of graph into account Would someone can help me with this?

Answer 1

You could vectorize the graph and do co-ordinate wise clustering i.e., apply Euclidian distance clustering for each coordinate