中文
相关论文

相关论文: Learning from Counterfactual Links for Link Predic…

200 篇论文

Inductive knowledge graph completion requires models to comprehend the underlying semantics and logic patterns of relations. With the advance of pretrained language models, recent research have designed transformers for link prediction…

计算与语言 · 计算机科学 2022-10-27 Bohua Peng , Shihao Liang , Mobarakol Islam

This study deals with the missing link prediction problem: the problem of predicting the existence of missing connections between entities of interest. We address link prediction using coupled analysis of relational datasets represented as…

机器学习 · 计算机科学 2012-08-31 Beyza Ermiş , Evrim Acar , A. Taylan Cemgil

The problem of link prediction, predicting if two nodes in a network have a connection between them, is a theoretical problem with numerous field-agnostic real-world applications. This paper investigates the efficacy of three classes of…

社会与信息网络 · 计算机科学 2023-06-23 Vivian Feng

Contrastive learning has emerged as a premier method for learning representations with or without supervision. Recent studies have shown its utility in graph representation learning for pre-training. Despite successes, the understanding of…

机器学习 · 计算机科学 2023-02-07 Amur Ghose , Yingxue Zhang , Jianye Hao , Mark Coates

Link directions are essential to the functionality of networks and their prediction is helpful towards a better knowledge of directed networks from incomplete real-world data. We study the problem of predicting the directions of some links…

物理与社会 · 物理学 2013-07-16 Fangjian Guo , Zimo Yang , Tao Zhou

In this review, we discuss approaches for learning causal structure from data, also called causal discovery. In particular, we focus on approaches for learning directed acyclic graphs (DAGs) and various generalizations which allow for some…

统计方法学 · 统计学 2022-12-20 Chandler Squires , Caroline Uhler

We examine two fundamental tasks associated with graph representation learning: link prediction and semi-supervised node classification. We present a novel autoencoder architecture capable of learning a joint representation of both local…

机器学习 · 计算机科学 2019-03-12 Phi Vu Tran

Conformal prediction has become increasingly popular for quantifying the uncertainty associated with machine learning models. Recent work in graph uncertainty quantification has built upon this approach for conformal graph prediction. The…

Link prediction in a graph is the problem of detecting the missing links that would be formed in the near future. Using a graph representation of the data, we can convert the problem of classification to the problem of link prediction which…

机器学习 · 计算机科学 2018-10-02 Seyed Amin Fadaee , Maryam Amir Haeri

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

物理与社会 · 物理学 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

Link prediction is the problem of inferring whether potential edges between pairs of vertices in a graph will be present or absent in the near future. To perform this task it is usual to use information provided by a number of available and…

社会与信息网络 · 计算机科学 2014-08-14 Matias Estrada , Marcelo Mendoza

So far, many network-structure-based link prediction methods have been proposed. However, these methods only highlight one or two structural features of networks, and then use the methods to predict missing links in different networks. The…

物理与社会 · 物理学 2017-09-01 Chuang Ma , Zhong-Kui Bao , Hai-Feng Zhang

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

信号处理 · 电气工程与系统科学 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

Link prediction has aroused extensive attention since it can both discover hidden connections and predict future links in the networks. Many unsupervised link prediction algorithms have been proposed to find these links in a variety of…

社会与信息网络 · 计算机科学 2021-05-10 Jingwei Wang , Yunlong Ma , Yun Yuan

Link prediction is a common problem in network science that transects many disciplines. The goal is to forecast the appearance of new links or to find links missing in the network. Typical methods for link prediction use the topology of the…

社会与信息网络 · 计算机科学 2019-07-11 Huda Nassar , Austin R. Benson , David F. Gleich

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…

数据结构与算法 · 计算机科学 2016-11-29 Dario Garcia-Gasulla , Eduard Ayguadé , Jesús Labarta , Ulises Cortés , Toyotaro Suzumura

Graphs are a commonly used construct for representing relationships between elements in complex high dimensional datasets. Many real-world phenomenon are dynamic in nature, meaning that any graph used to represent them is inherently…

社会与信息网络 · 计算机科学 2018-11-21 Stephen Bonner , John Brennan , Ibad Kureshi , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

社会与信息网络 · 计算机科学 2010-11-19 L. Backstrom , J. Leskovec

We consider the problem of structure learning for linear causal models based on observational data. We treat models given by possibly cyclic mixed graphs, which allow for feedback loops and effects of latent confounders. Generalizing…

统计理论 · 数学 2020-08-21 Carlos Améndola , Philipp Dettling , Mathias Drton , Federica Onori , Jun Wu

A large body of research on link prediction problem is devoted to finding missing links in single-layer (simplex) networks. The proposed link prediction methods compute a similarity measure between unconnected node pairs based on the…