中文
相关论文

相关论文: Instance Discrimination for Link Prediction

200 篇论文

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

Graph Neural Networks (GNNs) have demonstrated significant success in learning from graph-structured data but often struggle on heterophilous graphs, where connected nodes differ in features or class labels. This limitation arises from…

机器学习 · 计算机科学 2025-09-30 Zhongtian Sun , Anoushka Harit , Alexandra Cristea , Christl A. Donnelly , Pietro Liò

With the rise of contrastive learning, unsupervised graph representation learning has been booming recently, even surpassing the supervised counterparts in some machine learning tasks. Most of existing contrastive models for graph…

机器学习 · 计算机科学 2021-12-16 Chunyang Zhang , Hongyu Yao , C. L. Philip Chen , Yuena Lin

In principle, the rules of links formation of a network model can be considered as a kind of link prediction algorithm. By revisiting the preferential attachment mechanism for generating a scale-free network, here we propose a class of…

物理与社会 · 物理学 2012-11-09 Ke Hu , Ju Xiang , Wanchun Yang , Xiaoke Xu , Yi Tang

Link prediction aims to infer missing links or predicting the future ones based on currently observed partial networks, it is a fundamental problem in network science with tremendous real-world applications. However, conventional link…

社会与信息网络 · 计算机科学 2019-10-30 Weiwei Gu , Fei Gao , Xiaodan Lou , Jiang Zhang

Recent advances in employing neural networks on graph domains helped push the state of the art in link prediction tasks, particularly in recommendation services. However, the use of temporal contextual information, often modeled as dynamic…

信息检索 · 计算机科学 2018-11-20 Samuel G. Fadel , Ricardo da S. Torres

Graph contrastive learning (GCL), as an emerging self-supervised learning technique on graphs, aims to learn representations via instance discrimination. Its performance heavily relies on graph augmentation to reflect invariant patterns…

机器学习 · 计算机科学 2023-06-22 Lu Lin , Jinghui Chen , Hongning Wang

Self-supervised heterogeneous graph learning (SHGL) has shown promising potential in diverse scenarios. However, while existing SHGL methods share a similar essential with clustering approaches, they encounter two significant limitations:…

人工智能 · 计算机科学 2024-12-03 Yujie Mo , Zhihe Lu , Runpeng Yu , Xiaofeng Zhu , Xinchao Wang

Rule-induction models have demonstrated great power in the inductive setting of knowledge graph completion. In this setting, the models are tested on a knowledge graph entirely composed of unseen entities. These models learn relation…

机器学习 · 计算机科学 2024-06-21 Yuki Iwamoto , Ken Kaneiwa

As an important branch in Recommender System, occasional group recommendation has received more and more attention. In this scenario, each occasional group (cold-start group) has no or few historical interacted items. As each occasional…

信息检索 · 计算机科学 2022-07-22 Bowen Hao , Hongzhi Yin , Cuiping Li , Hong Chen

Semi-supervised node classification on graphs is an important research problem, with many real-world applications in information retrieval such as content classification on a social network and query intent classification on an e-commerce…

机器学习 · 计算机科学 2022-03-29 Zhihao Wen , Yuan Fang , Zemin Liu

The volume of data generated by internet and social networks is increasing every day, and there is a clear need for efficient ways of extracting useful information from them. As those data can take different forms, it is important to use…

机器学习 · 统计学 2017-05-25 Bertrand Lebichot , Marco Saerens

Link prediction, the problem of identifying missing links among a set of inter-related data entities, is a popular field of research due to its application to graph-like domains. Producing consistent evaluations of the performance of the…

社会与信息网络 · 计算机科学 2016-11-28 Dario Garcia-Gasulla , Eduard Ayguadé , Jesús Labarta , Ulises Cortés

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

Recent studies show that graph convolutional network (GCN) often performs worse for low-degree nodes, exhibiting the so-called structural unfairness for graphs with long-tailed degree distributions prevalent in the real world. Graph…

机器学习 · 计算机科学 2022-10-07 Ruijia Wang , Xiao Wang , Chuan Shi , Le Song

In this paper, we benchmark several existing graph neural network (GNN) models on different datasets for link predictions. In particular, the graph convolutional network (GCN), GraphSAGE, graph attention network (GAT) as well as variational…

机器学习 · 计算机科学 2021-02-26 Xing Wang , Alexander Vinel

Graph Neural Networks (GNNs) have achieved promising performance in semi-supervised node classification in recent years. However, the problem of insufficient supervision, together with representation collapse, largely limits the performance…

机器学习 · 计算机科学 2025-03-07 Xihong Yang , Yiqi Wang , Yue Liu , Yi Wen , Lingyuan Meng , Sihang Zhou , Xinwang Liu , En Zhu

Over the past decade, Graph Neural Networks (GNNs) have transformed graph representation learning. In the widely adopted message-passing GNN framework, nodes refine their representations by aggregating information from neighboring nodes…

机器学习 · 计算机科学 2025-11-26 Astrit Tola , Jack Myrick , Baris Coskunuzer

Node representation learning has demonstrated its efficacy for various applications on graphs, which leads to increasing attention towards the area. However, fairness is a largely under-explored territory within the field, which may lead to…

机器学习 · 计算机科学 2022-01-24 O. Deniz Kose , Yanning Shen

Graph contrastive learning (GCL), as a self-supervised learning method, can solve the problem of annotated data scarcity. It mines explicit features in unannotated graphs to generate favorable graph representations for downstream tasks.…

机器学习 · 计算机科学 2024-04-02 Jinhuan Wang , Jiafei Shao , Zeyu Wang , Shanqing Yu , Qi Xuan , Xiaoniu Yang