Is Homophily a Necessity for Graph Neural Networks?

• 概

Ma Y., Liu X., Shah N. and Tang J. Is homophily a necessity for graph neural networks? ICLR, 2022.

概

• 探究 Homophily 假设 (即相互连接的结点相似) 对于 GCN 发挥效果是否是必须的.
• 结论是如果图中的同一类的结点具有相似的邻居的分布, 则 Homophily 不是必须的. 例如:

• 上图中, 每种颜色代表一个类别, 显然上图是一种非常异质的 (既然所有的边所连接的点都是不同类的).

• 但是, 对于结点 a, b 而言, 它们经过普通的 GCN 操作之后, 往往依然具有相似的表征 (倘若同类结点的初始表征也是相似的).