如何计算jaccard相似度

Question

我想用python来计算网络的jaccard相似度。我知道jaccard相似度的算法是交叉点的长度除以联合的长度。但我无法区分这两种方式：

第一种方式：

Cannot read property 'resource' of undefined

第二种方式：

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()))

我可以选择哪种方式？谢谢！

Answer 1

Jaccard相似度是为集定义的度量，而不是图。您可以创建基于Jaccard相似度的度量基础，该度量基于图形操作，但Jaccard相似性不能直接应用于图形。