爲什麼在動態網絡中找到漢明距離？

Question

在動態網絡中，可以計算漢明距離來比較兩張圖之間的相似度，誰能解釋一下？

假設兩個圖的漢明距離具有相等的邊緣密度，那麼兩個獨立的鄂爾多斯 - 仁義隨機圖之間的漢明距離和預期漢明距離有什麼區別？後來如何出現？

Answer 1

漢明距離度量將一個數學「對象」（即字符串或二進制）更改（變換）爲另一個數字所需的最小替換次數。因此，在網絡理論中，它可以被定義爲兩個網絡之間不同連接的數量（它也可以用於不同等大小的網絡以及加權或有向圖）。在一種簡單的情況，其中有兩個鄂爾多斯-仁義網絡（鄰接矩陣具有1，如果該節點對被連接和0如果不）的距離在數學上定義如下：

的值即被減去的是兩個鄰接矩陣。如果你拿兩個佈線概率爲0.5的鄂爾多斯 - 仁義網絡並計算它們之間的漢明距離，你應該得到一個大約爲0.5的值。我生成了不同的鄂爾多斯 - 仁義圖，它們的漢明距離產生了0.5左右的高斯曲線（正如我們所預期的那樣;見下文）。

如果需要，我可以給你我使用的代碼。