中文
相关论文

相关论文: An Ad-hoc graph node vector embedding algorithm fo…

200 篇论文

A fundamental task for knowledge graphs (KGs) is knowledge graph completion (KGC). It aims to predict unseen edges by learning representations for all the entities and relations in a KG. A common concern when learning representations on…

机器学习 · 计算机科学 2023-02-13 Harry Shomer , Wei Jin , Wentao Wang , Jiliang Tang

Recent advances in machine learning research have produced powerful neural graph embedding methods, which learn useful, low-dimensional vector representations of network data. These neural methods for graph embedding excel in graph machine…

物理与社会 · 物理学 2024-11-05 Sadamori Kojaku , Filippo Radicchi , Yong-Yeol Ahn , Santo Fortunato

Knowledge graph embedding involves learning representations of entities -- the vertices of the graph -- and relations -- the edges of the graph -- such that the resulting representations encode the known factual information represented by…

机器学习 · 计算机科学 2023-03-21 Thomas Gebhart , Jakob Hansen , Paul Schrater

Most Graph Neural Networks (GNNs) cannot distinguish some graphs or indeed some pairs of nodes within a graph. This makes it impossible to solve certain classification tasks. However, adding additional node features to these models can…

机器学习 · 计算机科学 2022-09-20 Beni Egressy , Roger Wattenhofer

In machine learning, graph embedding algorithms seek low-dimensional representations of the input network data, thereby allowing for downstream tasks on compressed encodings. Recently, within the framework of network renormalization,…

物理与社会 · 物理学 2025-08-29 Riccardo Milocco , Fabian Jansen , Diego Garlaschelli

Graph embedding provides an efficient solution for graph analysis by converting the graph into a low-dimensional space which preserves the structure information. In contrast to the graph structure data, the i.i.d. node embedding can be…

机器学习 · 计算机科学 2017-05-16 Hongyun Cai , Vincent W. Zheng , Kevin Chen-Chuan Chang

In recent years, graph representation learning has gained significant popularity, which aims to generate node embeddings that capture features of graphs. One of the methods to achieve this is employing a technique called random walks that…

机器学习 · 计算机科学 2022-10-13 Deniz Gurevin , Mohsin Shan , Tong Geng , Weiwen Jiang , Caiwen Ding , Omer Khan

Let H be a graph, and let C_H(G) be the number of (subgraph isomorphic) copies of H contained in a graph G. We investigate the fundamental problem of estimating C_H(G). Previous results cover only a few specific instances of this general…

数据结构与算法 · 计算机科学 2019-02-20 Martin Furer , Shiva Prasad Kasiviswanathan

Knowledge Graph Embeddings (KGEs) have shown promising performance on link prediction tasks by mapping the entities and relations from a knowledge graph into a geometric space (usually a vector space). Ultimately, the plausibility of the…

机器学习 · 计算机科学 2020-10-20 Mojtaba Nayyeri , Chengjin Xu , Jens Lehmann , Sahar Vahdati

Learning node representations is a fundamental problem in graph machine learning. While existing embedding methods effectively preserve local similarity measures, they often fail to capture global functions like graph distances. Inspired by…

机器学习 · 统计学 2025-10-20 My Le , Luana Ruiz , Souvik Dhara

Knowledge graph embedding models (KGEMs) developed for link prediction learn vector representations for entities in a knowledge graph, known as embeddings. A common tacit assumption is the KGE entity similarity assumption, which states that…

人工智能 · 计算机科学 2024-03-29 Nicolas Hubert , Heiko Paulheim , Armelle Brun , Davy Monticolo

Knowledge graph (KG) embedding aims at learning the latent representations for entities and relations of a KG in continuous vector spaces. An empirical observation is that the head (tail) entities connected by the same relation often share…

计算与语言 · 计算机科学 2022-06-17 Xueliang Wang , Jiajun Chen , Feng Wu , Jie Wang

Learning distributed representations for nodes in graphs is a crucial primitive in network analysis with a wide spectrum of applications. Linear graph embedding methods learn such representations by optimizing the likelihood of both…

机器学习 · 计算机科学 2018-10-16 Yihan Gao , Chao Zhang , Jian Peng , Aditya Parameswaran

We present network embedding algorithms that capture information about a node from the local distribution over node attributes around it, as observed over random walks following an approach similar to Skip-gram. Observations from…

机器学习 · 计算机科学 2021-03-23 Benedek Rozemberczki , Carl Allen , Rik Sarkar

A new approach to the study of Generalized Graphs as semantic data structures using machine learning techniques is presented. We show how vector representations maintaining semantic characteristics of the original data can be obtained from…

人工智能 · 计算机科学 2017-09-11 Pedro Almagro-Blanco , Fernando Sancho-Caparrini

Effectively capturing graph node sequences in the form of vector embeddings is critical to many applications. We achieve this by (i) first learning vector embeddings of single graph nodes and (ii) then composing them to compactly represent…

Graph embedding techniques, which learn low-dimensional representations of a graph, are achieving state-of-the-art performance in many graph mining tasks. Most existing embedding algorithms assign a single vector to each node, implicitly…

社会与信息网络 · 计算机科学 2020-10-22 Jisung Yoon , Kai-Cheng Yang , Woo-Sung Jung , Yong-Yeol Ahn

Graph embedding is a central problem in social network analysis and many other applications, aiming to learn the vector representation for each node. While most existing approaches need to specify the neighborhood and the dependence form to…

机器学习 · 计算机科学 2018-06-06 Shupeng Gui , Xiangliang Zhang , Shuang Qiu , Mingrui Wu , Jieping Ye , Ji Liu

Methods that learn representations of nodes in a graph play a critical role in network analysis since they enable many downstream learning tasks. We propose Graph2Gauss - an approach that can efficiently learn versatile node embeddings on…

机器学习 · 统计学 2019-04-02 Aleksandar Bojchevski , Stephan Günnemann

Most real world applications of image retrieval such as Adobe Stock, which is a marketplace for stock photography and illustrations, need a way for users to find images which are both visually (i.e. aesthetically) and conceptually (i.e.…

信息检索 · 计算机科学 2020-10-06 Aashish Kumar Misraa , Ajinkya Kale , Pranav Aggarwal , Ali Aminian