如何計算jaccard相似度

Question

我想使用python計算網絡的jaccard相似度。 我知道jaccard相似度的算法是相交的長度除以並集的長度。 但是我無法區分這兩種方式：

第一種方式：

import networkx as nx
A=nx.complete_graph(5)
B=nx.complete_graph(8)
jaccard=len(set(A.nodes())&set(B.nodes()))/len(set(A.nodes())|set(B.nodes()))

第二種方式：

import networkx as nx
A=nx.complete_graph(5)
B=nx.complete_graph(8)
jaccard=len(set(A.edges())&set(B.edges()))/len(set(A.edges())|set(B.edges()))

我可以選擇哪種方式？ 謝謝！

Answer 1

Jaccard相似度是為集合而非圖定義的度量。 您可以基於對圖進行操作的Jaccard相似度創建一個度量標准，但是Jaccard相似度並不直接適用於圖。