I started out with a grid graph, enter image description here

performed some operations on it, and ended up with a set of networks; for example, enter image description here, enter image description here, enter image description here,

I need to compare these graphs.

A thought that I had was to compare them with the original grid graph; how similiar they are. How do I do that in Mathematica?

Also note that the number of vertices could be different for different cases. In this example the first and third output has 44 vertices but the second output has 47 vertices. It would appear that the second output is the best of the three presented ( it somewhat preserves the grid structure and has higher number of vertices) . I'm looking for a way to quantify it.

Heres the graph matrices



1 Answer 1


I was able to import you graphs with:

mat1 = Import["mat1.mtx"]
mat2 = Import["mat2.mtx"]
mat3 = Import["mat3.mtx"]

and then turn them into graphs and visualize them with:

graph1 = AdjacencyGraph[mat1]
graph2 = AdjacencyGraph[mat2]
graph3 = AdjacencyGraph[mat3]

enter image description here enter image description here enter image description here

With graphs={graph1,graph2,graph3}
you can apply graph measurements to each. but as others have stated it is not clear what you what to compare.

VertexCount /@ graphs
(*{44, 47, 44}*)

EdgeCount /@ graphs
(*{62, 73, 64}*)

IsomorphicGraphQ /@ Subsets[graphs, {2}]
(*{False, False, False}*)

Not the answer you're looking for? Browse other questions tagged or ask your own question.