中文
相关论文

相关论文: Mixture of Link Predictors on Graphs

200 篇论文

Recently, graph neural networks (GNNs) have proved to be suitable in tasks on unstructured data. Particularly in tasks as community detection, node classification, and link prediction. However, most GNN models still operate with static…

机器学习 · 计算机科学 2019-06-07 Darwin Saire Pilco , Adín Ramírez Rivera

Knowledge graph (KG) link prediction aims to infer new facts based on existing facts in the KG. Recent studies have shown that using the graph neighborhood of a node via graph neural networks (GNNs) provides more useful information compared…

计算与语言 · 计算机科学 2024-02-15 Vardaan Pahuja , Boshi Wang , Hugo Latapie , Jayanth Srinivasa , Yu Su

While deep learning models that leverage local features have demonstrated significant potential for near-optimal routing in dense Euclidean graphs, they struggle to generalize well in sparse networks where topological irregularities require…

机器学习 · 计算机科学 2026-03-17 Yung-Fu Chen , Anish Arora

Vertical Federated Learning (VFL) has emerged as a critical paradigm for collaborative model training in privacy-sensitive domains such as finance and healthcare. However, most existing VFL frameworks rely on the idealized assumption of…

机器学习 · 计算机科学 2026-04-22 Jon Irureta , Gorka Azkune , Jon Imaz , Aizea Lojo , Javier Fernandez-Marques

Link prediction is a key problem for network-structured data. Link prediction heuristics use some score functions, such as common neighbors and Katz index, to measure the likelihood of links. They have obtained wide practical uses due to…

机器学习 · 计算机科学 2018-11-21 Muhan Zhang , Yixin Chen

This paper introduces a new problem in the field of graph mining and social network analysis called new node prediction. More technically, the task can be categorized as zero-shot out-of-graph all-links prediction. This challenging problem…

社会与信息网络 · 计算机科学 2024-01-12 Damiano Zanardini , Emilio Serrano

The link prediction task on knowledge graphs without explicit negative triples in the training data motivates the usage of rank-based metrics. Here, we review existing rank-based metrics and propose desiderata for improved metrics to…

机器学习 · 计算机科学 2022-04-20 Charles Tapley Hoyt , Max Berrendorf , Mikhail Galkin , Volker Tresp , Benjamin M. Gyori

Link prediction is a fundamental task in graph learning, inherently shaped by the topology of the graph. While traditional heuristics are grounded in graph topology, they encounter challenges in generalizing across diverse graphs. Recent…

机器学习 · 计算机科学 2024-06-18 Juzheng Zhang , Lanning Wei , Zhen Xu , Quanming Yao

Link prediction for knowledge graphs is the task of predicting missing relationships between entities. Previous work on link prediction has focused on shallow, fast models which can scale to large knowledge graphs. However, these models…

机器学习 · 计算机科学 2018-07-05 Tim Dettmers , Pasquale Minervini , Pontus Stenetorp , Sebastian Riedel

Mixture of Experts (MoE) has emerged as a promising paradigm for scaling model capacity while preserving computational efficiency, particularly in large-scale machine learning architectures such as large language models (LLMs). Recent…

Although Graph Neural Networks (GNNs) have become the dominant approach for graph representation learning, their performance on link prediction tasks does not always surpass that of traditional heuristic methods such as Common Neighbors and…

社会与信息网络 · 计算机科学 2025-12-25 Lei Wang , Darong Lai

Extensive research has highlighted the vulnerability of graph neural networks (GNNs) to adversarial attacks, including manipulation, node injection, and the recently emerging threat of backdoor attacks. However, existing defenses typically…

机器学习 · 计算机科学 2025-10-20 Yuyuan Feng , Bin Ma , Enyan Dai

Graph neural network (GNN) link prediction is increasingly deployed in citation, collaboration, and online social networks to recommend academic literature, collaborators, and friends. While prior research has investigated the dyadic…

机器学习 · 计算机科学 2024-06-06 Arjun Subramonian , Levent Sagun , Yizhou Sun

We propose a new model, the Neighbor Mixture Model (NMM), for modeling node labels in a graph. This model aims to capture correlations between the labels of nodes in a local neighborhood. We carefully design the model so it could be an…

机器学习 · 计算机科学 2021-04-20 Linfeng Liu , Michael C. Hughes , Li-Ping Liu

Link prediction is the task of inferring missing links between entities in knowledge graphs. Embedding-based methods have shown effectiveness in addressing this problem by modeling relational patterns in triples. However, the link…

计算与语言 · 计算机科学 2024-03-05 Miao Peng , Ben Liu , Qianqian Xie , Wenjie Xu , Hua Wang , Min Peng

We propose a Graph Neural Network (GNN)-based approach for Handwritten Mathematical Expression (HME) recognition by modeling HMEs as graphs, where nodes represent symbols and edges capture spatial dependencies. A deep BLSTM network is used…

计算机视觉与模式识别 · 计算机科学 2025-11-05 Cuong Tuan Nguyen , Ngoc Tuan Nguyen , Triet Hoang Minh Dao , Huy Minh Nhat , Huy Truong Dinh

Many interesting datasets ubiquitous in machine learning and deep learning can be described via graphs. As the scale and complexity of graph-structured datasets increase, such as in expansive social networks, protein folding, chemical…

机器学习 · 计算机科学 2021-04-06 Matthew T. Dearing , Xiaoyan Wang

Graph Neural Networks (GNNs) are prominent in graph machine learning and have shown state-of-the-art performance in Link Prediction (LP) tasks. Nonetheless, recent studies show that GNNs struggle to produce good results on low-degree nodes…

机器学习 · 计算机科学 2025-08-05 Zhichun Guo , Tong Zhao , Yozen Liu , Kaiwen Dong , William Shiao , Mingxuan Ju , Neil Shah , Nitesh V. Chawla

We study a recent class of models which uses graph neural networks (GNNs) to improve forecasting in multivariate time series. The core assumption behind these models is that there is a latent graph between the time series (nodes) that…

In this paper, we aim at providing an effective Pairwise Learning Neural Link Prediction (PLNLP) framework. The framework treats link prediction as a pairwise learning to rank problem and consists of four main components, i.e., neighborhood…

机器学习 · 计算机科学 2022-01-24 Zhitao Wang , Yong Zhou , Litao Hong , Yuanhang Zou , Hanjing Su , Shouzhi Chen