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

How to calculate the jaccard similarity