Graph 两个相似标记图之间的顶点映射
我有两个结构相似（但不是同构）的图，G1和G2（它们代表相同的电网，可以有几千个节点），但它们的节点标记不同。我想找到一个连接等效节点（代表电网中同一发电站的节点）的映射，以便重新标记第二个图形，并使其与第一个图形相同 我想找到实现这一点的算法，该算法还可以包括图形的节点和边特征，以使其更快、更准确（例如，如果一个节点的电压为400kV，另一个节点的电压为110kV，则它们不能对应）。它还可以考虑一些已知的节点是预先对应的 这个问题与诸如“测量标记图的相似性”、“图中的结构相似性”等领域有关 你能给我指一个实现类似功能的算法或论文吗Graph 两个相似标记图之间的顶点映射,graph,pattern-recognition,isomorphism,Graph,Pattern Recognition,Isomorphism,我有两个结构相似（但不是同构）的图，G1和G2（它们代表相同的电网，可以有几千个节点），但它们的节点标记不同。我想找到一个连接等效节点（代表电网中同一发电站的节点）的映射，以便重新标记第二个图形，并使其与第一个图形相同 我想找到实现这一点的算法，该算法还可以包括图形的节点和边特征，以使其更快、更准确（例如，如果一个节点的电压为400kV，另一个节点的电压为110kV，则它们不能对应）。它还可以考虑一些已知的节点是预先对应的 这个问题与诸如“测量标记图的相似性”、“图中的结构相似性”等领域有关 你