一个用igraph作图时遇到的矩阵操作问题，求指教

bruceW

比如下面这个节点划分矩阵:

<br />
p<br />
     [,1] [,2] [,3] [,4] [,5] [,6]<br />
[1,]    1    0    0    0    0    0<br />
[2,]    0    1    1    1    0    0<br />
[3,]    0    1    1    1    0    0<br />
[4,]    0    1    1    1    0    0<br />
[5,]    0    0    0    0    1    0<br />
[6,]    0    0    0    0    0    1<br />

目的是要把矩阵中相同的行归为一类，并输出对应节点的类别。如果是大规模矩阵如何操作呢？

非常感谢！
</p>

lyxmoo

问题是你的大规模矩阵到底有多大。看一般性的，可以转成一个值：

[1,] 1 0 0 0 0 0 --> 0x20

这样，相同的值的可以排在一起。

如果你是 64 列，可以按位转成一个 uint64_t，如果，你再大的数字，可以排列成几个uint64_t，

然后再将这个排列的 uint64_t x n 做一次hash, 如果行数不多的话，可以认为碰撞少到足够信任。

如果行数够多，那么需要再用不同方法重复做 Hash, 那么几个Hash值进行表示。

但是这还不是大规模，大规模到一个无上限的值，比如有 100B 列，就算按位转，也是一个极大的值，有 n 多uint64_t。我这里就是说一下，小心用“大规模”这个词。

bruceW

回复第2楼的 lyxmoo：

非常感谢版主指教和提醒！

目前我还没到处理大的矩阵，但对于大规模网络的来说，可能节点的矩阵也不小。

谢谢您的指点，不知道我的理解是否正确，不管是把行向量转化为一个值，还是直接用行向量开比较，都要遍历矩阵。现在我要实现的是：遍历矩阵，找到其中相同的行，并进行归类，最后得到各个节点对应的类别。我对R函数还不熟悉，如果可以的哈，请详细说明，我要用到哪些函数才能实现这一操作，谢谢斑竹！

比如：上面矩阵，第1行对应节点1，为第1类，标记为数字1，第2,、3、4行为第2类，对应节点2,、3、4为类2，输出如下：

节点 v1 v2 v3 v4 v5 v6

类别 1 2 2 2 3 4