论文标题
基于块的属性网络嵌入的生成模型
A Block-based Generative Model for Attributed Networks Embedding
论文作者
论文摘要
近年来,归因的网络嵌入引起了很多兴趣。它旨在学习与保留拓扑和属性信息的节点无关,低维和连续向量的媒介。大多数现有方法,例如基于随机步行的方法和GCN,主要集中于局部信息,即邻居的属性。因此,他们已经对它们的分类网络(即具有社区的网络)进行了充分的研究,但忽略了分离性网络(即具有多部分,中心和混合结构的网络),这些网络在现实世界中很常见。为了启用模型分类和拆卸网络,我们从概率的角度提出了一个基于块的生成模型,用于归因网络嵌入。具体而言,节点被分配给几个块,其中同一块中的节点共享相似的链接模式。这些模式可以定义包含社区或拆卸网络的分类网络,并使用多部分,中心或任何混合结构。为了保留属性信息,我们假设每个节点都有与其分配的块相关的隐藏嵌入。我们使用神经网络来表征节点嵌入和节点属性之间的非线性。我们对现实世界和合成归因网络进行了广泛的实验。结果表明,我们所提出的方法始终优于群集和分类任务的最先进的嵌入方法,尤其是在分离网络上。
Attributed network embedding has attracted plenty of interest in recent years. It aims to learn task-independent, low-dimensional, and continuous vectors for nodes preserving both topology and attribute information. Most of the existing methods, such as random-walk based methods and GCNs, mainly focus on the local information, i.e., the attributes of the neighbours. Thus, they have been well studied for assortative networks (i.e., networks with communities) but ignored disassortative networks (i.e., networks with multipartite, hubs, and hybrid structures), which are common in the real world. To enable model both assortative and disassortative networks, we propose a block-based generative model for attributed network embedding from a probability perspective. Specifically, the nodes are assigned to several blocks wherein the nodes in the same block share the similar linkage patterns. These patterns can define assortative networks containing communities or disassortative networks with the multipartite, hub, or any hybrid structures. To preserve the attribute information, we assume that each node has a hidden embedding related to its assigned block. We use a neural network to characterize the nonlinearity between node embeddings and node attributes. We perform extensive experiments on real-world and synthetic attributed networks. The results show that our proposed method consistently outperforms state-of-the-art embedding methods for both clustering and classification tasks, especially on disassortative networks.