GL2vec: Graph Embedding Enriched by Line Graphs with Edge Features
Recently, several techniques to learn the embedding for a given graph dataset have been proposed. Among them, Graph2vec is significant in that it unsupervisedly learns the embedding of entire graphs which is useful for graph classification. This paper develops an algorithm which improves Graph2vec. First, we point out two limitations of Graph2vec: (1) Edge labels cannot be handled and (2) Graph2vec does not always preserve structural information enough to evaluate the structural similarity, because it bundles the node label information and the structural information in extracting subgraphs. Our algorithm overcomes these limitations by exploiting the line graphs (edge-to-vertex dual graphs) of given graphs. Specifically, it complements either the edge label information or the structural information which Graph2vec misses with the embeddings of the line graphs. Our method is named as GL2vec (Graph and Line graph to vector) because it concatenates the embedding of an original graph to that of the corresponding line graph. Experimentally, GL2vec achieves significant improvements in graph classification task over Graph2vec for many benchmark datasets.
Code (1)
Tasks
General ClassificationGraph ClassificationGraph EmbeddingSimilar Papers 제목 키워드 기반
Learning Embeddings from Knowledge Graphs With Numeric Edge Attributes
Numeric values associated to edges of a knowledge graph have been used to represent uncertainty, edge importance, and even out-of-band knowledge in a growing number of scenarios, ranging from genetic data to social netwo…
Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsKnowledge Graph Fact Prediction via Knowledge-Enriched Tensor Factorization
We present a family of novel methods for embedding knowledge graphs into real-valued tensors. These tensor-based embeddings capture the ordered relations that are typical in the knowledge graphs represented by semantic w…
Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsTensor DecompositionImproving rule mining via embedding-based link prediction
Rule mining on knowledge graphs allows for explainable link prediction. Contrarily, embedding-based methods for link prediction are well known for their generalization capabilities, but their predictions are not interpre…
Knowledge GraphsLink PredictionPredictionEntity-aware Transformers for Entity Search
Pre-trained language models such as BERT have been a key ingredient to achieve state-of-the-art results on a variety of tasks in natural language processing and, more recently, also in information retrieval.Recent resear…
Entity EmbeddingsEntity RetrievalKnowledge GraphsLanguage Modelling+2Unsupervised Construction of Knowledge Graphs From Text and Code
The scientific literature is a rich source of information for data mining with conceptual knowledge graphs; the open science movement has enriched this literature with complementary source code that implements scientific…
ClusteringDimensionality ReductionKnowledge GraphsSpecificity+1