论文标题
定向图嵌入的协作BI-聚集
Collaborative Bi-Aggregation for Directed Graph Embedding
论文作者
论文摘要
定向图模型在节点与有向图嵌入的研究之间的不对称关系在下游图分析和推理中具有重要意义。分别学习节点的源头和目标嵌入以保留边缘不对称的方法已成为主要方法,但也对在稀疏图中无处不在的低甚至零的学习表征构成了挑战。在本文中,通过引入基于空间的图形卷积提出了针对有向图的协作双向聚合方法(COBA)。首先,通过分别从源和目标邻居的对应物汇总来学习中央节点的源和目标嵌入。其次,通过汇总相反方向邻居的对应物(即目标/源邻居)来增强零入内/输出度中心节点的源/目标嵌入。最后,相同节点的源和目标嵌入与实现协作聚合相关。对现实世界数据集的广泛实验表明,COBA在多个任务上全面超过了最先进的方法,同时验证了提议的聚合策略的有效性。
Directed graphs model asymmetric relationships between nodes and research on directed graph embedding is of great significance in downstream graph analysis and inference. Learning source and target embedding of nodes separately to preserve edge asymmetry has become the dominant approach, but also poses challenge for learning representations of low or even zero in/out degree nodes that are ubiquitous in sparse graphs. In this paper, a collaborative bi-directional aggregation method (COBA) for directed graphs embedding is proposed by introducing spatial-based graph convolution. Firstly, the source and target embeddings of the central node are learned by aggregating from the counterparts of the source and target neighbors, respectively; Secondly, the source/target embeddings of the zero in/out degree central nodes are enhanced by aggregating the counterparts of opposite-directional neighbors (i.e. target/source neighbors); Finally, source and target embeddings of the same node are correlated to achieve collaborative aggregation. Extensive experiments on real-world datasets demonstrate that the COBA comprehensively outperforms state-of-the-art methods on multiple tasks and meanwhile validates the effectiveness of proposed aggregation strategies.