English
Related papers

Related papers: Learning from Counterfactual Links for Link Predic…

200 papers

Link prediction aims to infer missing links or predicting the future ones based on currently observed partial networks, it is a fundamental problem in network science with tremendous real-world applications. However, conventional link…

Social and Information Networks · Computer Science 2019-10-30 Weiwei Gu , Fei Gao , Xiaodan Lou , Jiang Zhang

Graph-level contrastive learning, aiming to learn the representations for each graph by contrasting two augmented graphs, has attracted considerable attention. Previous studies usually simply assume that a graph and its augmented graph as a…

Artificial Intelligence · Computer Science 2024-04-15 Yanbei Liu , Yu Zhao , Xiao Wang , Lei Geng , Zhitao Xiao

A temporal graph can be considered as a stream of links, each of which represents an interaction between two nodes at a certain time. On temporal graphs, link prediction is a common task, which aims to answer whether the query link is true…

Artificial Intelligence · Computer Science 2024-02-13 Bingqing Liu , Xikun Huang

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

Counterfactual learning is emerging as an important paradigm, rooted in causality, which promises to alleviate common issues of graph neural networks (GNNs), such as fairness and interpretability. However, as in many real-world application…

Machine Learning · Computer Science 2025-06-03 Dazhuo Qiu , Jinwen Chen , Arijit Khan , Yan Zhao , Francesco Bonchi

The task of inferring the missing links in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in the literature. They…

Social and Information Networks · Computer Science 2020-08-21 Md Kamrul Islam , Sabeur Aridhi , Malika Smail-Tabbone

Causal networks are often incomplete with missing causal links. This is due to various issues, such as missing observation data. Recent approaches to the issue of incomplete causal networks have used knowledge graph link prediction methods…

Artificial Intelligence · Computer Science 2024-10-22 Utkarshani Jaimini , Cory Henson , Amit Sheth

Graph Neural Networks (GNNs) have demonstrated great success in Knowledge Graph Completion (KGC) by modeling how entities and relations interact in recent years. However, most of them are designed to learn from the observed graph structure,…

Machine Learning · Computer Science 2023-02-28 Heng Chang , Jie Cai , Jia Li

Causal structure discovery methods are commonly applied to structured data where the causal variables are known and where statistical testing can be used to assess the causal relationships. By contrast, recovering a causal structure from…

Computation and Language · Computer Science 2024-10-10 Gaël Gendron , Jože M. Rožanec , Michael Witbrock , Gillian Dobbie

Link prediction requires predicting which new links are likely to appear in a graph. Being able to predict unseen links with good accuracy has important applications in several domains such as social media, security, transportation, and…

Social and Information Networks · Computer Science 2020-06-08 Ghadeer Abuoda , Gianmarco De Francisci Morales , Ashraf Aboulnaga

Interpretability research takes counterfactual theories of causality for granted. Most causal methods rely on counterfactual interventions to inputs or the activations of particular model components, followed by observations of the change…

Machine Learning · Computer Science 2024-07-08 Aaron Mueller

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many…

Machine Learning · Statistics 2013-01-30 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

Inferring missing links or detecting spurious ones based on observed graphs, known as link prediction, is a long-standing challenge in graph data analysis. With the recent advances in deep learning, graph neural networks have been used for…

Social and Information Networks · Computer Science 2023-01-03 Xingping Xian , Tao Wu , Xiaoke Ma , Shaojie Qiao , Yabin Shao , Chao Wang , Lin Yuan , Yu Wu

Existing causal models for link prediction assume an underlying set of inherent node factors -- an innate characteristic defined at the node's birth -- that governs the causal evolution of links in the graph. In some causal tasks, however,…

Machine Learning · Computer Science 2023-07-28 Leonardo Cotta , Beatrice Bevilacqua , Nesreen Ahmed , Bruno Ribeiro

Temporal link prediction is crucial for rapidly growing social networks. Existing methods often overlook the underlying causal mechanisms that drive link formation, making it difficult for algorithms to adapt to complex structures that…

Machine Learning · Computer Science 2026-05-12 Hantong Feng , Duxin Chen , Wenwu Yu

Link prediction is an important learning task for graph-structured data. In this paper, we propose a novel topological approach to characterize interactions between two nodes. Our topological feature, based on the extended persistent…

Machine Learning · Computer Science 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

Link prediction with knowledge graphs has been thoroughly studied in graph machine learning, leading to a rich landscape of graph neural network architectures with successful applications. Nonetheless, it remains challenging to transfer the…

Machine Learning · Computer Science 2025-06-10 Xingyue Huang , Miguel Romero Orth , Pablo Barceló , Michael M. Bronstein , İsmail İlkan Ceylan

Observational studies are rising in importance due to the widespread accumulation of data in fields such as healthcare, education, employment and ecology. We consider the task of answering counterfactual questions such as, "Would this…

Machine Learning · Statistics 2018-06-07 Fredrik D. Johansson , Uri Shalit , David Sontag

Link prediction is an important task that has wide applications in various domains. However, the majority of existing link prediction approaches assume the given graph follows homophily assumption, and designs similarity-based heuristics or…

Machine Learning · Computer Science 2022-08-04 Shijie Zhou , Zhimeng Guo , Charu Aggarwal , Xiang Zhang , Suhang Wang

Graph-structured data are pervasive in the real-world such as social networks, molecular graphs and transaction networks. Graph neural networks (GNNs) have achieved great success in representation learning on graphs, facilitating various…

Machine Learning · Computer Science 2025-02-27 Zhimeng Guo , Teng Xiao , Zongyu Wu , Charu Aggarwal , Hui Liu , Suhang Wang
‹ Prev 1 2 3 10 Next ›