Hawkes based Representation Learning for Reasoning over Scale-free Community-structured Temporal Knowledge Graphs

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Du, Yuwei, Liu, Xinyue, Liang, Wenxin, Zong, Linlin, Zhang, Xianchao
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910772048691200
author Du, Yuwei
Liu, Xinyue
Liang, Wenxin
Zong, Linlin
Zhang, Xianchao
author_facet Du, Yuwei
Liu, Xinyue
Liang, Wenxin
Zong, Linlin
Zhang, Xianchao
contents Temporal knowledge graph (TKG) reasoning has become a hot topic due to its great value in many practical tasks. The key to TKG reasoning is modeling the structural information and evolutional patterns of the TKGs. While great efforts have been devoted to TKG reasoning, the structural and evolutional characteristics of real-world networks have not been considered. In the aspect of structure, real-world networks usually exhibit clear community structure and scale-free (long-tailed distribution) properties. In the aspect of evolution, the impact of an event decays with the time elapsing. In this paper, we propose a novel TKG reasoning model called Hawkes process-based Evolutional Representation Learning Network (HERLN), which learns structural information and evolutional patterns of a TKG simultaneously, considering the characteristics of real-world networks: community structure, scale-free and temporal decaying. First, we find communities in the input TKG to make the encoding get more similar intra-community embeddings. Second, we design a Hawkes process-based relational graph convolutional network to cope with the event impact-decaying phenomenon. Third, we design a conditional decoding method to alleviate biases towards frequent entities caused by long-tailed distribution. Experimental results show that HERLN achieves significant improvements over the state-of-the-art models.
format Preprint
id arxiv_https___arxiv_org_abs_2501_01974
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Hawkes based Representation Learning for Reasoning over Scale-free Community-structured Temporal Knowledge Graphs
Du, Yuwei
Liu, Xinyue
Liang, Wenxin
Zong, Linlin
Zhang, Xianchao
Social and Information Networks
Artificial Intelligence
Machine Learning
Temporal knowledge graph (TKG) reasoning has become a hot topic due to its great value in many practical tasks. The key to TKG reasoning is modeling the structural information and evolutional patterns of the TKGs. While great efforts have been devoted to TKG reasoning, the structural and evolutional characteristics of real-world networks have not been considered. In the aspect of structure, real-world networks usually exhibit clear community structure and scale-free (long-tailed distribution) properties. In the aspect of evolution, the impact of an event decays with the time elapsing. In this paper, we propose a novel TKG reasoning model called Hawkes process-based Evolutional Representation Learning Network (HERLN), which learns structural information and evolutional patterns of a TKG simultaneously, considering the characteristics of real-world networks: community structure, scale-free and temporal decaying. First, we find communities in the input TKG to make the encoding get more similar intra-community embeddings. Second, we design a Hawkes process-based relational graph convolutional network to cope with the event impact-decaying phenomenon. Third, we design a conditional decoding method to alleviate biases towards frequent entities caused by long-tailed distribution. Experimental results show that HERLN achieves significant improvements over the state-of-the-art models.
title Hawkes based Representation Learning for Reasoning over Scale-free Community-structured Temporal Knowledge Graphs
topic Social and Information Networks
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2501.01974