GCN是否对于有向图无能为力呢?
关注者
89被浏览
80,8049 个回答
好久没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