为什么在动态网络中找到汉明距离？

Question

在动态网络中，可以计算汉明距离来比较两张图之间的相似度，谁能解释一下？

假设两个图的汉明距离具有相等的边缘密度，那么两个独立的鄂尔多斯 - 仁义随机图之间的汉明距离和预期汉明距离有什么区别？后来如何出现？

Answer 1

汉明距离度量将一个数学“对象”（即字符串或二进制）更改（变换）为另一个数字所需的最小替换次数。因此，在网络理论中，它可以被定义为两个网络之间不同连接的数量（它也可以用于不同等大小的网络以及加权或有向图）。在一种简单的情况，其中有两个鄂尔多斯-仁义网络（邻接矩阵具有1，如果该节点对被连接和0如果不）的距离在数学上定义如下：

的值即被减去的是两个邻接矩阵。如果你拿两个布线概率为0.5的鄂尔多斯 - 仁义网络并计算它们之间的汉明距离，你应该得到一个大约为0.5的值。我生成了不同的鄂尔多斯 - 仁义图，它们的汉明距离产生了0.5左右的高斯曲线（正如我们所预期的那样;见下文）。

如果需要，我可以给你我使用的代码。