English
Related papers

Related papers: Mixture of Link Predictors on Graphs

200 papers

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…

Machine Learning · Computer Science 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…

Computation and Language · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Social and Information Networks · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Networking and Internet Architecture · Computer Science 2026-01-29 Yunting Xu , Jiacheng Wang , Ruichen Zhang , Changyuan Zhao , Dusit Niyato , Jiawen Kang , Zehui Xiong , Bo Qian , Haibo Zhou , Shiwen Mao , Abbas Jamalipour , Xuemin Shen , Dong In Kim

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…

Social and Information Networks · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Computation and Language · Computer Science 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 2022-01-24 Zhitao Wang , Yong Zhou , Litao Hong , Yuanhang Zou , Hanjing Su , Shouzhi Chen