Graph similarity: Both graphs have the same layout, but the x,y positions of the vertices may differ

[featured_image]
  • Version
  • Download 5
  • File Size 108 Kb
  • File Count 1
  • Create Date February 16, 2026
  • Last Updated March 4, 2026

Graph similarity: Both graphs have the same layout, but the x,y positions of the vertices may differ

Two graphs (GraphA and GraphB) with a similar layout are compared: identical vertices and edges, but the x,y positions of the vertices may differ.

GraphB serves as the reference graph to which graphA is compared. The differences in flows through the vertices of graphA compared to graphB are calculated.

Such an algorithm can be used for facial recognition, for example.

Three '.xlsx' files are included as demonstration files with which the notebook was evaluated.