图表相似性度量实现

Question

我试图在两个图之间找到适当的相似性度量。事实上，我的应用程序中的节点标签是矩阵（每行代表一个特定的特征直方图），边缘标签是0/1（链接顶点之间的边缘或无边缘）。

我读到图形编辑距离用于属性图，我认为这是我工作中的情况。所以，我试图实现它，但我发现了一些困难，比如我的案例中的成本函数定义和计算成本。

那么，是否有一个编程库或代码，最好是在MATLAB上，它们计算图形编辑距离，或者，再次，两个图形之间的任何其他图形相似性度量？