中文
相关论文

相关论文: Node Classification Meets Link Prediction on Knowl…

200 篇论文

Knowledge graphs are useful for many artificial intelligence tasks but often have missing data. Hence, a method for completing knowledge graphs is required. Existing approaches include embedding models, the Path Ranking Algorithm, and rule…

人工智能 · 计算机科学 2019-09-11 Takuma Ebisu , Ryutaro Ichise

Graphs represent interconnected structures prevalent in a myriad of real-world scenarios. Effective graph analytics, such as graph learning methods, enables users to gain profound insights from graph data, underpinning various tasks…

机器学习 · 计算机科学 2023-08-30 Zemin Liu , Yuan Li , Nan Chen , Qian Wang , Bryan Hooi , Bingsheng He

We consider the link prediction problem in a partially observed network, where the objective is to make predictions in the unobserved portion of the network. Many existing methods reduce link prediction to binary classification problem.…

机器学习 · 统计学 2016-02-23 Bopeng Li , Sougata Chaudhuri , Ambuj Tewari

Prediction of node and graph labels are prominent network science tasks. Data analyzed in these tasks are sometimes related: entities represented by nodes in a higher-level (higher-scale) network can themselves be modeled as networks at a…

分子网络 · 定量生物学 2021-05-27 Shawn Gu , Meng Jiang , Pietro Hiram Guzzi , Tijana Milenkovic

In this paper, we proposed the \textit{link injection}, a novel method that helps any differentiable graph machine learning models to go beyond observed connections from the input data in an end-to-end learning fashion. It finds out (weak)…

社会与信息网络 · 计算机科学 2020-09-10 Jie Bu , M. Maruf , Arka Daw

In this paper, we study using graph neural networks (GNNs) for \textit{multi-node representation learning}, where a representation for a set of more than one node (such as a link) is to be learned. Existing GNNs are mainly designed to learn…

机器学习 · 计算机科学 2025-03-11 Xiyuan Wang , Pan Li , Muhan Zhang

The interdependence between nodes in graphs is key to improve class predictions on nodes and utilized in approaches like Label Propagation (LP) or in Graph Neural Networks (GNN). Nonetheless, uncertainty estimation for non-independent…

Item recommendation (the task of predicting if a user may interact with new items from the catalogue in a recommendation system) and link prediction (the task of identifying missing links in a knowledge graph) have long been regarded as…

信息检索 · 计算机科学 2024-09-12 Daniele Malitesta , Alberto Carlo Maria Mancino , Pasquale Minervini , Tommaso Di Noia

In this work, we address semi-supervised classification of graph data, where the categories of those unlabeled nodes are inferred from labeled nodes as well as graph structures. Recent works often solve this problem via advanced graph…

机器学习 · 计算机科学 2020-01-20 Chunyan Xu , Zhen Cui , Xiaobin Hong , Tong Zhang , Jian Yang , Wei Liu

Few-shot node classification is tasked to provide accurate predictions for nodes from novel classes with only few representative labeled nodes. This problem has drawn tremendous attention for its projection to prevailing real-world…

机器学习 · 计算机科学 2022-12-13 Zhen Tan , Song Wang , Kaize Ding , Jundong Li , Huan Liu

A temporal graph can be considered as a stream of links, each of which represents an interaction between two nodes at a certain time. On temporal graphs, link prediction is a common task, which aims to answer whether the query link is true…

人工智能 · 计算机科学 2024-02-13 Bingqing Liu , Xikun Huang

Embedding graph nodes into a vector space can allow the use of machine learning to e.g. predict node classes, but the study of node embedding algorithms is immature compared to the natural language processing field because of a diverse…

机器学习 · 计算机科学 2018-02-20 Kento Nozawa , Masanari Kimura , Atsunori Kanemura

A hypergraph is a data structure composed of nodes and hyperedges, where each hyperedge is an any-sized subset of nodes. Due to the flexibility in hyperedge size, hypergraphs represent group interactions (e.g., co-authorship by more than…

社会与信息网络 · 计算机科学 2023-06-06 Minyoung Choe , Sunwoo Kim , Jaemin Yoo , Kijung Shin

Link prediction (LP) is an important problem in network science and machine learning research. The state-of-the-art LP methods are usually evaluated in a uniform setup, ignoring several factors associated with the data and application…

社会与信息网络 · 计算机科学 2025-07-21 Bhargavi Kalyani , A Rama Prasad Mathi , Niladri Sett

Inductive link prediction with knowledge hypergraphs is the task of predicting missing hyperedges involving completely novel entities (i.e., nodes unseen during training). Existing methods for inductive link prediction with knowledge…

机器学习 · 计算机科学 2026-05-11 Xingyue Huang , Mikhail Galkin , Michael M. Bronstein , İsmail İlkan Ceylan

Recent advances in neural networks have solved common graph problems such as link prediction, node classification, node clustering, node recommendation by developing embeddings of entities and relations into vector spaces. Graph embeddings…

社会与信息网络 · 计算机科学 2021-11-19 Archit Parnami , Mayuri Deshpande , Anant Kumar Mishra , Minwoo Lee

In this thesis, we study the problem of feature learning on heterogeneous knowledge graphs. These features can be used to perform tasks such as link prediction, classification and clustering on graphs. Knowledge graphs provide rich…

机器学习 · 计算机科学 2018-09-11 Sebastian Bischoff

Link prediction is an important learning task for graph-structured data. In this paper, we propose a novel topological approach to characterize interactions between two nodes. Our topological feature, based on the extended persistent…

机器学习 · 计算机科学 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

We study the problem of explaining link predictions in the Knowledge Graph Embedding (KGE) models. We propose an example-based approach that exploits the latent space representation of nodes and edges in a knowledge graph to explain…

机器学习 · 计算机科学 2022-12-07 Adrianna Janik , Luca Costabello

Link prediction and node classification are two important downstream tasks of network representation learning. Existing methods have achieved acceptable results but they perform these two tasks separately, which requires a lot of…

社会与信息网络 · 计算机科学 2021-03-04 Hong Huang , Yu Song , Yao Wu , Jia Shi , Xia Xie , Hai Jin