小编iro*_*mba的帖子

使用 NetworkX 的图之间的相似性度量

我有两个图 AB。它们可能是同构的,完全不同的,或者有一些相似之处(很少有节点是相同的,或者很少有节点共享相同的边)。

我想看看/检查这些图表有多么不同/相似。networkx.is_isomorphic() 是一种方式。然而,这并不仅仅说明真假。

例如,difference(A,B) 函数返回一个新图,该图包含 A 中存在但 B 中不存在的边;但它需要具有相同数量的节点。

我的图 A 和 B的节点数不同。并且可能有几百个节点。因此,如果不是 NP-Hard,算法将是最好的(就像 NP 难的 graph_edit_distance() 函数)。

python networking graph-theory graph networkx

3
推荐指数
1
解决办法
1405
查看次数

标签 统计

graph ×1

graph-theory ×1

networking ×1

networkx ×1

python ×1