如何使用igraph近似匹配蝴蝶结图?

如何使用igraph近似匹配蝴蝶结图?,r,igraph,R,Igraph,我正在尝试学习match_vertices如何在igraph中工作,这样我就可以使用它来连接由几个不同的黑匣子计算机程序生成的图形中的节点和属性信息。我试着看一个例子,但太复杂了,我无法理解。所以,我试图拼凑出一个更简单的玩具例子,我正在努力理解它 库(igraph) bow=make_图(~A-B-C-A-D-E-A) tie=生成图(~a-e-d-a-c-b-a) 同构(蝴蝶结、领带) 在我看来,代码应该是: A=get.邻接(弓形) B=获得邻接(平局) P0=诊断(nrow(A)) c

我正在尝试学习
match_vertices
如何在
igraph
中工作,这样我就可以使用它来连接由几个不同的黑匣子计算机程序生成的图形中的节点和属性信息。我试着看一个例子,但太复杂了,我无法理解。所以,我试图拼凑出一个更简单的玩具例子,我正在努力理解它

库(igraph)
bow=make_图(~A-B-C-A-D-E-A)
tie=生成图(~a-e-d-a-c-b-a)
同构(蝴蝶结、领带)
在我看来,代码应该是:

A=get.邻接(弓形)
B=获得邻接(平局)
P0=诊断(nrow(A))
corr=匹配顶点(A,B,
开始=P0,
m=0,
迭代=30)
corr$P
排列矩阵似乎没有改变。得到的置换矩阵与 开始排列矩阵。为什么呢

我定义了一个随机排列矩阵,并重复了这个练习 看看情况是否总是这样。是的

随机排列=函数(n,…){
P=diag(n)
i=样品(1:n,…)
P[i,,drop=FALSE]
}
有人能推荐一些使用
匹配顶点的简单玩具示例吗
展示它的主要特征

  • 演示如何近似匹配两个图形
  • 演示当某些顶点已知时如何近似匹配两个图
  • 演示如何在两个图形具有不同属性时近似匹配它们 顶点数
  • 还有,如果种子不知道,有没有办法匹配图 先验地,节点具有最大一致的属性