如何計算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相似度不直接適用於圖表。