论文标题

可分解的图形卷积网络

Factorizable Graph Convolutional Networks

论文作者

Yang, Yiding, Feng, Zunlei, Song, Mingli, Wang, Xinchao

论文摘要

图表已被广泛采用,以表示实体之间的结构连接。在许多情况下,这种关系是异质的,但纠缠在一起,仅表示为一对节点之间的单个边缘。例如,在社交网络图中,与朋友和同事等不同潜在关系的用户通常通过隐藏此类内在连接的裸露边缘连接。在本文中,我们介绍了一个新颖的图形卷积网络(GCN),称为可分解图形卷积网络(FactorGCN),该网络明确地删除了图中编码的相互缠绕的关系。 FactorGCN以简单的图为输入,并将其分解为几个分解图,每个图都代表节点之间的潜在和分离的关系。然后将节点的特征分别在每个分解的潜在空间中分别汇总,以产生分离的特征,从而进一步导致下游任务的表现更好。我们在合成和现实世界数据集上对所提出的因子GCN进行了定性和定量评估,并证明它在解散和特征聚集方面产生了真正令人鼓舞的结果。代码可在https://github.com/ihollywhy/factorgcn.pytorch上公开获取。

Graphs have been widely adopted to denote structural connections between entities. The relations are in many cases heterogeneous, but entangled together and denoted merely as a single edge between a pair of nodes. For example, in a social network graph, users in different latent relationships like friends and colleagues, are usually connected via a bare edge that conceals such intrinsic connections. In this paper, we introduce a novel graph convolutional network (GCN), termed as factorizable graph convolutional network(FactorGCN), that explicitly disentangles such intertwined relations encoded in a graph. FactorGCN takes a simple graph as input, and disentangles it into several factorized graphs, each of which represents a latent and disentangled relation among nodes. The features of the nodes are then aggregated separately in each factorized latent space to produce disentangled features, which further leads to better performances for downstream tasks. We evaluate the proposed FactorGCN both qualitatively and quantitatively on the synthetic and real-world datasets, and demonstrate that it yields truly encouraging results in terms of both disentangling and feature aggregation. Code is publicly available at https://github.com/ihollywhy/FactorGCN.PyTorch.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源