GCN是否对于有向图无能为力呢?

GCN在无向图上的表现非常好,然而实际问题中,很多图是有向图、带权图、异质图。 1. 对于有向图,拉普拉斯矩阵是非对称矩阵,没法进行特征分解,直接按最…
关注者
89
被浏览
80,804

9 个回答

好久没follow gnn了...用以前的知识强答吧

首先GCN分为spectral domain 和 spatial domain两大块。

spatial domain完全可以处理有向图,例如GAT;

spectral domain确实是建立在无向图的假设的下的,理论上对有向图无能为力。不过也有一些人在改进,但是理论根基放在那,能做只有从有向图中构造出对称的权值矩阵。例如这篇16年Science的工作(70+页)给出了一种使用模体(一些非常小的局部图范式,可以根据应用自定义)从有向图构造对称拉普拉斯矩阵的方法

下面这篇17年的工作,就是使用模体的方法将spectral domain GCN扩展到有向图上

不是,参考

Graph Neural Networks:A Review of Methods and Applications

Rethinking knowledge graph propagation for zero-shot learning