论文标题

attre2vec:无监督的属性边缘表示学习

AttrE2vec: Unsupervised Attributed Edge Representation Learning

论文作者

Bielak, Piotr, Kajdanowicz, Tomasz, Chawla, Nitesh V.

论文摘要

表示学习通过(无监督的)特征学习来克服网络通常艰巨而手动的特征,因为它导致可以应用于各种下游学习任务的嵌入。代表学习对图的重点主要集中在浅层(以节点为中心)或深度(基于图的)学习方法上。尽管有一些方法可以在具有多型节点和边缘的均质和异质网络上使用,但学习边缘表示存在差距。本文提出了一种称为Attre2Vec的新型无监督的归纳方法,该方法学习了属性网络中边缘的低维矢量表示。它系统地捕获了拓扑接近,属性亲和力和边缘的特征相似性。与当前的边缘嵌入研究进展相反,我们的建议扩展了提供边缘表示表示的方法,以归纳和无监督的方式捕获图形属性。实验结果表明,与当代方法相比,我们的方法构建了更强大的边缘矢量表示形式,它以较高质量的度量(AUC,准确性)在下游任务中,例如边缘分类和边缘群集。还通过分析低维嵌入预测来证实。

Representation learning has overcome the often arduous and manual featurization of networks through (unsupervised) feature learning as it results in embeddings that can apply to a variety of downstream learning tasks. The focus of representation learning on graphs has focused mainly on shallow (node-centric) or deep (graph-based) learning approaches. While there have been approaches that work on homogeneous and heterogeneous networks with multi-typed nodes and edges, there is a gap in learning edge representations. This paper proposes a novel unsupervised inductive method called AttrE2Vec, which learns a low-dimensional vector representation for edges in attributed networks. It systematically captures the topological proximity, attributes affinity, and feature similarity of edges. Contrary to current advances in edge embedding research, our proposal extends the body of methods providing representations for edges, capturing graph attributes in an inductive and unsupervised manner. Experimental results show that, compared to contemporary approaches, our method builds more powerful edge vector representations, reflected by higher quality measures (AUC, accuracy) in downstream tasks as edge classification and edge clustering. It is also confirmed by analyzing low-dimensional embedding projections.

扫码加入交流群

加入微信交流群

微信交流群二维码

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