如何比较Java中两个多维数组之间的相似性

Question

我制作了一个构建 3 个图形（弧和节点）的程序。 这些图是基于 1 和 0 的二维数组构建的。 第一个图是理想图，其他两个将与之进行比较。如果有一种方法可以比较两个图之间的相似性，即图 2 中有多少顶点与图 1 中的顶点相似，我一直在徘徊。

替代问题： 这些图是基于 1 和 0 的二维数组构建的，所以如果有办法将图 1 的二维数组与图 2 的数组进行比较，那么这将解决我的问题。

我不希望你们都放代码，但我只是想了解是否有一种方法可以做到这一点。如果是这样，它是如何做到的。 非常感谢任何帮助！

大家好，

只是为了更清楚一点： 我有两个像这样的二维数组：

double [][] MatrixOfOriginalGraph= {{1,1,1,1}, {0,1,0,0}, {0,0,1,0}, {0,0,0,1}}; double [][] MatrixToBeComparedWithOriginal= {{1,0,0,1}, {0,1,1,0}, {0,0,1,1}, {0,0,0,1};

第一个数组用于绘制第一张图，第二个用于绘制第二张图。第一个图基本上是一个 4 节点图，其中第一个节点连接到所有其他节点。其他节点不相互连接。第二张图是混合的。我想知道图 2 中的顶点中有多少节点与图 1 中的节点相同。

谢谢， 杰诺里。

Answer 1

希望我没听错。你有一个图，你的数组 MatrixOfOriginalGraph 将是以下邻接矩阵的表示：

1111
0100
0010
0001

相似性是由相似的连接定义的？

也许一个好的起点可能是节点对之间的Hamming distance，每个节点都来自一个图表？

所以

double [][] MatrixOfOriginalGraph= {{1,1,1,1}, {0,1,0,0}, {0,0,1,0}, {0,0,0,1} };
双 [][] MatrixToBeComparedWithOriginal= {{1,0,0,1}, {0,1,1,0}, {0,0,1,1}, {0,0,0,1};

会导致类似的事情

int node1 = computeDistance({0,1,0,0}, {0,1,1,0});
int node2 = computeDistance({1,1,1,1}, {1,0,0,1});

等等。但请记住，使用汉明距离，两个比较结构中的变量数量必须相等。我不知道这是否是您的问题的限制。如果这是一个限制，您可以尝试Levenshtein distance。

距离越小，节点越相似。然后，您可以总结所有节点的汉明距离（实际上您可以计算整个 1 和 0 序列的距离）或计算均值和偏差等，具体取决于您需要什么或如何定义相似性。