English
Related papers

Related papers: Link Prediction on Textual Edge Graphs

200 papers

Despite the success of graph neural network models in node classification, edge prediction (the task of predicting missing or potential links between nodes in a graph) remains a challenging problem for these models. A common approach for…

Machine Learning · Computer Science 2023-11-23 Zahed Rahmati

In recent years, graph representation learning has gained significant popularity, which aims to generate node embeddings that capture features of graphs. One of the methods to achieve this is employing a technique called random walks that…

Machine Learning · Computer Science 2022-10-13 Deniz Gurevin , Mohsin Shan , Tong Geng , Weiwen Jiang , Caiwen Ding , Omer Khan

Representation learning provides new and powerful graph analytical approaches and tools for the highly valued data science challenge of mining knowledge graphs. Since previous graph analytical methods have mostly focused on homogeneous…

Information Retrieval · Computer Science 2019-05-29 Zheng Gao , Gang Fu , Chunping Ouyang , Satoshi Tsutsui , Xiaozhong Liu , Jeremy Yang , Christopher Gessner , Brian Foote , David Wild , Qi Yu , Ying Ding

Link prediction is a fundamental problem in graph data analysis. While most of the literature focuses on transductive link prediction that requires all the graph nodes and majority of links in training, inductive link prediction, which only…

Machine Learning · Computer Science 2021-10-01 Huidong Liang , Junbin Gao

Predicting edge weights on graphs has various applications, from transportation systems to social networks. This paper describes a Graph Neural Network (GNN) approach for edge weight prediction with guaranteed coverage. We leverage…

Machine Learning · Computer Science 2024-06-13 Rui Luo , Nicolo Colombo

This paper presents a contextualized graph attention network that combines edge features and multiple sub-graphs for improving relation extraction. A novel method is proposed to use multiple sub-graphs to learn rich node representations in…

Computation and Language · Computer Science 2020-04-23 Angrosh Mandya , Danushka Bollegala , Frans Coenen

Inductive link prediction -- where entities during training and inference stages can be different -- has been shown to be promising for completing continuously evolving knowledge graphs. Existing models of inductive reasoning mainly focus…

Machine Learning · Computer Science 2021-03-08 Jiajun Chen , Huarui He , Feng Wu , Jie Wang

The probabilistic graphs framework models the uncertainty inherent in real-world domains by means of probabilistic edges whose value quantifies the likelihood of the edge existence or the strength of the link it represents. The goal of this…

Artificial Intelligence · Computer Science 2012-05-25 Claudio Taranto , Nicola Di Mauro , Floriana Esposito

Legal systems heavily rely on cross-citations of legal norms as well as previous court decisions. Practitioners, novices and legal AI systems need access to these relevant data to inform appraisals and judgments. We propose a…

Social and Information Networks · Computer Science 2025-06-30 Lorenz Wendlinger , Simon Alexander Nonn , Abdullah Al Zubaer , Michael Granitzer

Signed link prediction in social networks aims to reveal the underlying relationships (i.e. links) among users (i.e. nodes) given their existing positive and negative interactions observed. Most of the prior efforts are devoted to learning…

Social and Information Networks · Computer Science 2021-06-23 Yadan Luo , Zi Huang , Hongxu Chen , Yang Yang , Mahsa Baktashmotlagh

Graph Neural Networks (GNNs) have shown great promise in learning node embeddings for link prediction (LP). While numerous studies aim to improve the overall LP performance of GNNs, none have explored its varying performance across…

Machine Learning · Computer Science 2023-10-10 Yu Wang , Tong Zhao , Yuying Zhao , Yunchao Liu , Xueqi Cheng , Neil Shah , Tyler Derr

Learning knowledge graph (KG) embeddings has received increasing attention in recent years. Most embedding models in literature interpret relations as linear or bilinear mapping functions to operate on entity embeddings. However, we find…

Artificial Intelligence · Computer Science 2020-04-29 Zequn Sun , Jiacheng Huang , Wei Hu , Muchao Chen , Lingbing Guo , Yuzhong Qu

Edges in many real-world social/information networks are associated with rich text information (e.g., user-user communications or user-product reviews). However, mainstream network representation learning models focus on propagating and…

Machine Learning · Computer Science 2023-02-23 Bowen Jin , Yu Zhang , Yu Meng , Jiawei Han

Graph neural networks (GNNs) have received remarkable success in link prediction (GNNLP) tasks. Existing efforts first predefine the subgraph for the whole dataset and then apply GNNs to encode edge representations by leveraging the…

Information Retrieval · Computer Science 2022-12-26 Qiaoyu Tan , Xin Zhang , Ninghao Liu , Daochen Zha , Li Li , Rui Chen , Soo-Hyun Choi , Xia Hu

Learning from Text-Attributed Graphs (TAGs) has attracted significant attention due to its wide range of real-world applications. The rapid evolution of language models (LMs) has revolutionized the way we process textual data, which…

Machine Learning · Computer Science 2024-10-25 Rui Xue , Xipeng Shen , Ruozhou Yu , Xiaorui Liu

Predicting links in sparse, continuously evolving networks is a central challenge in network science. Conventional heuristic methods and deep learning models, including Graph Neural Networks (GNNs), are typically designed for static graphs…

Social and Information Networks · Computer Science 2026-02-17 Nafiseh Sadat Sajadi , Behnam Bahrak , Mahdi Jafari Siavoshani

Graph edges, along with their labels, can represent information of fundamental importance, such as links between web pages, friendship between users, the rating given by users to other users or items, and much more. We introduce LEAP, a…

Machine Learning · Computer Science 2019-03-13 Rakshit Agrawal , Luca de Alfaro

Graph neural networks (GNNs) have emerged as a powerful tool for graph classification and representation learning. However, GNNs tend to suffer from over-smoothing problems and are vulnerable to graph perturbations. To address these…

Machine Learning · Computer Science 2021-11-01 Yuzhou Chen , Baris Coskunuzer , Yulia R. Gel

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

Link prediction attempts to predict whether an unseen edge exists based on only a portion of edges of a graph. A flurry of methods have been introduced in recent years that attempt to make use of graph neural networks (GNNs) for this task.…

Machine Learning · Computer Science 2023-11-21 Juanhui Li , Harry Shomer , Haitao Mao , Shenglai Zeng , Yao Ma , Neil Shah , Jiliang Tang , Dawei Yin