跳到正文
← 返回论文列表与筛选
阅读说明

本页整理公开书目信息,不生成学术质量评分。AI 解读根据题名及所注明的摘要或原文片段生成,未完成全文核验,可能有误;具体假设、证明与结论请核对原文。摘要保留来源文本,未经模型改写。

DOI 首次登记不等于接收或发表日期。部分更正、评论等条目没有独立摘要;缺少可靠材料时保留待补状态。

本页为预印本版本;arXiv 收录、作者填写的期刊信息以及作者既有发表经历,都不单独证明本篇已接收。作者发表记录按 OpenAlex 身份与完整姓名、本站覆盖期刊 ISSN 及正式卷期核对,只展示已核实例,档案仍可能误合并。

引用量采用 OpenAlex 单条关联记录,不合计多个记录;关联记录可能包含正式发表版本,不等于此版本单独引用。缺失不视为零,引用指标不代表论文质量。

关注作者按书目中的完整姓名匹配,同名和姓名变体需人工辨别。相关论文先按共享细分方向和具体方法排列,再参考通用方法与发表日期。

分类依据与纠错

AI 根据所提供的论文材料归类:摘要直接研究图上链接形成的路径依赖、链接干预及因果预测查询的识别。

反馈分类问题

正在核对关联版本…

代码、数据与补充材料

正在核对对应版本的资源…

关注这篇论文的作者
Leonardo Cotta
Nesreen Ahmed
Bruno Ribeiro

因果提升与链接预测

研究问题
当图中的链接形成依赖既有链接、干预结果具有路径依赖时,如何用有限干预数据识别因果链接预测问题并避免控制变量过多?
方法与思路
作者引入因果提升这一模型不变性,用于图上的因果查询识别,并分析结构化成对嵌入相较节点嵌入如何表达路径依赖的因果结构。
材料陈述的贡献
摘要称所提模型能够处理路径依赖,成对嵌入偏差更低且更符合任务因果结构,并在知识库补全、协方差估计和推荐任务中验证。
阅读关注点
应核对因果提升的不变性定义、有限干预数据的识别条件、成对嵌入降低偏差的比较范围,以及三个验证场景的评估设计。
阅读边界
这是 arXiv 预印本,不能据此认定已同行评审或期刊接收;摘要未列出识别假设、干预需求或偏差数值,其首创性和优势均未独立核实。

原文摘要

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, link formation is path-dependent: The outcome of link interventions depends on existing links. Unfortunately, these existing causal methods are not designed for path-dependent link formation, as the cascading functional dependencies between links (arising from path dependence) are either unidentifiable or require an impractical number of control variables. To overcome this, we develop the first causal model capable of dealing with path dependencies in link prediction. In this work we introduce the concept of causal lifting, an invariance in causal models of independent interest that, on graphs, allows the identification of causal link prediction queries using limited interventional data. Further, we show how structural pairwise embeddings exhibit lower bias and correctly represent the task's causal structure, as opposed to existing node embeddings, e.g., graph neural network node embeddings and matrix factorization. Finally, we validate our theoretical findings on three scenarios for causal link prediction tasks: knowledge base completion, covariance matrix estimation and consumer-product recommendations.

笔记与分组
相关领域论文