具有节点排序的二分图

时间:2015-06-30 12:30:11

标签: r graph igraph bipartite

我想在R中创建一个二分图,我想分别根据输出和输入链接的数量来排序图中的两列节点。 我尝试用igraph做到这一点,但似乎在这个包中不可能使用用户定义的顺序("行中的位置被优化以最小化边缘交叉,使用Sugiyama算法" ,http://igraph.org/r/doc/layout.bipartite.html)。 有人知道是否可以在igraph中更改此内容,或者是否有其他包允许这样做?

1 个答案:

答案 0 :(得分:3)

igraph布局对象是每个顶点有2列和1行的简单矩阵,因此您可以手动创建矩阵,通过在适当构造的度矢量(包括out)上调用"'Jamen'"来确定第一列-degrees用于第一类顶点和以度为单位的第二类顶点),第二列只包含第一类顶点的零和第二类顶点的一条。