English
Related papers

Related papers: Pairwise Learning for Neural Link Prediction

200 papers

As a fundamental problem in pattern recognition, graph matching has applications in a variety of fields, from computer vision to computational biology. In graph matching, patterns are modeled as graphs and pattern recognition amounts to…

Computer Vision and Pattern Recognition · Computer Science 2008-06-19 Tiberio S. Caetano , Julian J. McAuley , Li Cheng , Quoc V. Le , Alex J. Smola

Large Neighborhood Search (LNS) is a combinatorial optimization heuristic that starts with an assignment of values for the variables to be optimized, and iteratively improves it by searching a large neighborhood around the current…

Optimization and Control · Mathematics 2022-05-23 Nicolas Sonnerat , Pengming Wang , Ira Ktena , Sergey Bartunov , Vinod Nair

Recent work has questioned the reliability of graph learning benchmarks, citing concerns around task design, methodological rigor, and data suitability. In this extended abstract, we contribute to this discussion by focusing on evaluation…

Machine Learning · Computer Science 2025-06-17 Filip Cornell , Oleg Smirnov , Gabriela Zarzar Gandler , Lele Cao

Link prediction is a crucial task in many downstream applications of graph machine learning. To this end, Graph Neural Network (GNN) is a widely used technique for link prediction, mainly in transductive settings, where the goal is to…

Machine Learning · Computer Science 2025-03-06 Ahmed E. Samy , Zekarias T. Kefato , Sarunas Girdzijauskas

We focus our attention on the link prediction problem for knowledge graphs, which is treated herein as a binary classification task on neural embeddings of the entities. By comparing, combining and extending different methodologies for link…

Artificial Intelligence · Computer Science 2018-07-30 Asan Agibetov , Matthias Samwald

Standard evaluation in NLP typically indicates that system A is better on average than system B, but it provides little info on how to improve performance and, what is worse, it should not come as a surprise if B ends up being better than A…

Computation and Language · Computer Science 2026-03-17 Elena Alvarez-Mellado , Julio Gonzalo

Neural policies have shown promise in solving vehicle routing problems due to their reduced reliance on handcrafted heuristics. However, current training paradigms suffer from a fundamental limitation: they primarily focus on next-node…

Machine Learning · Computer Science 2026-05-20 Xia Jiang , Yaoxin Wu , Yew-Soon Ong , Yingqian Zhang

The goal in network state prediction (NSP) is to classify the global state (label) associated with features embedded in a graph. This graph structure encoding feature relationships is the key distinctive aspect of NSP compared to classical…

Machine Learning · Computer Science 2019-04-02 Lin Zhang , Petko Bogdanov

Knowledge graph reasoning, which aims at predicting the missing facts through reasoning with the observed facts, is critical to many applications. Such a problem has been widely explored by traditional logic rule-based approaches and recent…

Machine Learning · Computer Science 2019-10-30 Meng Qu , Jian Tang

Personalized search plays a crucial role in improving user search experience owing to its ability to build user profiles based on historical behaviors. Previous studies have made great progress in extracting personal signals from the query…

Information Retrieval · Computer Science 2021-11-25 Yujia Zhou , Zhicheng Dou , Yutao Zhu , Ji-Rong Wen

We investigate the problem of stochastic network optimization in the presence of imperfect state prediction and non-stationarity. Based on a novel distribution-accuracy curve prediction model, we develop the predictive learning-aided…

Optimization and Control · Mathematics 2018-07-09 Longbo Huang , Minghua Chen , Yunxin Liu

Convolutional neural networks (CNNs) based approaches for semantic alignment and object landmark detection have improved their performance significantly. Current efforts for the two tasks focus on addressing the lack of massive training…

Computer Vision and Pattern Recognition · Computer Science 2019-10-03 Sangryul Jeon , Dongbo Min , Seungryong Kim , Kwanghoon Sohn

Similarity/Distance measures play a key role in many machine learning, pattern recognition, and data mining algorithms, which leads to the emergence of metric learning field. Many metric learning algorithms learn a global distance function…

Machine Learning · Computer Science 2022-01-04 Baida Hamdan , Davood Zabihzadeh , Monsefi Reza

Using message-passing graph neural networks (MPNNs) for node and link prediction is crucial in various scientific and industrial domains, which has led to the development of diverse MPNN architectures. Besides working well in practical…

Machine Learning · Computer Science 2025-10-31 Antonis Vasileiou , Timo Stoll , Christopher Morris

Accurate predictions rely on the expressiveness power of graph deep learning frameworks like graph neural networks and graph transformers, where a positional encoding mechanism has become much more indispensable in recent state-of-the-art…

Machine Learning · Computer Science 2025-06-12 Katherine Tieu , Dongqi Fu , Zihao Li , Ross Maciejewski , Jingrui He

Graph neural networks (GNN) have shown great advantages in many graph-based learning tasks but often fail to predict accurately for a task-based on sets of nodes such as link/motif prediction and so on. Many works have recently proposed to…

Machine Learning · Computer Science 2022-06-24 Haorui Wang , Haoteng Yin , Muhan Zhang , Pan Li

Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication…

Social and Information Networks · Computer Science 2020-12-22 Ece C. Mutlu , Toktam A. Oghaz , Amirarsalan Rajabi , Ivan Garibay

Link prediction is one important application of graph neural networks (GNNs). Most existing GNNs for link prediction are based on one-dimensional Weisfeiler-Lehman (1-WL) test. 1-WL-GNNs first compute node representations by iteratively…

Machine Learning · Computer Science 2022-06-22 Yang Hu , Xiyuan Wang , Zhouchen Lin , Pan Li , Muhan Zhang

Refer to the literature of lung nodule classification, many studies adopt Convolutional Neural Networks (CNN) to directly predict the malignancy of lung nodules with original thoracic Computed Tomography (CT) and nodule location. However,…

Computer Vision and Pattern Recognition · Computer Science 2018-02-13 Botong Wu , Zhen Zhou , Jianwei Wang , Yizhou Wang

Graph neural networks (GNNs) are widely used in the applications based on graph structured data, such as node classification and link prediction. However, GNNs are often used as a black-box tool and rarely get in-depth investigated…

Social and Information Networks · Computer Science 2023-12-27 Haoteng Yin , Yanbang Wang , Pan Li
‹ Prev 1 4 5 6 7 8 10 Next ›