AX和A(T)X的区别是？-编程知识

AX和A(T)X的区别是？

1.快速了解的例子：

（1）假设所有节点的初始特征都是[1, 0, 0] ，那么AX的结果是：

（2）的结果是：

(3) 总结：

2.计算结构系数的例子

（1）源代码的计算形式是：

(2) 正常的AX是:

（3） A转置以后发现和上面的源代码的 X 是一致的；仅仅展示转换后的结果；

3.总结：

1.快速了解的例子：

来看这个例子：

目标节点是有向边箭头指向的点。在有向图中，每条有向边都有一个起点和一个终点，起点被称为源节点，终点被称为目标节点。箭头从源节点指向目标节点，表示数据或信息从源节点流向目标节点。

（1）假设所有节点的初始特征都是[1, 0, 0] ，那么AX的结果是：

可以看到每一行的结果表示的是从目标节点传出的信息的和

（2） $A^{T}X$ 的结果是：

这里每一行的结果才是从源节点（邻居节点）传入目标节点的信息。

(3) 总结：

pytorch geometric中为何要将稀疏邻接矩阵写成转置的形式adj_t？

原因就是：

首先 pytorch geometric 的边信息可以有两种存储模式，第一种是edge_index，它的shape是[2, N]，其中 N 是边的数目。第一个N维的元素存储边的原点的信息，称为source，第二个N维的元素存储边的目标点的信息，称为target。 举个例子，如果我们有以下这样一张有向图，那么edge_index是这样的: tensor([[1, 2, 3, 4], [0, 0, 0, 0]])，边是(1,0), (2,0), (3,0), (3,0)
如果以上的图是无向图的话，那么0这个节点也指向1,2,3,4这几个节点，edge_index则应该是这样的: tensor([[1, 2, 3, 4,0, 0, 0, 0], [0, 0, 0, 0, 1, 2, 3, 4]])，边是(1,0), (2,0), (3,0), (3,0), (0,1), (0,2), (0,3), (0,4)。edge_index这么写的原因是，在pytorch geometric中，用scatter一类的方式可以很方便地实现，从source到target，这种默认的边传递方式。（当然传递方式你也可以改成从target传递到source。）
pytorch geometric的边信息的第二种存储模式是adj_t，它是一个sparse tensor。这里我们看到作者在adj后面加上了t，说明它是邻接矩阵的转置。为什么要写成转置呢，我们接着上面edge_index讲
edge_index中信息传递是source to target，也就是edge_index[0] to edge_index[1]，而adj计算的是将原图的有向边的方向调转以后的新图：然后得到新图上从邻居节点到目标节点聚合的消息。所以在做矩阵计算传递信息的时候，作者将 adj 转换成adj_t ，并且将它作为默认形式，这样计算的也就是从源节点到目标节点的信息和，这样就保持了一致。