Probabilistic Logic Graph Attention Networks for Reasoning

被引:19
|
作者
Vardhan, L. Vivek Harsha [1 ]
Jia, Guo [1 ]
Kok, Stanley [1 ]
机构
[1] Natl Univ Singapore, Sch Comp, Singapore, Singapore
关键词
Graph attention networks; Markov logic networks; Link prediction; Knowledge graphs;
D O I
10.1145/3366424.3391265
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Knowledge base completion, which involves the prediction of missing relations between entities in a knowledge graph, has been an active area of research. Markov logic networks, which combine probabilistic graphical models and first order logic, have proven to be effective on knowledge graph tasks like link prediction and question answering. However, their intractable inference limits their scalability and wider applicability across various tasks. In recent times, graph attention neural networks, which capture features of neighbouring entities, have achieved superior results on highly complex graph problems like node classification and link prediction. Combining the best of both worlds, we propose Probabilistic Logic Graph Attention Network (pGAT) for reasoning. In the proposed model, the joint distribution of all possible triplets defined by a Markov logic network is optimized with a variational EM algorithm. This helps us to efficiently combine first-order logic and graph attention networks. With the goal of establishing strong baselines for future research on link prediction, we evaluate our model on various standard link prediction benchmarks, and obtain competitive results.
引用
收藏
页码:669 / 673
页数:5
相关论文
共 50 条
  • [21] A navigational logic for reasoning about graph properties
    Navarro, Marisa
    Orejas, Fernando
    Pino, Elvira
    Lambers, Leen
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2021, 118
  • [22] Hierarchical graph attention network for temporal knowledge graph reasoning
    Shao, Pengpeng
    He, Jiayi
    Li, Guanjun
    Zhang, Dawei
    Tao, Jianhua
    NEUROCOMPUTING, 2023, 550
  • [23] Probabilistic Logic Networks in a Nutshell
    Ikle, Matthew
    SCALABLE UNCERTAINTY MANAGEMENT, 2011, 6929 : 52 - 60
  • [24] Probabilistic Preference Logic Networks
    Lukasiewicz, Thomas
    Martinez, Maria Vanina
    Simari, Gerardo I.
    21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 561 - 566
  • [25] Quantitative Separation Logic A Logic for Reasoning about Probabilistic Pointer Programs
    Batz, Kevin
    Kaminski, Benjamin Lucien
    Katoen, Joost-Pieter
    Matheja, Christoph
    Noll, Thomas
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2019, 3 (POPL):
  • [26] Backward probabilistic logic reasoning algorithm for decision problem with conditional event algebra on Bayesian networks
    Li, Yong
    Liu, Wei-Yi
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1744 - +
  • [27] A SEMIQUALITATIVE APPROACH TO REASONING IN PROBABILISTIC NETWORKS
    PARSONS, S
    DOHNAL, M
    APPLIED ARTIFICIAL INTELLIGENCE, 1993, 7 (03) : 223 - 235
  • [28] Probabilistic Attention Map: A Probabilistic Attention Mechanism for Convolutional Neural Networks
    Liu, Yifeng
    Tian, Jing
    SENSORS, 2024, 24 (24)
  • [29] Probabilistic Temporal Logic for Reasoning about Bounded Policies
    Motamed, Nima
    Alechina, Natasha
    Dastani, Mehdi
    Doder, Dragan
    Logan, Brian
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 3296 - 3303
  • [30] A Method of Backward Probabilistic Logic Reasoning of Decision Problems
    Li Yong
    Liu WeiYi
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 5, 2008, : 657 - +