A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications
Graph is an important data representation which appears in a wide diversity of real-world scenarios. Effective graph analytics provides users a deeper understanding of what is behind the data, and thus can benefit a lot of useful applications such as node classification, node recommendation, link prediction, etc. However, most graph analytics methods suffer the high computation and space cost. Graph embedding is an effective yet efficient way to solve the graph analytics problem. It converts the graph data into a low dimensional space in which the graph structural information and graph properties are maximally preserved. In this survey, we conduct a comprehensive review of the literature in graph embedding. We first introduce the formal definition of graph embedding as well as the related concepts. After that, we propose two taxonomies of graph embedding which correspond to what challenges exist in different graph embedding problem settings and how the existing work address these challenges in their solutions. Finally, we summarize the applications that graph embedding enables and suggest four promising future research directions in terms of computation efficiency, problem settings, techniques and application scenarios.
Code (0)
등록된 구현이 없습니다.
Tasks
DiversityGraph EmbeddingLink PredictionNode ClassificationSurveySimilar Papers 제목 키워드 기반
A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources
Heterogeneous graphs (HGs) also known as heterogeneous information networks have become ubiquitous in real-world scenarios; therefore, HG embedding, which aims to learn representations in a lower-dimension space while pr…
ClusteringGraph ClassificationGraph EmbeddingGraph Learning+4Embedding in Recommender Systems: A Survey
Recommender systems have become an essential component of many online platforms, providing personalized recommendations to users. A crucial aspect is embedding techniques that coverts the high-dimensional discrete featur…
AutoMLCollaborative FilteringQuantizationRecommendation Systems+2A Brief Survey on Representation Learning based Graph Dimensionality Reduction Techniques
Dimensionality reduction techniques map data represented on higher dimensions onto lower dimensions with varying degrees of information loss. Graph dimensionality reduction techniques adopt the same principle of providin…
Dimensionality ReductionGraph Representation LearningPhilosophyRepresentation Learning+1Exploring Graph Classification Techniques Under Low Data Constraints: A Comprehensive Study
This survey paper presents a brief overview of recent research on graph data augmentation and few-shot learning. It covers various techniques for graph data augmentation, including node and edge perturbation, graph coars…
Data AugmentationFew-Shot LearningGraph ClassificationGraph Generation+2Scene Graph Generation: A Comprehensive Survey
Deep learning techniques have led to remarkable breakthroughs in the field of generic object detection and have spawned a lot of scene-understanding tasks in recent years. Scene graph has been the focus of research becau…
Graph Generationobject-detectionObject DetectionRelationship Detection+4