“ R”中图聚类的方法和示例
我正在寻找使用'r'中的图集群对图中的节点进行分组/合并。 这是我的问题的一个惊人的玩具变化。 有两个“集群” 有一个“桥”连接集群 这是一个候选网络： 当我查看连接距离（“跳数”）时，如果可以的话，我可以得到以下矩阵： mymatrix <- rbind( c(1,1,2,3,3,3,2,1,1,1), c(1,1,1,2,2,2,1,1,1,1), c(2,1,1,1,1,1,1,1,2,2), c(3,2,1,1,1,1,1,2,3,3), c(3,2,1,1,1,1,1,2,3,3), c(3,2,1,1,1,1,1,2,2,2), c(2,1,1,1,1,1,1,1,2,2), c(1,1,1,2,2,2,1,1,1,1), c(1,1,2,3,3,2,2,1,1,1), c(1,1,2,3,3,2,2,1,1,1)) 这里的想法： 幸运的是，或者由于玩具的简单性，矩阵具有明显的斑块（在（很大）矩阵中）就不会出现这种情况。如果我将点与行之间的关系随机化，那将不是那么干净。 我可能写错了-如果我有错字，请告诉我。 这里的跳数是连接第i行的点与第j列的点的最短跳数。自跳仍然是跳，因此对角线全为跳。 因此，在此矩阵中，较大的距离（跳跃数）具有较高的数字。如果我想要一个显示“连通性”而不是距离的矩阵，那么我可以做一个点逆，将矩阵的每个像元都替换为其乘性逆。 问题： 为了帮助我找到自己的方式： 通过组合它们来减少图上节点数的术语是什么？它是集群，合并，纠结吗？我应该使用什么词？ 有哪些成熟的技术？是否有关于该主题的教科书？您可以指向论文或网站吗？ 现在，我尝试首先看一下这里-这是一个不错的“首次检查”地点。我没有找到想要的东西。如果我错过了（不是不太可能），您能给我指出关于简历的一个或两个有关该主题的问题吗？ 要带我去哪里： 是否有一个“ R”包可以正确群集网络上的节点？ 您能指出我要执行此操作的示例代码吗？ 是否有一个“ R”包可以图形化地显示缩小后的网络？ 您能指出我要执行此操作的示例代码吗？ 提前致谢。