论文标题
通过卷积神经网络学习归因网络的不对称嵌入
Learning Asymmetric Embedding for Attributed Networks via Convolutional Neural Network
论文作者
论文摘要
最近,由于网络嵌入在促进网络计算任务(例如链接预测,节点分类和节点群集)方面的优势,因此引起了人们的关注。网络嵌入的目的是在低维矢量空间中表示网络节点,同时从原始网络中保留尽可能多的信息,包括结构,关系和语义信息。但是,有指导网络的不对称性质构成了许多挑战,因为如何在嵌入过程中最好地保留边缘方向。在这里,我们提出了一种基于卷积图神经网络的新型深度不对称归因网络嵌入模型,称为AAGCN。主要思想是最大程度地保留有向归因网络的不对称接近性和不对称的相似性。 AAGCN引入了两个邻域功能聚合方案,以分别汇总节点的特征,并具有其内外邻居的特征。然后,它学习了每个节点的两个嵌入向量,一个源嵌入向量和一个目标嵌入向量。最终表示是串联源和目标嵌入向量的结果。我们测试了AAGCN在三个现实世界网络上的性能,以进行网络重建,链接预测,节点分类和可视化任务。实验结果表明AAGCN与最新嵌入方法的优越性。
Recently network embedding has gained increasing attention due to its advantages in facilitating network computation tasks such as link prediction, node classification and node clustering. The objective of network embedding is to represent network nodes in a low-dimensional vector space while retaining as much information as possible from the original network including structural, relational, and semantic information. However, asymmetric nature of directed networks poses many challenges as how to best preserve edge directions in the embedding process. Here, we propose a novel deep asymmetric attributed network embedding model based on convolutional graph neural network, called AAGCN. The main idea is to maximally preserve the asymmetric proximity and asymmetric similarity of directed attributed networks. AAGCN introduces two neighbourhood feature aggregation schemes to separately aggregate the features of a node with the features of its in- and out- neighbours. Then, it learns two embedding vectors for each node, one source embedding vector and one target embedding vector. The final representations are the results of concatenating source and target embedding vectors. We test the performance of AAGCN on three real-world networks for network reconstruction, link prediction, node classification and visualization tasks. The experimental results show the superiority of AAGCN against state-of-the-art embedding methods.