arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1707.05005cs.AIcs.CLcs.CRcs.NEcs.SE
收藏

graph2vec:学习图的分布式表示

graph2vec: Learning Distributed Representations of Graphs

Nanyang Technological University(南洋理工大学)

Annamalai Narayanan, Mahinthan Chandramohan, Rajasekar Venkatesan, Lihui Chen, Yang Liu, Shantanu Jaiswal

摘要:

图结构数据的表示学习的最近工作主要集中在学习图的子结构,如节点和子图的分布式表示。然而,许多图分析任务,如图分类和聚类,需要将整个图表示为固定长度的特征向量。虽然上述方法自然无法学习这种表示,但图核仍然是获得它们的最有效方法。然而,这些图形内核使用手工制作的特征(例如,最短路径、graphlets等)并且因此受到诸如泛化性差的问题的阻碍。为了解决这一限制,在这项工作中,我们提出了一个名为graph2vec的神经嵌入框架来学习任意大小的图的数据驱动的分布式表示。graph2vec的嵌入是以无监督的方式学习的,并且与任务无关。因此,它们可以用于任何下游任务,如图分类,聚类,甚至播种监督表示学习方法。我们在几个基准和大型真实世界数据集上的实验表明,graph2vec在子结构表示学习方法的分类和聚类精度方面取得了显着的改进,并且与最先进的图内核相比具有竞争力。

英文摘要:

Recent works on representation learning for graph structured data predominantly focus on learning distributed representations of graph substructures such as nodes and subgraphs. However, many graph analytics tasks such as graph classification and clustering require representing entire graphs as fixed length feature vectors. While the aforementioned approaches are naturally unequipped to learn such representations, graph kernels remain as the most effective way of obtaining them. However, these graph kernels use handcrafted features (e.g., shortest paths, graphlets, etc.) and hence are hampered by problems such as poor generalization. To address this limitation, in this work, we propose a neural embedding framework named graph2vec to learn data-driven distributed representations of arbitrary sized graphs. graph2vec's embeddings are learnt in an unsupervised manner and are task agnostic. Hence, they could be used for any downstream task such as graph classification, clustering and even seeding supervised representation learning approaches. Our experiments on several benchmark and large real-world datasets show that graph2vec achieves significant improvements in classification and clustering accuracies over substructure representation learning approaches and are competitive with state-of-the-art graph kernels.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑