Graph PAM和Metis分区之间的差异

围绕medoid的划分（PAM；k-means的健壮版本）与矩阵的METIS划分有很大不同吗？我的意思是，它们当然是不同的方法，但输出会有实质性的不同吗

我不知道Metis，只知道它是矩阵的一种划分方法。如果将PAM和Metis应用于距离矩阵，结果会有多大不同

背景：我读了一篇工作论文，其中使用Metis划分了一个社会矩阵（一个关于谁是谁的朋友的nxn矩阵）。由于Metis没有在R中实现，所以我想使用PAM大致了解它们的结果

---

想法？任何参考资料都会很有帮助。

你有参考资料吗

METIS是一组用于划分图、划分有限元网格和生成稀疏矩阵的填充减少顺序的串行程序。在METIS中实现的算法基于我们实验室开发的多级递归对分、多级k路和多约束划分方案

---

听起来好像METIS不是一个单一算法，所以我认为你的问题没有很好的形式。也许你首先应该自己研究Metis more（或者给我们更多的参考，你到底指的是什么方法）。

谢谢-抱歉，这是我的第一个问题帖子，所以有一些工作正在进行中。从手册中可以看出，metis实现的算法涉及3个步骤：粗化、分区，然后取消对图形的粗化。因此，输出是图分区。我只是不知道会有什么不同。原稿在这里