English
Related papers

Related papers: Word2VecGD: Neural Graph Drawing with Cosine-Stres…

200 papers

Both Dimensionality Reduction (DR) and Graph Drawing (GD) aim to visualize abstract, non-linear structures, yet rely on different optimization paradigms. This contrast is evident in Multidimensional Scaling (MDS), which typically depends on…

Machine Learning · Computer Science 2026-05-04 Daniel Hangan , Stephen Kobourov , Jacob Miller

Complex networks represented as node adjacency matrices constrains the application of machine learning and parallel algorithms. To address this limitation, network embedding (i.e., graph representation) has been intensively studied to learn…

Social and Information Networks · Computer Science 2019-10-24 Huang Zhenhua , Wang Zhenyu , Zhang Rui , Zhao Yangyang , Xie Xiaohui , Sharad Mehrotra

Node embedding is a powerful approach for representing the structural role of each node in a graph. $\textit{Node2vec}$ is a widely used method for node embedding that works by exploring the local neighborhoods via biased random walks on…

Social and Information Networks · Computer Science 2022-05-17 Renming Liu , Matthew Hirn , Arjun Krishnan

Textual graphs are ubiquitous in real-world applications, featuring rich text information with complex relationships, which enables advanced research across various fields. Textual graph representation learning aims to generate…

Machine Learning · Computer Science 2024-08-22 Wenbin Hu , Huihao Jing , Qi Hu , Haoran Li , Yangqiu Song

Detecting keywords in texts is important for many text mining applications. Graph-based methods have been commonly used to automatically find the key concepts in texts, however, relevant information provided by embeddings has not been…

Computation and Language · Computer Science 2022-05-05 Jorge A. V. Tohalino , Thiago C. Silva , Diego R. Amancio

Graph similarity search is among the most important graph-based applications, e.g. finding the chemical compounds that are most similar to a query compound. Graph similarity computation, such as Graph Edit Distance (GED) and Maximum Common…

Machine Learning · Computer Science 2020-03-03 Yunsheng Bai , Hao Ding , Song Bian , Ting Chen , Yizhou Sun , Wei Wang

We propose a methodology that adapts graph embedding techniques (DeepWalk (Perozzi et al., 2014) and node2vec (Grover and Leskovec, 2016)) as well as cross-lingual vector space mapping approaches (Least Squares and Canonical Correlation…

Computation and Language · Computer Science 2017-07-25 Victor Prokhorov , Mohammad Taher Pilehvar , Dimitri Kartsaklis , Pietro Lió , Nigel Collier

Representation learning methods that transform encoded data (e.g., diagnosis and drug codes) into continuous vector spaces (i.e., vector embeddings) are critical for the application of deep learning in healthcare. Initial work in this area…

Machine Learning · Computer Science 2019-07-23 Khushbu Agarwal , Tome Eftimov , Raghavendra Addanki , Sutanay Choudhury , Suzanne Tamang , Robert Rallo

This paper challenges the convention of using graph-theoretic shortest distance in stress-based graph drawing. We propose a new paradigm based on resistance distance, derived from the graph Laplacian's spectrum, which better captures global…

Graphics · Computer Science 2025-12-29 Yosuke Onoue

Graph embedding methods aim at finding useful graph representations by mapping nodes to a low-dimensional vector space. It is a task with important downstream applications, such as link prediction, graph reconstruction, data visualization,…

Machine Learning · Computer Science 2022-09-13 Said Kerrache , Hafida Benhidour

Readability criteria, such as distance or neighborhood preservation, are often used to optimize node-link representations of graphs to enable the comprehension of the underlying data. With few exceptions, graph drawing algorithms typically…

Computational Geometry · Computer Science 2021-12-06 Reyan Ahmed , Felice De Luca , Sabin Devkota , Stephen Kobourov , Mingwei Li

Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a…

Machine Learning · Computer Science 2022-10-04 Xue Liu , Dan Sun , Xiaobo Cao , Hao Ye , Wei Wei

Graph embedding has become an increasingly important technique for analyzing graph-structured data. By representing nodes in a graph as vectors in a low-dimensional space, graph embedding enables efficient graph processing and analysis…

Machine Learning · Computer Science 2023-09-13 Hamidreza Lotfalizadeh , Mohammad Al Hasan

The ability to compute similarity scores between graphs based on metrics such as Graph Edit Distance (GED) is important in many real-world applications. Computing exact GED values is typically an NP-hard problem and traditional algorithms…

Machine Learning · Computer Science 2022-08-18 Haoyan Xu , Runjian Chen , Yueyang Wang , Ziheng Duan , Jie Feng

Successful machine learning on graphs or networks requires embeddings that not only represent nodes and edges as low-dimensional vectors but also preserve the graph structure. Established methods for generating embeddings require flexible…

Machine Learning · Computer Science 2026-04-13 Aishwarya Sarkar , Sayan Ghosh , Nathan R. Tallent , Ali Jannesari

We present Graph Random Neural Features (GRNF), a novel embedding method from graph-structured data to real vectors based on a family of graph neural networks. The embedding naturally deals with graph isomorphism and preserves the metric…

Machine Learning · Computer Science 2020-06-03 Daniele Zambon , Cesare Alippi , Lorenzo Livi

Graph embedding maps a graph into a convenient vector-space representation for graph analysis and machine learning applications. Many graph embedding methods hinge on a sampling of context nodes based on random walks. However, random walks…

Machine Learning · Computer Science 2021-10-18 Sadamori Kojaku , Jisung Yoon , Isabel Constantino , Yong-Yeol Ahn

Most existing graph visualization methods based on dimension reduction are limited to relatively small graphs due to performance issues. In this work, we propose a novel dimension reduction method for graph visualization, called…

Machine Learning · Computer Science 2023-10-18 Xinyu Li , Yao Xiao , Yuchen Zhou

Graph embedding techniques allow to learn high-quality feature vectors from graph structures and are useful in a variety of tasks, from node classification to clustering. Existing approaches have only focused on learning feature vectors for…

Artificial Intelligence · Computer Science 2019-05-29 Valeria Fionda , Giuseppe Pirró

Many real-world problems are naturally modeled as heterogeneous graphs, where nodes and edges represent multiple types of entities and relations. Existing learning models for heterogeneous graph representation usually depend on the…