如何计算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相似度并不直接适用于图。