English
Related papers

Related papers: HYPER: A Foundation Model for Inductive Link Predi…

200 papers

Reasoning on knowledge graphs is a challenging task because it utilizes observed information to predict the missing one. Particularly, answering complex queries based on first-order logic is one of the crucial tasks to verify learning to…

Artificial Intelligence · Computer Science 2024-10-23 Hang Yin , Zihao Wang , Yangqiu Song

A variety of knowledge graph embedding approaches have been developed. Most of them obtain embeddings by learning the structure of the knowledge graph within a link prediction setting. As a result, the embeddings reflect only the structure…

Artificial Intelligence · Computer Science 2024-07-08 N'Dah Jean Kouagou , Caglar Demir , Hamada M. Zahera , Adrian Wilke , Stefan Heindorf , Jiayi Li , Axel-Cyrille Ngonga Ngomo

The paper utilizes the graph embeddings generated for entities of a large biomedical database to perform link prediction to capture various new relationships among different entities. A novel node similarity measure is proposed that…

Information Retrieval · Computer Science 2021-11-01 Prakhar Gurawa , Matthias Nickles

Network embedding has recently attracted lots of attentions in data mining. Existing network embedding methods mainly focus on networks with pairwise relationships. In real world, however, the relationships among data points could go beyond…

Social and Information Networks · Computer Science 2018-02-01 Ke Tu , Peng Cui , Xiao Wang , Fei Wang , Wenwu Zhu

A plethora of approaches have been proposed for joint entity-relation (ER) extraction. Most of these methods largely depend on a large amount of manually annotated training data. However, manual data annotation is time consuming, labor…

Computation and Language · Computer Science 2023-05-25 Trung Hoang Le , Huiping Cao , Tran Cao Son

Link Prediction on Hyper-relational Knowledge Graphs (HKG) is a worthwhile endeavor. HKG consists of hyper-relational facts (H-Facts), composed of a main triple and several auxiliary attribute-value qualifiers, which can effectively…

Artificial Intelligence · Computer Science 2023-10-17 Haoran Luo , Haihong E , Yuhao Yang , Yikai Guo , Mingzhi Sun , Tianyu Yao , Zichen Tang , Kaiyang Wan , Meina Song , Wei Lin

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

Despite the prevalence of hypergraphs in a variety of high-impact applications, there are relatively few works on hypergraph representation learning, most of which primarily focus on hyperlink prediction, often restricted to the…

Machine Learning · Computer Science 2021-05-25 Boxin Du , Changhe Yuan , Robert Barton , Tal Neiman , Hanghang Tong

Deep learning models suffer from opaqueness. For Convolutional Neural Networks (CNNs), current research strategies for explaining models focus on the target classes within the associated training dataset. As a result, the understanding of…

Computer Vision and Pattern Recognition · Computer Science 2021-02-23 Xuehao Liu , Sarah Jane Delany , Susan McKeever

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…

Social and Information Networks · Computer Science 2025-07-21 Bhargavi Kalyani , A Rama Prasad Mathi , Niladri Sett

Over the past years, embedding learning on networks has shown tremendous results in link prediction tasks for complex systems, with a wide range of real-life applications. Learning a representation for each node in a knowledge graph allows…

Machine Learning · Computer Science 2026-02-03 Orell Trautmann , Olaf Wolkenhauer , Clémence Réda

Embedding models have shown great power in knowledge graph completion (KGC) task. By learning structural constraints for each training triple, these methods implicitly memorize intrinsic relation rules to infer missing links. However, this…

Computation and Language · Computer Science 2023-05-24 Rui Li , Xu Chen , Chaozhuo Li , Yanming Shen , Jianan Zhao , Yujing Wang , Weihao Han , Hao Sun , Weiwei Deng , Qi Zhang , Xing Xie

Hyperedge prediction is a fundamental task to predict future high-order relations based on the observed network structure. Existing hyperedge prediction methods, however, suffer from the data sparsity problem. To alleviate this problem,…

Social and Information Networks · Computer Science 2025-02-19 Song Kyung Yu , Da Eun Lee , Yunyong Ko , Sang-Wook Kim

Recent advances in Neural Variational Inference allowed for a renaissance in latent variable models in a variety of domains involving high-dimensional data. While traditional variational methods derive an analytical approximation for the…

Machine Learning · Computer Science 2019-08-20 Alexander I. Cowen-Rivers , Pasquale Minervini , Tim Rocktaschel , Matko Bosnjak , Sebastian Riedel , Jun Wang

The hyperlink prediction task, that of proposing new links between webpages, can be used to improve search engines, expand the visibility of web pages, and increase the connectivity and navigability of the web. Hyperlink prediction is…

Data Structures and Algorithms · Computer Science 2016-11-29 Dario Garcia-Gasulla , Eduard Ayguadé , Jesús Labarta , Ulises Cortés , Toyotaro Suzumura

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…

Social and Information Networks · Computer Science 2021-11-19 Archit Parnami , Mayuri Deshpande , Anant Kumar Mishra , Minwoo Lee

Hypergraph is a data structure that enables us to model higher-order associations among data entities. Conventional graph-structured data can represent pairwise relationships only, whereas hypergraph enables us to associate any number of…

Machine Learning · Computer Science 2024-12-10 Md. Tanvir Alam , Chowdhury Farhan Ahmed , Carson K. Leung

Predicting the link between two nodes is a fundamental problem for graph data analytics. In attributed graphs, both the structure and attribute information can be utilized for link prediction. Most existing studies focus on transductive…

Machine Learning · Computer Science 2020-07-17 Yu Hao , Xin Cao , Yixiang Fang , Xike Xie , Sibo Wang

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to…

Social and Information Networks · Computer Science 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

Link prediction, as a frontier task in complex network topology analysis, aims to infer the existence of latent links between node pairs based on observed nodes and structural information. We propose an ensemble link prediction model that…

Physics and Society · Physics 2025-12-09 Zi-Xuan Jin , Jun-Fan Yi , Ke-Ke Shang