论文标题

哪种方式?方向感知的归因图嵌入

Which way? Direction-Aware Attributed Graph Embedding

论文作者

Kefato, Zekarias T., Sheikh, Nasrullah, Montresor, Alberto

论文摘要

图形嵌入算法用于在低维连续矢量空间中有效表示(编码)图,该图可保留图形的最重要属性。通常被忽略的一个方面是图形是否是指向。大多数研究都忽略了方向性,以学习针对节点分类优化的高质量表示。另一方面,捕获方向性的研究通常在链接预测中有效,但在其他任务上表现不佳。这项初步研究提出了一种新颖的文本增强的,方向感知的算法,称为图表,该算法基于精心设计的多目标模型,以学习保留边缘方向,文本特征和节点的图形上下文的嵌入。结果,我们的算法不必为另一个财产进行交易,而是共同学习多个网络分析任务的高质量表示。我们从经验上表明,在链接预测和网络重建实验上,使用两个流行的数据集在链接预测和网络重建实验上,图表显着优于六个最先进的基线,包括方向感知和遗忘。它还使用相同的数据集在与这些基线的节点分类实验上达到了可比的性能。

Graph embedding algorithms are used to efficiently represent (encode) a graph in a low-dimensional continuous vector space that preserves the most important properties of the graph. One aspect that is often overlooked is whether the graph is directed or not. Most studies ignore the directionality, so as to learn high-quality representations optimized for node classification. On the other hand, studies that capture directionality are usually effective on link prediction but do not perform well on other tasks. This preliminary study presents a novel text-enriched, direction-aware algorithm called DIAGRAM , based on a carefully designed multi-objective model to learn embeddings that preserve the direction of edges, textual features and graph context of nodes. As a result, our algorithm does not have to trade one property for another and jointly learns high-quality representations for multiple network analysis tasks. We empirically show that DIAGRAM significantly outperforms six state-of-the-art baselines, both direction-aware and oblivious ones,on link prediction and network reconstruction experiments using two popular datasets. It also achieves a comparable performance on node classification experiments against these baselines using the same datasets.

扫码加入交流群

加入微信交流群

微信交流群二维码

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