R igraph 手册页

split_join_distance {igraph}

R 文档

两个社区结构的拆分-连接距离

描述

分区 A 和 B 之间的拆分-连接距离是 A 到 B 的投影距离与 B 到 A 的投影距离之和。投影距离是一种非对称度量，其定义如下

用法

split_join_distance(comm1, comm2)

参数

comm1	第一个社区结构。
comm2	第二个社区结构。

详细信息

首先，评估分区 A 中的每个集合与分区 B 中的所有集合。对于分区 A 中的每个集合，找到分区 B 中最佳匹配的集合并计算重叠大小。（匹配通过两个集合之间的重叠大小来量化）。然后，将 A 中每个集合的最大重叠大小加在一起，并从 A 中的元素数量中减去。

拆分-连接距离将返回两个数字，第一个是第一个分区到第二个分区的投影距离，而第二个数字是第二个分区到第一个分区的投影距离。这使得更容易检测一个分区是否是另一个分区的子分区，因为在这种情况下，相应的距离将为零。

值

两个整数，参见以下详细信息。

参考

van Dongen S: 图聚类和马尔可夫聚类实验的性能标准。技术报告 INS-R0012，荷兰国家数学和计算机科学研究所，阿姆斯特丹，2000 年 5 月。

---