Graph embedding techniques, applications, and performance: A survey
نویسندگان
چکیده
منابع مشابه
Graph Embedding Techniques, Applications, and Performance: A Survey
Graphs, such as social networks, word co-occurrence networks, and communication networks, occur naturally in various real-world applications. Analyzing them yields insight into the structure of society, language, and different patterns of communication. Many approaches have been proposed to perform the analysis. Recently, methods which use the representation of graph nodes in vector space have ...
متن کامل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 and Dimensionality Reduction - A Survey
Dimension reduction is defined as the process of mapping high-dimensional data to a lowerdimensional vector space. Most machine learning and data mining techniques may not be effective for high-dimensional data. In order to handle this data adequately, its dimensionality needs to be reduced. Dimensionality reduction is also needed for visualization, graph embedding, image retrieval and a variet...
متن کاملV2V: Vector Embedding of a Graph and Applications
We present V2V, a method for embedding each vertex in a graph as a vector in a fixed dimensional space. Inspired by methods for word embedding such as word2vec, a vertex embedding is computed through enumerating random walks in the graph, and using the resulting vertex sequences to provide the context for each vertex. This embedding allows one to use well-developed techniques from machine learn...
متن کاملGraph Data Management: Techniques and Applications
In this chapter, the authors review different graph implementation alternatives that have been proposed in the literature. The objective is to provide the readers with a broad set of alternatives to implement a graph, according to their needs. The authors pay special attention to the techniques that enable the management of large graphs. They also include a description of the most representativ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Knowledge-Based Systems
سال: 2018
ISSN: 0950-7051
DOI: 10.1016/j.knosys.2018.03.022