【深度学习】无向图构建问题

在构建图的时候，通常是根据节点关系构建有有向图，但是gcn中使用的无向图。

比如上图，构建有向图的邻接矩阵A为：

array([[0, 1, 1],
       [0, 0, 0],
       [1, 1, 0]])
''

A.T > A :

array([[False, False, False],
       [ True, False,  True],
       [False, False, False]])

A* (A.T>A) :

array([[0, 0, 0],
       [0, 0, 0],
       [0, 0, 0]])

A.T*(A.T>A):

array([[0, 0, 0],
       [1, 0, 1],
       [0, 0, 0]])

从而可以解读出这个公式的意思，就是将单向边的反向边添加进图中，从而使邻接矩阵对称。

adj = adj + adj.T.multiply(adj.T > adj) - adj.multiply(adj.T > adj)

从而可以看出，后边两项分别是计算反向边，以及图中本身有的反向边，两者之差就是缺失的反向边，最终得到双向图也就是等价是无向图。