我正在寻找使用'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”包可以图形化地显示缩小后的网络?
- 您能指出我要执行此操作的示例代码吗?
提前致谢。